Помощь - Поиск - Пользователи - Календарь
Полная версия: динамическое кодирование по хаффмену
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
турист
всем привет.

помогите разобраться с этим динамическим алгоритомм хаффмена, а точнее с построением дерева кодов по этому алгоритму. какую структуру данных лучше использовать ?
BlackShadow
Я использовал банальный массив. Работало как часы.
турист
мда, похоже стоящих программистов тут нет =((((....
тут только и имеют сортировать массивы по возрастанию и убыванию =(((....
BlackShadow
А ты умеешь сортировать их ещё и абы-как?
Или ты хочешь сказать, что можешь сделать нечто большее или хотя бы быстрее, чем я, не смотря на мой статус "новичка"?
турист
я думал, что мне тут помогут =((((((...
Lik
Турист, ты б не ругался, а взял бы да посмотрел на любом поисковике. Я так и сделал. Вот ту: http://www.o3on.com/cgi-bin/use.pl?content.../haff/haff1.htm вполне подробно рассказывается как и что происходит.
ЗЫ Сдесь таким, как ты наверное заметил, не увлекаются. Может потому, что не знают, а может лень... Я не знал, но посмотрю, может действительно стоящая вещь.
турист
lik, пасибки, но "словесное" описание и сам алгоритм мне известны... мне не удается его кодом описать =(((.... я искал на яндексе фрагменты кода, хоть какого-нить, но не нашел =(((... думал, тут есть люди, кторые с этим сталкивались.... мдя,... а еще гордо называется "форум программистов..."
virt
вот если бы ты такие вопросы не спрашивал ,а прислал готовый код ,вот тогда бы и говорил
Цитата
мдя,... а еще гордо называется "форум программистов..."
virt
сюда

здесь есть с исходниками.
турист
вирт, :kiss: smile.gif. пасибки за код smile.gif.
kile
virt, объясни плиз процесс декодирования в энтой программе smile.gif. и если несложно, структуру закодированного файла. а то я эти две вещи не очень понял unsure.gif
virt
здеся

все понятно и с комментариями : в каком массиве что хранится ,и тдт...
kile
с долбаного "народа" ничего не качается =(((((( .... angry.gif
GLuk
Никаких чужих исходников не смотрел. Пишу как я сохранял архивный файл с использованием Хаффменовского кодирования:
Записываем имя файла, кол-во неполных бит в последнем байте, дерево, собственно зажатые данные. Структура для дерева ссылочная или, действительно, просто массив (довольно ограниченно конечно и неэкономно).

Только вот что непонятного в процессе раскодирования?? blink.gif blink.gif
Смотрим ветки по дереву и выдаем данные... Если ты внимательно читал доку, то там трудно не понять...
kile
спасибки я уже здал smile.gif.

ЗЫ: с вопросом разобрался, мне друг объяснил.

ЗЫ2: просто любимый вопрос нашего препода - это формат входных и выходных данных. ему надо все чётко описывать.

ЗЫ3: еще раз спасибо
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.