Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 28
1

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

04.05.2013, 02:52. Просмотров 1110. Ответов 2
Метки нет (Все метки)

Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков двоичного дерева....например если набор из двух элементов то всего 1 уровень у дерева если набор из 4 элементов то два уровня ...собственно вопрос в том как программно реализовать построение дерева на основе конечных потомков...(нужно для метода кодирования Хаффмана)....метод знаю досканально..в качестве ответа подойдет ссылка на соответствующую литературу...на форуме пошарил там только от корня построение...
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.05.2013, 02:52
Ответы с готовыми решениями:

Дерево Хаффмана
Здравствуйте. Хотел узнать как работает дерево Хаффмана и 4 дня изучал материалы в интернете...

Дерево Хаффмана и файл
Записал в двоичный(!) файл прямым методом дерево хаффмана... выглядит след. образом: количество...

Двоичное дерево
Здравствуйте! Помоги задачу решить! Сразу говорю: это не от лени, нам просто мало объясняют! Хотя...

Двоичное дерево
Помогите найти ошибку, в консоль вообще ничего не выводится: #include<iostream> #include<string>...

2
60 / 45 / 12
Регистрация: 07.10.2011
Сообщений: 139
04.05.2013, 07:33 2
Реализация кодирования Хаффмана с++
0
3168 / 1927 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
04.05.2013, 11:27 3
Цитата Сообщение от monstro Посмотреть сообщение
доскАнально
Угу. Заметно.

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

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

На всякий случай, Избыточность. Числовой пример - построение вручную, в картинках.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.05.2013, 11:27

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Двоичное дерево
Помогите пожалуйста построить двоичное дерево и найти в нём длину пути(количество ветвей от корня)...

Двоичное дерево поиска
Даны 2 вершины дерева .Для каждой из данных вершины вывести ее уровень или информацию что такой...

указатели. двоичное дерево
Всем добрый день. Объясните мне, пожалуйста, несколько вещей. 1.Вот, например. root->left ...

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


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

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

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