Huffman.cpp File Reference

Build a Huffman tree. More...

#include <Board.h>
#include <map>
#include <vector>

Classes
struct	Node
struct	NodeGreaterThan

Functions
void	extract_probabilities (const Node *tree, std::map< std::string, double > &m)
void	extract_leaves (const Node *tree, std::vector< Node > &n)
Node *	clone (Node *node)
void	fill_probabilities (Node *tree, const std::map< std::string, double > &m)
void	fill_probabilities (Node *tree, double probability)
Group	LeaveBox (const Node &node)
Node *	HuffmanTree (const std::vector< Node > &nodes)
Node *	canonicalized (Node *tree)
void	fill_codeword (const std::string codeword, Node *tree)
Group	merge (Group left, Group right)
Group	HuffmanTree (Node *node)
int	main (int, char *[])

Detailed Description

Build a Huffman tree.

Author

Sebastien Fourey (GREYC)

This source code is part of the Board project, a C++ library whose purpose is to allow simple drawings in EPS, FIG or SVG files. Copyright (C) 2007 Sebastien Fourey https://fourey.users.greyc.fr

Function Documentation

canonicalized()

Node * canonicalized

(

Node *

tree

)

Examples

examples/Huffman.cpp.

References clone(), extract_leaves(), extract_probabilities(), fill_probabilities(), and HuffmanTree().

Referenced by main().

clone()

Node * clone

(

Node *

node

)

Examples

examples/Huffman.cpp.

References clone(), Node::left, Node::probability, Node::right, and Node::symbol.

Referenced by canonicalized(), and clone().

extract_leaves()

void extract_leaves	(	const Node *	tree,
		std::vector< Node > &	n
	)

Examples

examples/Huffman.cpp.

References extract_leaves(), Node::left, Node::probability, Node::right, and Node::symbol.

Referenced by canonicalized(), and extract_leaves().

extract_probabilities()

void extract_probabilities	(	const Node *	tree,
		std::map< std::string, double > &	m
	)

Examples

examples/Huffman.cpp.

References extract_probabilities(), Node::left, Node::probability, Node::right, and Node::symbol.

Referenced by canonicalized(), and extract_probabilities().

fill_codeword()

void fill_codeword	(	const std::string	codeword,
		Node *	tree
	)

Examples

examples/Huffman.cpp.

References Node::codeword, fill_codeword(), Node::left, and Node::right.

Referenced by fill_codeword(), and main().

fill_probabilities() [1/2]

void fill_probabilities	(	Node *	tree,
		const std::map< std::string, double > &	m
	)

Examples

examples/Huffman.cpp.

References fill_probabilities(), Node::left, Node::probability, Node::right, and Node::symbol.

Referenced by canonicalized(), fill_probabilities(), and fill_probabilities().

fill_probabilities() [2/2]

void fill_probabilities	(	Node *	tree,
		double	probability
	)

References fill_probabilities(), Node::left, Node::probability, and Node::right.

HuffmanTree() [1/2]

Node * HuffmanTree

(

const std::vector< Node > &

nodes

)

Examples

examples/Huffman.cpp.

References Node::probability, and Node::symbol.

Referenced by canonicalized(), HuffmanTree(), and main().

HuffmanTree() [2/2]

Group HuffmanTree

(

Node *

node

)

References HuffmanTree(), LeaveBox(), Node::left, merge(), and Node::right.

LeaveBox()

Group LeaveBox

(

const Node &

node

)

Examples

examples/Huffman.cpp.

References LibBoard::ShapeList::append(), LibBoard::Color::Black, LibBoard::Color::Blue, LibBoard::boardFontText(), Node::codeword, LibBoard::framed(), LibBoard::Color::Null, Node::probability, Node::symbol, and text().

Referenced by HuffmanTree().

main()

int main	(	int	,
		char *	[]
	)

References canonicalized(), fill_codeword(), HuffmanTree(), LibBoard::Board::saveSVG(), and LibBoard::Style::setDefaultLineWidth().

merge()

Group merge	(	Group	left,
		Group	right
	)

Examples

examples/Huffman.cpp.

References LibBoard::Shape::bbox(), LibBoard::Color::Black, LibBoard::boardFontText(), LibBoard::Group::boundingBox(), LibBoard::Shape::center(), LibBoard::ShapeList::clear(), LibBoard::Color::Green, LibBoard::Rect::growed(), LibBoard::Rect::height, LibBoard::mix(), LibBoard::Shape::moveCenter(), LibBoard::Color::Null, LibBoard::Path::Open, LibBoard::rectangle(), LibBoard::Color::White, and LibBoard::Rect::width.

Referenced by HuffmanTree().