Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Huffman   Petr Koroli   13 Oct 2001 19:32:10 
 Huffman   Michael Bolotnicov   14 Oct 2001 01:47:00 
 Huffman   Andrew Plyako   14 Oct 2001 01:44:12 
 Huffman   Andrew Aksyonoff   14 Oct 2001 04:40:59 
 Huffman   Serge Voskoboynikov   15 Oct 2001 14:00:55 
 Re: Huffman   EinWill   16 Oct 2001 14:24:43 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:27:38 
 Re: Huffman   Dmitriy Guzenko   17 Oct 2001 02:32:22 
 Re: Huffman   EinWill   17 Oct 2001 10:39:47 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:41:09 
 Re: Huffman   EinWill   17 Oct 2001 14:26:19 
 Huffman   Alex Astafiev   18 Oct 2001 00:26:56 
 Re: Huffman   EinWill   18 Oct 2001 16:38:40 
 Huffman   Alex Astafiev   18 Oct 2001 23:53:09 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:43:35 
 Huffman   Andrew Aksyonoff   17 Oct 2001 20:37:27 
 Huffman   Jaroslaw Skobelew   14 Oct 2001 20:10:29 
 Huffman   Artyom Vasilenko   15 Oct 2001 16:36:00 
Архивное /ru.algorithms/44210d9d2fe6.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional