Форум программистов, компьютерный форум CyberForum.ru

Код Хаффмана - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Даны действительное число а, многочлен степени n. Получить многочлен (x^2+2ax+3)*P(x) http://www.cyberforum.ru/cpp-beginners/thread1137735.html
Даны действительное число а, многочлен степени n. Получить многочлен (x^2+2ax+3)*P(x). :help: P(x)={p}_{n}{x}^{n}+{p}_{n-1}{x}^{n-1}+...+{p}_{0}
C++ Достаточно ли книги Страуструпа? В общем, учу с++ по страуструпу и думаю: " а хватит ли этого???" . Подскажите книгу, по которой учиться дальше? Спасибо! http://www.cyberforum.ru/cpp-beginners/thread1137730.html
C++ Вычислить сумму и число положительных элементов матрицы, находящихся над главной диагональю
Помогите пожалуйста решить, и распишите каждую строку а то будут спрашивать что тут а что там. -Двумерный массив вычислить сумму и число положительных элементов матрицы A, находящихся над главной диагональю.
C++ Выяснить, является ли сумма элементов четвертой строки массива двузначным числом
Дан двумерный массив. Выяснить, является ли сумма элементов четвертой строки массива двузначным числом.
C++ Условные операторы при работе с массивом целых чисел http://www.cyberforum.ru/cpp-beginners/thread1137675.html
Дан массив целых чисел. Выяснить верно ли, что сумма элементов, которые больше 20, превышает 100.
C++ Напечатать минимальное число, большее 200, которое нацело делится на 17 Напечатать минимальное число, большее 200, которое нацело делится на 17. подробнее

Показать сообщение отдельно
Nukla
Сообщений: n/a

Код Хаффмана - C++

03.04.2014, 10:28. Просмотров 1213. Ответов 1
Метки (Все метки)

Всем доброго дня! имеется код хафманна, работает, но считает неправильно! кто может объяснить в чем дело?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
#include <iostream>
#include <vector>
#include <map>
#include <list>
#include <fstream>
#include <string>
 
using namespace std;
 
class Node
{
    public:
     float a;
     char c;
     Node *left, *right;
 
     Node(){left=right=NULL;}
 
     Node(Node *L, Node *R)
     {  left =  L;
        right = R;
        a = L->a + R->a;  }
};
 
 
struct MyCompare
{
    bool operator()(const Node* l, const Node* r) const { return l->a < r->a; }
};
 
 
vector<bool> code;
map<char,vector<bool> > table;
 
void BuildTable(Node *root)
{
    if (root->left!=NULL)
                      { code.push_back(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();
}
 
string Decode(string s,Node *p)
{
    int counter=0;
    string result="";
    Node *root= p;
 
    while(counter!=s.length())
    {
    if (s[counter]=='1') p=p->right; else p=p->left;
    if (p->left==NULL && p->right==NULL) {result=result+p->c; p=root;}
    counter++;
    }
    return result;
}
 
 
int main ()
{
////// считаем вероятности символов
 
    map<char,float> m;
    int count;
    cout << "How many characters? ";
    cin >> count;
 
    while (count)
    {
        cout << " Character :";
        char c;
        cin >> c;
        cout << "Probability:";
        cin >> m[c];
        count--;
    }
 
 
////// записываем начальные узлы в список list
 
   list<Node*> t;
   for( map<char,float>::iterator itr=m.begin(); itr!=m.end(); ++itr)
   {
      Node *p = new Node;
      p->c = itr->first;
      p->a = itr->second;
      t.push_back(p);      }
 
 
//////  создаем дерево
 
  while (t.size()!=1)
  {
     t.sort(MyCompare());
 
     Node *SonL = t.front();
     t.pop_front();
     Node *SonR = t.front();
     t.pop_front();
 
     Node *parent = new Node(SonL,SonR);
     t.push_back(parent);
 
  }
 
    Node *root = t.front();   //root - указатель на вершину дерева
 
////// создаем пары 'символ-код':
 
    BuildTable(root);
 
    cout << "====TABLE====" << endl;
    map<char,vector<bool> >::iterator ii;
    for(ii=table.begin(); ii!=table.end();ii++)
    {
        cout << "\n" << ii->first << "=";
        for(int i=0; i<table[ii->first].size();i++)
            cout << table[ii->first][i];
    }
    cout << "\n====TABLE====" << endl ;
    cout << "\nString for encode: ";
    string s;
    cin >> s;
 
    for(int i=0; i<s.length();i++)
    {
        vector<bool> x = table[ s[i] ];
        for(int n=0;n<x.size();n++)
            cout << x[n];
    }
 
    cout << "\nString for decode: ";
    cin >> s;
    cout << Decode(s, root);
 
    cin>>s;
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru