Я пытаюсь сделать кодировку/декодирование huffman в схеме, поэтому у меня есть функция «частоты», которая делает список частот. Я сделал также функцию, которая нашла пару из списка с наименьшими частотами и функцией, которая удаляет пару с наименьшими частотами из списка. И я не понимаю, как сделать дерево. И когда у меня есть дерево, как начать кодирование? У меня также есть функция, которая объединяет две пары с наименьшими частотами в одну пару, такую как (a.3) (b.5) -> ((ab) .8)Как сделать дерево хаффмана в схеме?
1
A
ответ
3
Вы обнаружите очень подробное объяснение Huffman Encoding Trees в разделе 2.3.4 классической книги SICP, доступно онлайн. Там вы найдете описание внутренней работы такого дерева, а также полную реализацию. Вам нужно будет только адаптировать его к интерфейсам/структурам данных, предоставленным для вашего назначения.
Смежные вопросы
- 1. Как нарисовать дерево Хаффмана правильно
- 2. Как сохранить дерево Хаффмана в файле?
- 3. Как сериализовать дерево Хаффмана в C++
- 4. Дерево Хаффмана для больших файлов
- 5. Двоичное дерево поиска в схеме
- 6. Создайте дерево хаффмана из таблицы кодов
- 7. Восстановить дерево хаффмана по huffman table
- 8. Должно быть, должно быть двоичное дерево Хаффмана?
- 9. как вы суммируете дерево в схеме
- 10. Дерево Хаффмана с максимальной высотой, хорошие вопросы?
- 11. Дерево кодирования Хаффмана - Неисправность очереди приоритетов
- 12. Как я могу отобразить дерево Хаффмана в консоли?
- 13. Как сделать двоичное дерево поиска в Clojure?
- 14. Дерево Хаффмана с заданной частотой Смутно как начать? Java
- 15. Простой дерево наследования в XML-схеме
- 16. Реконструкция дерево Хаффмана из (предпорядка) в битовой строке Haskell
- 17. Есть несколько способов сделать кодировку Хаффмана?
- 18. Нужен способ написать мое дерево Хаффмана для моей кодировки
- 19. Файл кодировки Хаффмана в C++
- 20. Как сделать дерево в codeigniter
- 21. Как сделать дерево в sql?
- 22. Как сделать дерево в C++?
- 23. Confused о Хаффмана Деревья
- 24. Алгоритм сжатия Хаффмана
- 25. Как создать префиксный код Хаффмана?
- 26. Дерево Хаффмана, застрявшее на последнем не-внутреннем узле
- 27. Создать дерево кода Хаффмана из min-heap C++
- 28. Длина кода Хаффмана
- 29. Доказательство. Каждое абсолютное двоичное дерево может представлять собой ряд Хаффмана
- 30. Хаффмана кодирования в программировании сокетов
Я читал это, но я не понимаю, вот почему я пишу здесь. – user3050163
@ user3050163 Вы использовали примеры кода? вы не найдете более тонкого объяснения деревьев кодирования Хаффмана в Схеме, чем тот, который найден в SICP. Какую часть кода вы точно не поняли? –
Я не понимаю создания трех ... до кодирования. как должны выглядеть три, с какими аргументами и с. – user3050163