Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ динамическое кодирование по хаффмену
Автор: турист 27.04.2004 23:31
всем привет.
помогите разобраться с этим динамическим алгоритомм хаффмена, а точнее с построением дерева кодов по этому алгоритму. какую структуру данных лучше использовать ?
Автор: BlackShadow 28.04.2004 18:16
Я использовал банальный массив. Работало как часы.
Автор: турист 30.04.2004 20:18
мда, похоже стоящих программистов тут нет =((((....
тут только и имеют сортировать массивы по возрастанию и убыванию =(((....
Автор: BlackShadow 3.05.2004 12:33
А ты умеешь сортировать их ещё и абы-как?
Или ты хочешь сказать, что можешь сделать нечто большее или хотя бы быстрее, чем я, не смотря на мой статус "новичка"?
Автор: турист 3.05.2004 18:25
я думал, что мне тут помогут =((((((...
Автор: Lik 3.05.2004 23:03
Турист, ты б не ругался, а взял бы да посмотрел на любом поисковике. Я так и сделал. Вот ту: http://www.o3on.com/cgi-bin/use.pl?content=tech/haff/haff1.htm вполне подробно рассказывается как и что происходит.
ЗЫ Сдесь таким, как ты наверное заметил, не увлекаются. Может потому, что не знают, а может лень... Я не знал, но посмотрю, может действительно стоящая вещь.
Автор: турист 4.05.2004 22:49
lik, пасибки, но "словесное" описание и сам алгоритм мне известны... мне не удается его кодом описать =(((.... я искал на яндексе фрагменты кода, хоть какого-нить, но не нашел =(((... думал, тут есть люди, кторые с этим сталкивались.... мдя,... а еще гордо называется "форум программистов..."
Автор: virt 4.05.2004 23:43
вот если бы ты такие вопросы не спрашивал ,а прислал готовый код ,вот тогда бы и говорил
Автор: virt 4.05.2004 23:50
http://pascal.sources.ru/news/020520.htm
здесь есть с исходниками.
Автор: турист 5.05.2004 11:06
вирт, :kiss: 
. пасибки за код .
Автор: kile 18.05.2004 23:00
virt, объясни плиз процесс декодирования в энтой программе . и если несложно, структуру закодированного файла. а то я эти две вещи не очень понял 
Автор: virt 21.05.2004 0:55
http://vprogrammer.narod.ru/raznoe/archuf.zip
все понятно и с комментариями : в каком массиве что хранится ,и тдт...
Автор: kile 21.05.2004 23:42
с долбаного "народа" ничего не качается =(((((( .... 
Автор: GLuk 25.05.2004 11:38
Никаких чужих исходников не смотрел. Пишу как я сохранял архивный файл с использованием Хаффменовского кодирования:
Записываем имя файла, кол-во неполных бит в последнем байте, дерево, собственно зажатые данные. Структура для дерева ссылочная или, действительно, просто массив (довольно ограниченно конечно и неэкономно).
Только вот что непонятного в процессе раскодирования?? 
Смотрим ветки по дереву и выдаем данные... Если ты внимательно читал доку, то там трудно не понять...
Автор: kile 26.05.2004 0:02
спасибки я уже здал .
ЗЫ: с вопросом разобрался, мне друг объяснил.
ЗЫ2: просто любимый вопрос нашего препода - это формат входных и выходных данных. ему надо все чётко описывать.
ЗЫ3: еще раз спасибо