| Вопрос: Метод Хаффмена | Добавлено: 08.03.04 19:32 |
Автор вопроса:  Yeputons | ICQ: 278444762 |
Привет! Кто знает где найти описание метода Хаффмена и (или) пример сжатия методом Хаффмена на VB с комментариями, а?  Буду очень благодарен.
|
| Ответы | Всего ответов: 21 |
|
Номер ответа: 1 Автор ответа:  Александр Разработчик Offline Client ICQ: 204034 Вопросов: 106 Ответов: 1919 |
Профиль | | #1 | Добавлено: 08.03.04 21:12 |
|
Был где-то на этом сайте или на Улицах этот исходник... Поискать в состоянии или помочь? |
||
|
Номер ответа: 2 Автор ответа:  Ujif ICQ: - Вопросов: 52 Ответов: 76 |
Web-сайт: Профиль | | #2 | Добавлено: 08.03.04 22:24 |
|
Посмотри в форуме PowerBasic. Там где-то были ссылки на разные методы сжатия. Правдо на PowerBasic но Я думаю можно разобраться! |
||
|
Номер ответа: 3 Автор ответа:  SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #3 | Добавлено: 08.03.04 22:28 |
|
А зачем на VB - это же алгоритм, при том вполне понятный, легко запоминающийся и красивый. Разве что если ты никогда не реализовывал дерево, он представляет некоторую сложность... |
||
|
Номер ответа: 4 Автор ответа: 2SanВопросов: 11 Ответов: 68 |
Профиль | | #4 | Добавлено: 09.03.04 09:48 |
|
Есть пример. Могу кинуть файл. Кому надо? Сан Саныч mailto:apexsun@narod.ru -=•=- http://apexsun.narod.ru -=•=- ICQ:273825121 > Чем больше выпьет комсомолец - тем меньше выпьет хулиган! |
||
|
Номер ответа: 5 Автор ответа: Yeputons ICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #5 | Добавлено: 10.03.04 20:10 |
Слышь Sharp, прямо в яблочко! Я не знаю как построить дерево и работать с ним! Если надешь где - можешь скинуть ссылочку либо на форум или или послать на egor_suvorov@mail.ru (только чур не в ZIP!).
|
||
|
Номер ответа: 6 Автор ответа:  YeputonsICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #6 | Добавлено: 10.03.04 20:23 |
Слышь Сан Саныч кинь мне файл на egor_suvorov@mail.ru (если ты о нем не забыл) (ТОЛЬКО НЕ В ZIP!).
|
||
|
Номер ответа: 7 Автор ответа: 2SanВопросов: 11 Ответов: 68 |
Профиль | | #7 | Добавлено: 10.03.04 20:35 |
|
а в РАР'e пойдет? |
||
|
Номер ответа: 8 Автор ответа: YeputonsICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #8 | Добавлено: 10.03.04 21:51 |
Подойдет RAR, ZIP, CAB, ARJ, LZH, ACE, TAR, GZip, UUE, BZ2, JAR и ISO.
|
||
|
Номер ответа: 9 Автор ответа:  YeputonsICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #9 | Добавлено: 10.03.04 21:53 |
|
Упс! ZIP НЕ ПОДОЙДЕТ!
|
||
|
Номер ответа: 10 Автор ответа: 2SanВопросов: 11 Ответов: 68 |
Профиль | | #10 | Добавлено: 10.03.04 23:09 |
|
ну тода лови..... > Прицел тоже является чьей-то точкой зрения. |
||
|
Номер ответа: 11 Автор ответа: YeputonsICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #11 | Добавлено: 12.04.04 11:26 |
Словил.  Рассмотрел. Спасибо за идею как построить дерево . Я так и не понял, как преобразовать код Хаффмена (например 01100) в число. 
|
||
|
Номер ответа: 12 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #12 | Добавлено: 12.04.04 21:40 |
|
Идешь от корня дерева сверху вниз, выбирая ветку согласно соответствующему биту. |
||
|
Номер ответа: 13 Автор ответа:  YeputonsICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #13 | Добавлено: 13.04.04 21:24 |
|
Ты меня не понял. |
||
Я уже знаю как получить код Хаффмена. Смотри: код символа "s" у меня равен например 01110. Мне нужно это 01110 преобразовать в байт.|
Номер ответа: 14 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #14 | Добавлено: 14.04.04 03:27 |
|
Дык я и говорю: побитно код Хаффмана отражаешь переходами по дереву от корня, выходишь на байт, создавший этот код. А лучше сразу делай массив байт-представление, так будет быстрее. |
||
|
Номер ответа: 15 Автор ответа: YeputonsICQ: 278444762 Вопросов: 71 Ответов: 179 |
Профиль | | #15 | Добавлено: 14.04.04 11:23 |
|
А поподробней можно? |
||
У меня-то есть массив узлов. У каждого узла есть следующие свойства: символ, позиция (право или лево) и родительский узел. 
Может сюда кинуть код модуля? 