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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : EinWill                              2:5020/400     17 Oct 2001  14:26:19
 To : Dmitriy Guzenko
 Subject : Re: Huffman
 -------------------------------------------------------------------------------- 
 
 
 Мы к Вам, профессор "Dmitriy Guzenko" <gudmal@viii.ntu-kpi.kiev.ua>, и вот
 по какому делу:
 > В массиве values, как я понял, хранятся листья дерева слева направо.
 > Привожу пример альтернативного восстановления:
 
 [Skiped]
 Я обратился за вопросом в Ru.Compress и вот что мне ответили. И ведь
 действительно (как мы сами-то не сообразили?), можно хранить только длины...
 
 Автор ответа - Sergey Kovalev <s-kovalev@nwgsm.ru>:
 
 ===
 Тут есть простой прием. Ты формируешь массив частот,
 по которому потом строишь код Х.
 Далее получаешь массив длин слов кода Х.
 Здесь выполняешь следующее жульничество.
 Hа самом деле существуюет много деревьев
 с заданным набором длин,
 и публике совершенно все равно, какое дерево использовать.
 Главное, чтобы использовать при декодировании
 то же дерево, что и при кодировании.
 Итак, после получения набора длин ты строишь
 дерево заново по определенному алгоритму.
 (Это легко придумать - я в детстве этим занимался ;-)
 По такому же алгоритму декодер будет строить дерево для декодирования.
 Таким образом, достаточно отдать декодеру массив длин.
 ===
 
 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/375461c5ad00a.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional