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

Дерево Хаффмана - C++

Восстановить пароль Регистрация
 
uLong
 Аватар для uLong
0 / 0 / 1
Регистрация: 18.04.2015
Сообщений: 138
11.07.2015, 22:40     Дерево Хаффмана #1
Здравствуйте. Хотел узнать как работает дерево Хаффмана и 4 дня изучал материалы в интернете (статьи, видеоуроки) и т.д.), написал программу, которая кодирует и декодирует по этому алгоритму. Суть вопроса вот в чем:
Программа то все делает, но как дать возможность другим программам читать эти самые файлы по алгоритму Хаффмана ? Ну вот я создаю дерево, потом записываю путь к каждому символу в виде нулей и единичек в файл, размер в 2 раза меньше, цель достигнута, НО. Другая программа не сможет прочитать этот файл, т.к. я записал только пути к символам (в виде нулей и единичек), а не само дерево. Я мастер объяснять конечно... Где-то я читал, что в конец файла что-то помещают, но так и не понял что. Код кидать не буду, мне нужен просто совет. Сам же код работает, зная дерево, я запросто декодирую.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.07.2015, 22:40     Дерево Хаффмана
Посмотрите здесь:

C++ Алгоритм Хаффмана
Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б). C++
C++ Алгоритм Хаффмана
Двоичное дерево Хаффмана C++
C++ Код Хаффмана
C++ Дерево дерево, странное дерево
C++ Кодирование Хаффмана
Кодирование Хаффмана C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
NoMasters
Псевдослучайный
1737 / 1080 / 69
Регистрация: 13.09.2011
Сообщений: 3,093
12.07.2015, 14:03     Дерево Хаффмана #2
Ну так сохраните древо(или частотную карту) в тот же файл, какие проблемы?
В начале или в конце не особо важно, лишь бы ваши программы понимали формат. В принципе можно хоть отдельным файлом рядом с кодированными данными класть.
uLong
 Аватар для uLong
0 / 0 / 1
Регистрация: 18.04.2015
Сообщений: 138
13.07.2015, 18:14  [ТС]     Дерево Хаффмана #3
Цитата Сообщение от NoMasters Посмотреть сообщение
Ну так сохраните древо(или частотную карту) в тот же файл, какие проблемы?
В начале или в конце не особо важно, лишь бы ваши программы понимали формат. В принципе можно хоть отдельным файлом рядом с кодированными данными класть.
Именно ассоциацию Символ-код ?
Yandex
Объявления
13.07.2015, 18:14     Дерево Хаффмана
Ответ Создать тему
Опции темы

Текущее время: 01:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru