|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : EinWill 2:5020/400 16 Oct 2001 14:24:43 To : Andrew Aksyonoff Subject : Re: Huffman -------------------------------------------------------------------------------- Мы к Вам, профессор "Andrew Aksyonoff" <Andrew.Aksyonoff@p2.f29.n5036.z2.fidonet.org>, и вот по какому делу: > AP> @ потом 256 раз записывается длины 256 символов (записываем 256*n бит > AP> = 32*n байта) > Хм, а не проще (и не короче ли) записывать byte lengths[256]? А я что сказал? Только я не bytes length[256], а "3-4bit" length[256] > 1) сохраняется массив byte counts[16]; в котором хранятся количества > кодов соответствующей длины > 2) сохраняется массив byte values[256]; в котором хранятся > соответствующие кодам символы > > То есть сама структура дерева восстанавливается по первым > 16 байтам, а остальные 256 как бы привязывают конкретные символы > к его узлам. Довольно элегантно, IMHO. Элегантно. Только объясни, как востанавливается структура дерева? :-( ) Может ты чего-то путаешь? По-мойму, просто количество использованных кодов Huffman'а _не_ определяют то, какие именно коды были использованы... Или я не прав? Одним словом, краткое описание алогритма -- приветствуется. С уважением, EinWill --- ifmail v.2.15dev5 * Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/44210d9d2fe6.html, оценка из 5, голосов 10
|