huffman.cpp

Huffman jva sourcecode

#include <queue>
#include <fstream>
#include <bitset>
#include <stdio.h>

#include "Comparateur.h"
#include "Huffman.h"

namespace Huffman
{
   // Fonctions de la classe TNoeudHuffman
   void TNoeudHuffman::DeterminerCodeHuffman(const std::string &sCode) const
   {
      // seules les feuilles terminales devraient avoir lpsCode non NULL
      if (lpsCode)
         *lpsCode = sCode;
      else
      {
         if (FilsG)
            FilsG->DeterminerCodeHuffman(sCode + "0");
         if (FilsD)
            FilsD->DeterminerCodeHuffman(sCode + "1");
      }
   }

   void TNoeudHuffman::CreerFeuille(const std::string &sCode,
                                    unsigned char valeur)
   {
      TNoeudHuffman * * p;
      // D閠ermination du pointeur qui va 阾re modifi