Huffman's Algorythm

[Aectann]

Hi, i have problem with text decoding by this code. I`ve got: "ЉФЦжНЗвҐч•gН" symbols in the output.bin, instead of 0 and 1. May i fix it or no? Thnx.

  #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.bin", ios::in | ios::binary);
			Node *p = root;
			count=0;
			char byte;
			byte = F.get();
			cout << "    Декодированный текст:\n ";
			while(!F.eof())
				{
					bool b = byte & (1 << (7-count) );
					if (b==1)
						p=p->right;

					else p=p->left;
					
					if (p->c)
						{
							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;
}