|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
05.12.2018, 17:18 | #1 |
Пользователь
Регистрация: 05.12.2018
Сообщений: 16
|
Кодирование Хаффмана
Всем здравствуйте! Нужно реализовать кодирование Хаффмана и вывести построенное дереве, т.е. чтобы видно было что является корнем, что узлом. Сама реализация алгоритма есть, а вот как вывести дерево не понимаю вообще. Помогите пожалуйста, буду очень признательна)
Код:
Используйте тег [CODE] (кнопка с решеткой # в форме сообщения) при вставке кода на форум. Подробнее в FAQ Последний раз редактировалось Alex11223; 05.12.2018 в 17:32. |
05.12.2018, 17:36 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Так printCodes и делает практически задачу. Или вы не понимаете, что это за коды и что за дерево строится?
|
05.12.2018, 19:12 | #3 |
Пользователь
Регистрация: 05.12.2018
Сообщений: 16
|
Да я не совсем понимаю по какому принципу символы из строки выводятся именно в таком порядке, это не совсем что нужно, потому что не понятно где листья, а где корни
Последний раз редактировалось Katya_009; 05.12.2018 в 20:33. |
05.12.2018, 19:13 | #4 |
Пользователь
Регистрация: 05.12.2018
Сообщений: 16
|
Нужно наподобие такого вывода
|
05.12.2018, 20:34 | #5 |
Пользователь
Регистрация: 05.12.2018
Сообщений: 16
|
|
05.12.2018, 20:55 | #6 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Листья - это сами коды. И других листьев нет.
Корень один. По пути от корня к листьям на каждой единице вниз, на каждом нуле вверх Верх примерно так будет выглядеть: Код:
|
05.12.2018, 21:22 | #7 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
|
05.12.2018, 22:02 | #8 | |
Пользователь
Регистрация: 05.12.2018
Сообщений: 16
|
Цитата:
|
|
05.12.2018, 22:10 | #9 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Руками. Берете один из вариантов https://ru.wikipedia.org/wiki/%D0%9E...B5%D0%B2%D0%B0 , например, в ширину и строите - первый уровень - выводим элемент, дяльше несколько палочек туда-сюда и т.д.
|
16.12.2018, 18:55 | #10 | |
Пользователь
Регистрация: 05.12.2018
Сообщений: 16
|
Цитата:
Здравствуйте я все с тем же алгоритмом Хаффмана) Можете, пожалуйста, показать в коде как сделать эти палочки для постороения такого дерева? Хотя бы для одного листа, думаю дальше по примеру разберусь, была бы очень признательна, спасибо) Есть реализация более мне понятна, но все равно с трудом представляю как вывести в таком виде. Код:
Последний раз редактировалось Katya_009; 16.12.2018 в 19:01. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Кодирование Модифицированным методом Хаффмана | diallfam | Visual C++ | 1 | 28.01.2013 08:56 |
Коды Хаффмана (С++) | FrostFire139 | Помощь студентам | 0 | 16.06.2012 19:17 |
Кодирование JEPG. Предсказать алгоритм Хаффмана. | Pirotexnik | Помощь студентам | 9 | 11.05.2012 19:39 |
Кодирование изображений, предсказать алгоритм Хаффмана | Pirotexnik | Общие вопросы по программированию, компьютерный форум | 0 | 08.05.2012 10:30 |
Эффективное кодирование информации методами Шеннона-Фано и Хаффмана в Delphi | LoveCookies | Помощь студентам | 0 | 06.11.2011 01:19 |