Алгоритм Хаффмана

#include "stdafx.h"
 
using namespace std;
 
class Node
{
public:
    int a; //число
    char c; //символ
    Node *left, *right; //указатель на левый, правый сын
 
 
    Node()
    {
        left=right=NULL;
    }
 
    Node(Node *L, Node *R) //левый/правый сын
    {
        left =  L;
        right = R;
        a = L->a + R->a;// а его переменная суммой этих 2х переменных
    }
};
 
 
struct MyCompare
{
    bool operator()(const Node* l, const Node* r) const { return l->a < r->a; }
};
 
 
vector<bool> code; // 0 и 1
map<char,vector<bool> > table; // ассоциация символа с кодом.
 
void BuildTable(Node *root)
{
    if (root->left!=NULL) // если слева не 0
        {
            code.push_back(0); //пошёл по левому ребру и ставлю 0
            BuildTable(root->left); //для левого сына
        }
 
    if (root->right!=NULL) //...
        {
            code.push_back(1);
            BuildTable(root->right);
        }
 
    if (root->c) //если нашлась буква
        table[root->c]=code; // буква ассоцируется с кодом
 
    code.pop_back(); // сокращаем на 1
}
 
 
int main (int argc, char *argv[])
{
    srand(time(0));
    setlocale(LC_ALL, "RUS");
    int check;
    cout << "    Желаете закодировать Ваш файл?\n 1 - Да.\n 2 - Нет." << endl;
    cin >> check;
    int start_time =  clock();
    
////// считаем частоты символов
    if (check == 1)
    {
    ifstream f("1.txt");
 
    map<char,int> m; //ассоциативный массив 
 
    while (!f.eof())
        {
            char c = f.get(); // в с записываются символы из файла
            m[c]++;
        }
 
    //вывод ассоциативного массива (с помощью итератора, как ж ещё)
 
    /*
    map<char, int>::iterator i;
    for(i = m.begin(); i != m.end(); ++i)
        cout << i-> first <<":" << i->second << endl; //first - первый элемент, first - второй...
        */
 
 
 
////// записываем начальные узлы в список list
 
   list<Node*> t; //список указателей на Node
   for( map<char,int>::iterator itr=m.begin(); itr!=m.end(); ++itr) //итератор нужен чтобы пройтись по элементам контейнера, т.е. прохожусь по mар
 
    {
       Node *p = new Node; //создание нового узла
       p->c = itr->first; //его с становится itr->first
       p->a = itr->second;
       t.push_back(p); //указатель на всё это дело в лист, т.е. загрузка первоначальными узлами
       //т.е. идёт проход по map и загружаются ноды
    }
 
 
//////  создаем дерево
 
  while (t.size()!=1) //пока не останется 1 элемент (последний оставшийся - вершина(корень))
  {
     t.sort(MyCompare()); // сортировка
 
     Node *SonL = t.front(); //беру первый элемент и назначаю его 1м эл-том в списке
     t.pop_front(); //удаляю 1й элемент, на его место становится 2й
     Node *SonR = t.front();//котоырй на первом месте, теперь SonR тоже удаляю
     t.pop_front();
 
     Node *parent = new Node(SonL,SonR); //создане отца (новый узел)
     t.push_back(parent);// и кладётся в список
 
  }
 
    Node *root = t.front();   //root - указатель на вершину дерева
 
////// создаем пары 'символ-код':
 
    BuildTable(root);
 
////// Выводим коды в файл output.txt
 
    f.clear(); f.seekg(0); // перемещаем указатель снова в начало файла
 
    
    ofstream g("output.bin");
 
    int count=0;
    char buf=0;
 
    while (!f.eof())
    {
 
        char c = f.get();
        vector<bool> x = table[c];
        for(int n=0; n<x.size(); n++)
            {
                buf = buf | x[n]<<(7-count); //побитовое сложение, сдвиг влево
                count++;
        if (count==8) //как только  count===8 его надо обнулить
         {
             count=0;
             g<<buf;
             buf=0;
         }
        if(x[n] > 100)
            cout << x[n];
            }
    }
 
    f.close();
    g.close();
 
    int end_time = clock();
    int search_time = end_time - start_time;
    cout << "Затраченное время: " << search_time/1000.0 << "\n";
 
///// считывание из файла output.txt и преобразование обратно
 
    int number;
    cout <<endl << endl << "    Желаете декодировать Ваш файл?\n 1 - Да.\n 2 - Нет." << endl;
    cin >> number;
    //int start_decoding_time = clock();
    cout << endl;
 
    if (number == 1)
        {
            ifstream F("output.txt", ios::in | ios::binary);
            Node *p = root;
            count=0;
            char byte;
            byte = F.get();
 
            while(!F.eof())
                {
                    bool b = byte & (1 << (7-count) );
                    if (b)
                        p=p->right;
 
                    else p=p->left;
 
                    if ((p->left==NULL) && (p->right==NULL))
                        {
                            cout<<p->c; p=root;
                        }
                     count++;
 
                    if (count==8)
                        {
                            count=0;
                            byte = F.get();
                        }
                }
            
            F.close();
        //  int stop_decoding_time = clock();
        //  int search_decoding_time = stop_decoding_time - start_decoding_time;
        //  cout << "\nЗатраченное время: " << search_decoding_time/1000.0 << "\n";
            cout << "\nФайл декодирован.";
    }
 
    getch();
    return 0;}
 
    else
        return 0;
}