Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.12.2010, 10:24   #1
Dark Fury
Новичок
Джуниор
 
Регистрация: 12.10.2010
Сообщений: 1
Сообщение Алгоритм Хаффмана. Вопросы по реализации.

Пишу архиватор по данному алгоритму на С# (это не суть), однако возник ряд проблем. Есть ворох исходников как раз на Delphi, их в интернете полно, но во всех них реализация морально устарела, такое ощущение, что их делали копи-паст с паскаля и никто даже и не задумывался о применение ооп (но и это не суть). Проблема в том, читая теорию не удается ее сопоставить ни с одним исходником, а на проверку всего этого дела уходит уйма времени (сижу уж несколько дней без продыха)
Например, сейчас у меня все уперлось вот во что: частоты вхождений посчитал, дерево построил и начал вычислять битовые коды для большого файла.... длины кодов начали достигать 255 символов! - все правильно, в теории так и есть, но сколько исходников смотрю (даже тех, что прилагаются к теории)... там длины кодов не достигают даже 16 битов, никак не могу понять за счет чего это достигается.
Это одно, далее непонятно (даже если на все наплевать и брать длины до 255): как нам эти бытовые цепи сохранять в файл? ведь все битовое коды разной длины и их не запишешь в один байт. Например если бит код длиной в 1 символ или в 255...
Dark Fury вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Код Хаффмана Evgeny139 Помощь студентам 4 11.12.2010 09:33
метод Хаффмана. 0479 Помощь студентам 2 01.11.2010 09:46
алгоритм хаффмана. chuvakner Помощь студентам 4 30.10.2010 23:33
Алгоритм Хаффмана 0479 Помощь студентам 1 15.09.2010 11:53
Алгоритм Хаффмана. Vetal115 Общие вопросы по Java, Java SE, Kotlin 0 22.04.2010 22:23