динамическое кодирование по хаффмену, объясните алгоритм Опции

[турист]

всем привет.

помогите разобраться с этим динамическим алгоритомм хаффмена, а точнее с построением дерева кодов по этому алгоритму. какую структуру данных лучше использовать ?

[BlackShadow]

Я использовал банальный массив. Работало как часы.

[турист]

мда, похоже стоящих программистов тут нет =((((....
тут только и имеют сортировать массивы по возрастанию и убыванию =(((....

[BlackShadow]

А ты умеешь сортировать их ещё и абы-как?
Или ты хочешь сказать, что можешь сделать нечто большее или хотя бы быстрее, чем я, не смотря на мой статус "новичка"?

[турист]

я думал, что мне тут помогут =((((((...

[Lik]

Турист, ты б не ругался, а взял бы да посмотрел на любом поисковике. Я так и сделал. Вот ту: http://www.o3on.com/cgi-bin/use.pl?content.../haff/haff1.htm вполне подробно рассказывается как и что происходит.
ЗЫ Сдесь таким, как ты наверное заметил, не увлекаются. Может потому, что не знают, а может лень... Я не знал, но посмотрю, может действительно стоящая вещь.

[турист]

lik, пасибки, но "словесное" описание и сам алгоритм мне известны... мне не удается его кодом описать =(((.... я искал на яндексе фрагменты кода, хоть какого-нить, но не нашел =(((... думал, тут есть люди, кторые с этим сталкивались.... мдя,... а еще гордо называется "форум программистов..."

[virt]

вот если бы ты такие вопросы не спрашивал ,а прислал готовый код ,вот тогда бы и говорил

мдя,... а еще гордо называется "форум программистов..."

[virt]

сюда

здесь есть с исходниками.

[турист]

вирт, :kiss: . пасибки за код .

[kile]

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

[virt]

здеся

все понятно и с комментариями : в каком массиве что хранится ,и тдт...

[kile]

с долбаного "народа" ничего не качается =(((((( ....

[GLuk]

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

Только вот что непонятного в процессе раскодирования??
Смотрим ветки по дереву и выдаем данные... Если ты внимательно читал доку, то там трудно не понять...

[kile]

спасибки я уже здал .

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

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

ЗЫ3: еще раз спасибо