Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
190 / 164 / 82
Регистрация: 01.07.2016
Сообщений: 923
1

Раскодировка двоичного файла

29.03.2018, 22:42. Показов 621. Ответов 2
Метки нет (Все метки)

Всем доброго времени суток. В общем у меня есть двоичный файл который содержит в себе сжатую информацию(сжатие делал методом Хаффмана) и этот файл нужно раскодировать но почему то показывает только 1 символ. Если дать на вход строку (AAABKKOO) то на выходе получается только буква K, понятия не имею почему так.
Вот функция которая занимается раскодировкой информации
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
    void decifer(const char *from, const char *where)
    {
        std::ifstream in(from, std::ios_base::binary | std::ios_base::in);
        std::ofstream out(where, std::ios_base::binary | std::ios_base::out);
        haffman_node *p = start;
        char count = 0;
        char byte;
        bool bit;
        byte = in.get();
        while(!in.eof())
        {
            bit = byte & (1 << (7 - count));
            if(bit)
                p = p->left;
            else
                p = p->right;
            if(p->symbol != '\0')
            {
                out << p->symbol;
                p = start;
            }
            ++count;
            if(count = 8)
            {
                count = 0;
                byte = in.get();
            }
        }
        in.close();
        out.close();
    }
А вот весь код целиком, но я думаю проблема именно в этой функции так как строка(AAABKKOO) которая поддаётся на вход кодируется ровна 16 битами и на выходе получается бинарный файл с 2 байтами, а при расскодировке этого файла бессмыслица получается какая та непонятная. По идее раскодированый бинарный файл должен иметь размер 8 байтов.
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
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
#include <fstream>
#include <iostream>
#include <map>
#include <string>
 
class haffman
{
    struct haffman_node
    {
        haffman_node *left;
        haffman_node *right;
        char symbol;
        float val;
    };
 
private:
    std::multimap<float, haffman_node*> node_map;
    std::multimap<float, haffman_node*>::iterator it_node_map;
    std::map<char, std::string> symbol_code_map;
    std::map<char, std::string>::iterator it_symbol_code_map;
    std::string text;
    haffman_node *start;
    const int size = 256;
    char *chr;
    float *freq;
    int *symbol;
    int diff_symbol;
 
    void count_freq_of_symbol()
    {
        int len = text.size();
        int j = 0;
        for (int i = 0; i < size; ++i)
        {
            symbol[i] = 0;
            freq[i] = 0;
            chr[i] = 0;
        }
        for (int i = 0; i < len; ++i)
            symbol[+text[i]]++;
        for (int i = 0; i < size; ++i)
        {
            if (symbol[i])
                diff_symbol++;
        }
        for (int i = 0; i < size; ++i)
        {
            if (symbol[i])
            {
                chr[j] = char(i);
                freq[j++] = (float)symbol[i] / len;
            }
        }
    }
 
    void build_first_node()
    {
        for (int i = 0; i < diff_symbol; ++i)
        {
            haffman_node *hn = new haffman_node;
            fill_node(hn, freq[i], chr[i]);
            node_map.insert(std::pair<float, haffman_node*>(freq[i], hn));
        }
        build_tree();
    }
 
    void fill_node(haffman_node *&node, const float num, const char ch, haffman_node *l = NULL, haffman_node *r = NULL)
    {
        node->left = l;
        node->right = r;
        node->val = num;
        node->symbol = ch;
    }
 
    void get_data(float &num, haffman_node *&hf)
    {
        it_node_map = node_map.begin();
        num = it_node_map->first;
        hf = it_node_map->second;
        node_map.erase(it_node_map);
    }
 
    void build_tree()
    {
        haffman_node *hf1, *hf2;
        float x, y;
        for (int i = 1; i <= diff_symbol - 1; ++i)
        {
            haffman_node *HF = new haffman_node;
 
            get_data(x, hf1);
            get_data(y, hf2);
 
            fill_node(HF, x + y, '\0', hf1, hf2);
            node_map.insert(std::pair<float, haffman_node*>(x + y, HF));
        }
        it_node_map = node_map.begin();
        start = it_node_map->second;
    }
 
    void code_of_symbol(haffman_node *node, std::string code)
    {
        if (node != NULL)
        {
            if (node->symbol != '\0')
                symbol_code_map.insert(std::pair<char, std::string>(node->symbol, code));
            code_of_symbol(node->left, code + '0');
            code_of_symbol(node->right, code + '1');
        }
    }
 
    void _codify(const std::string &str, const char *filename)
    {
        std::ofstream out(filename, std::ios_base::binary | std::ios_base::out);
        char byte = 0;
        char count = 0;
        for(int i = 0; i < str.size(); ++i)
        {
            it_symbol_code_map = symbol_code_map.find(str[i]);
            std::string code = it_symbol_code_map->second;
            //std::cout << code << std::endl;
            for(int j = 0; j < code.size(); ++j)
            {
                char bit = +code[j] - 48;
                byte = byte | (bit << (7 - count));
                ++count;
                if(count == 8)
                {
                    count = 0;
                    out << byte;
                    byte = 0;
                }
            }
        }
        if(count > 0)
            out << byte;
        out.close();
    }
 
public:
    haffman()
    {
        start = NULL;
        symbol = new int[size];
        freq = new float[size];
        chr = new char[size];
    }
 
    ~haffman()
    {
        delete[] symbol, freq, chr;
    }
 
    void codify(const std::string &str, const char *filename)
    {
        node_map.clear();
        symbol_code_map.clear();
        diff_symbol = 0;
        text = str;
        count_freq_of_symbol();
        build_first_node();
        code_of_symbol(start, "");
        _codify(str, filename);
    }
 
    void decifer(const char *from, const char *where)
    {
        std::ifstream in(from, std::ios_base::binary | std::ios_base::in);
        std::ofstream out(where, std::ios_base::binary | std::ios_base::out);
        haffman_node *p = start;
        char count = 0;
        char byte;
        bool bit;
        byte = in.get();
        while(!in.eof())
        {
            bit = byte & (1 << (7 - count));
            if(bit)
                p = p->left;
            else
                p = p->right;
            if(p->symbol != '\0')
            {
                out << p->symbol;
                p = start;
            }
            ++count;
            if(count = 8)
            {
                count = 0;
                byte = in.get();
            }
        }
        in.close();
        out.close();
    }
};
 
int main()
{
    setlocale(LC_ALL, "rus");
    std::ifstream in_first("c:\\input.txt");
    std::string str_first;
    haffman ob;
    std::getline(in_first, str_first);
    in_first.close();
 
    ob.codify("AAABKKOO", "c:\\binary1.bin");
    ob.decifer("c:\\binary1.bin", "c:\\binary2.bin");
 
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.03.2018, 22:42
Ответы с готовыми решениями:

Преобразование текстового файла в двоичный и чтение исходных данных из двоичного файла.
#include&lt;iostream&gt; #include&lt;fstream&gt; #include&lt;locale.h&gt; #include&lt;iomanip&gt; #include &lt;cstdlib&gt;...

В начало двоичного файла целого типа дописать нечетные элементы этого файла.
Вот прога для записи четных файлов...в конец Мне нужно в начало....нечетные...помогите разобраться...

Считывание с двоичного файла
Всем доброго времени суток. Записал с помощью программы (своей) в один файл два изображения, с...

Считывание с двоичного файла
Впервые работаю с двоичными файлами. Почему программка &quot;падает&quot; при считывании?#include &lt;iostream&gt;...

2
nd2
3416 / 2796 / 1251
Регистрация: 29.01.2016
Сообщений: 9,426
29.03.2018, 23:59 2
Цитата Сообщение от no swear Посмотреть сообщение
C++
1
if(count = 8)
Присваивание.
1
190 / 164 / 82
Регистрация: 01.07.2016
Сообщений: 923
30.03.2018, 13:19  [ТС] 3
Спасибо огромное! Поздно ночью писал код, не увидел ошибку
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.03.2018, 13:19

Создание двоичного файла на С++
Здравствуйте. Помогите в решении проблемы. На С++. Создать и заполнить двоичный файл. Слова в...

Считывание из двоичного файла
Ребята, помогите пожалуйста! Из двоичного файла нужно считать числа, отвечающие определённым...

Чтение из двоичного файла
Помогите пожалуйста. Проблема такая: В двоичном файле дан массив. нужно прочитать его и...

Использование двоичного файла
Подскажите, пожалуйста, что такое двоичные файлы, и с чем их едят?) и как с помощью их можно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.