Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
uLong
0 / 0 / 1
Регистрация: 18.04.2015
Сообщений: 138
#1

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

11.07.2015, 22:40. Просмотров 404. Ответов 2
Метки нет (Все метки)

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

Двоичное дерево Хаффмана - C++
Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков...

Как должно выглядеть дерево в коде хаффмана? - C++
Получается такое дерево(для "abra cadabra!"), при обзоре вовсе не бинарное дерево поиска, подскажите как должно выглядеть дерево для "abra...

Записать дерево Хаффмана в виде последовательности битов - C++
Пытаюсь написать архиватор, но никак не выходит записать дерево в виде последовательности битов. Алгоритм следующий: при входе дерево, если...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Дано дерево. Распечатать дерево по уровням - C++
Дано дерево. Распечатать дерево по уровням.

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

2
NoMasters
Псевдослучайный
1764 / 1107 / 73
Регистрация: 13.09.2011
Сообщений: 3,143
12.07.2015, 14:03 #2
Ну так сохраните древо(или частотную карту) в тот же файл, какие проблемы?
В начале или в конце не особо важно, лишь бы ваши программы понимали формат. В принципе можно хоть отдельным файлом рядом с кодированными данными класть.
0
uLong
0 / 0 / 1
Регистрация: 18.04.2015
Сообщений: 138
13.07.2015, 18:14  [ТС] #3
Цитата Сообщение от NoMasters Посмотреть сообщение
Ну так сохраните древо(или частотную карту) в тот же файл, какие проблемы?
В начале или в конце не особо важно, лишь бы ваши программы понимали формат. В принципе можно хоть отдельным файлом рядом с кодированными данными класть.
Именно ассоциацию Символ-код ?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.07.2015, 18:14
Привет! Вот еще темы с ответами:

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б). - C++
Представление дерева: а) Д (Б (А, Ф (В,)), Е (,З (Ж, И))) б) Д Б А Ф ...

Дерево дерево, странное дерево - C++
Нужна помощь в построении дерева. Задание таково: Вершина дерева содержит N целых значений и два указателя на потомков. Запись значений...

Архиватор Хаффмана c++ - C++
Пишу архиватор на c++ методом Хаффмана. Не могу найти как считывать байты из файла в c++.

кодировка Хаффмана - C++
Дорогие программисты. Вот был написан код "кодировка Хаффмана", и тут мы вводим количество данных и их частоту. Но я не могу то ли...


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

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

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