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

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

Восстановить пароль Регистрация
 
monstro
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 28
04.05.2013, 02:52     Двоичное дерево Хаффмана #1
Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков двоичного дерева....например если набор из двух элементов то всего 1 уровень у дерева если набор из 4 элементов то два уровня ...собственно вопрос в том как программно реализовать построение дерева на основе конечных потомков...(нужно для метода кодирования Хаффмана)....метод знаю досканально..в качестве ответа подойдет ссылка на соответствующую литературу...на форуме пошарил там только от корня построение...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2013, 02:52     Двоичное дерево Хаффмана
Посмотрите здесь:

C++ Двоичное дерево
C++ Двоичное дерево
C++ Двоичное дерево
двоичное дерево C++
указатели. двоичное дерево C++
Двоичное дерево C++
C++ Дерево Хаффмана

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yleart
 Аватар для yleart
60 / 45 / 1
Регистрация: 07.10.2011
Сообщений: 139
04.05.2013, 07:33     Двоичное дерево Хаффмана #2
Реализация кодирования Хаффмана с++
gazlan
2862 / 1810 / 272
Регистрация: 27.08.2010
Сообщений: 4,899
Записей в блоге: 1
04.05.2013, 11:27     Двоичное дерево Хаффмана #3
Цитата Сообщение от monstro Посмотреть сообщение
доскАнально
Угу. Заметно.

Вот здесь полно всего с исходными кодами: Методы Хаффмана и Шеннона-Фано

Добавлено через 11 минут
P.S.

На всякий случай, Избыточность. Числовой пример - построение вручную, в картинках.
Yandex
Объявления
04.05.2013, 11:27     Двоичное дерево Хаффмана
Ответ Создать тему
Опции темы

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