Référence de la classe BuildHuffmanTree

#include <BuildHuffmanTree.hpp>

Graphe de collaboration de BuildHuffmanTree:

Collaboration graph
[légende]
Liste de tous les membres

Fonctions membres publiques

 BuildHuffmanTree ()
void initTable (const vector< CoupleMessageProba > &histogram)
 ~BuildHuffmanTree ()
void buildTree ()
Node * getTree ()
void printTree ()

Fonctions membres privées

void printTree (int numPere, Node *node, int bit)

Attributs privés

Table table

Description détaillée

Auteur:
Marc Chaumont
Date:
20 mars 2006
La classe BuildHuffmanTree permet comme son nom l'indique de construire l'arbre d'Huffman et ainsi attribuer à chaque message (symbole) un code préfixé. Remarque : L'algorithme d'Huffman itère sur la table (classe Table) pour construire l'arbre d'Huffman.

Définition à la ligne 21 du fichier BuildHuffmanTree.hpp.

Documentation des contructeurs et destructeur

BuildHuffmanTree::BuildHuffmanTree (   ) 
 

BuildArbreHuffman() Constructeur par défaut (rien à faire).

BuildHuffmanTree::~BuildHuffmanTree (   ) 
 

~BuildArbreHuffman() La destruction du contenu de la table est effectuée par le destructeur de la classe Table.

Documentation des fonctions membres

void BuildHuffmanTree::buildTree (   ) 
 

buildTree() Algorithme de Huffman : Méthode permettant de construire l'arbre de d'association message <-> code.

Node* BuildHuffmanTree::getTree (   ) 
 

getTree() Méthode permettant de récupérer l'arbre de Huffman.

void BuildHuffmanTree::initTable (  const vector< CoupleMessageProba > &  histogram  ) 
 

initTable() Initialise la table contenant les messages et les probabilités ceci à partir de l'histogramme préalablement construit.

Paramètres:
histogram : ensemble des associations message <-> probabilité.

void BuildHuffmanTree::printTree (   ) 
 

printTree() Permet un parcours de l'arbre en profondeur (de manière récursive) avec construction du texte permettant la visualisation du graphe sous dotty.

void BuildHuffmanTree::printTree (  int  numPere,
Node *  node,
int  bit
)  [private]
 

printTree() Permet un parcours de l'arbre en profondeur (de manière récursive) avec construction du texte permettant la visualisation du graphe sous dotty.

Paramètres:
numPere : le numéro du noeud père.
node : le noeud courant.
bit : indique si le noeud est un fils gauche (0) ou un fils droit (1).

Documentation des données membres

Table BuildHuffmanTree::table [private]
 

Table contenant les associations message <-> proba.

Définition à la ligne 25 du fichier BuildHuffmanTree.hpp.

La documentation de cette classe a été générée à partir du fichier suivant:
Généré le Tue Apr 18 17:41:31 2006 pour Huffman par  doxygen 1.4.6-NO