С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943

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

29.03.2018, 22:42. Показов 1258. Ответов 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
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
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; using namespace std; struct...

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

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

2
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
29.03.2018, 23:59
Цитата Сообщение от no swear Посмотреть сообщение
C++
1
if(count = 8)
Присваивание.
1
192 / 166 / 82
Регистрация: 01.07.2016
Сообщений: 943
30.03.2018, 13:19  [ТС]
Спасибо огромное! Поздно ночью писал код, не увидел ошибку
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.03.2018, 13:19
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru