Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| динамическое кодирование по хаффмену, объясните алгоритм |
| турист |
Сообщение
#1
|
|
Гость  |
всем привет.
помогите разобраться с этим динамическим алгоритомм хаффмена, а точнее с построением дерева кодов по этому алгоритму. какую структуру данных лучше использовать ? |
 
|
|
  |
| GLuk |
Сообщение
#2
|
 Профи  Группа: Пользователи Сообщений: 775 Пол: Мужской Репутация:  0  |
Никаких чужих исходников не смотрел. Пишу как я сохранял архивный файл с использованием Хаффменовского кодирования:
Записываем имя файла, кол-во неполных бит в последнем байте, дерево, собственно зажатые данные. Структура для дерева ссылочная или, действительно, просто массив (довольно ограниченно конечно и неэкономно). Только вот что непонятного в процессе раскодирования??  Смотрим ветки по дереву и выдаем данные... Если ты внимательно читал доку, то там трудно не понять... |
   |
|
турист динамическое кодирование по хаффмену 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 турист lik, пасибки, но "словесное" описание и … 4.05.2004 22:49 virt вот если бы ты такие вопросы не спрашивал ,а присл… 4.05.2004 23:43 virt сюда
здесь есть с исходниками. 4.05.2004 23:50 турист вирт, :kiss: :). пасибки за код :). 5.05.2004 11:06 kile virt, объясни плиз процесс декодирования в энтой п… 18.05.2004 23:00 virt здеся
все понятно и с комментариями : в каком мас… 21.05.2004 0:55 kile с долбаного "народа" ничего не качается … 21.05.2004 23:42
kile спасибки я уже здал :).
ЗЫ: с вопросом разобрался… 26.05.2004 0:02 |
|
Текстовая версия | 20.04.2024 21:29 |
