|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Aksyonoff 2:5036/29.2 17 Oct 2001 20:27:38 To : EinWill Subject : Huffman -------------------------------------------------------------------------------- 16 Oct 01 13:24, EinWill wrote to Andrew Aksyonoff: >> AP> @ потом 256 раз записывается длины 256 символов (записываем >> AP> 256*n бит = 32*n байта) >> Хм, а не проще (и не короче ли) записывать byte lengths[256]? E> А я что сказал? Только я не bytes length[256], а "3-4bit" length[256] Hе знаю. Может быть. :-) Hе суть важно... E> Элегантно. Только объясни, как востанавливается структура дерева? Как, как. Легко и непринужденно. :-) Главное, чтобы в кодере и декодере это делалось одинаково. E> Может ты чего-то путаешь? По-мойму, просто количество использованных E> кодов Huffman'а _не_ определяют то, какие именно коды были E> использованы... Или я не прав? Прав - не определяет. HО. Если в кодере и декодере зашит один и тот же алгоритм сохранения/восстановления кодов, то набор кодов восстаналивается однозначно. E> Одним словом, краткое описание алогритма -- приветствуется. Hу, примерно так. cur_code = 0; num_codes = 0; for (len = 1; len < num_counts; len++) { if (!(count = counts[len])) { cur_code <<= 1; continue; } while (count--) { code_len[num_codes] = len; code_char[num_codes] = char_table[num_codes]; code_value[num_codes++] = cur_code++; } } - Andrew ... you're always waiting for somebody and you don't like yourself... --- ged+-pl1.1.4-win32 & * Origin: unknown. (2:5036/29.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27843bcdc19e.html, оценка из 5, голосов 10
|