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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Aksyonoff                     2:5036/29.2    17 Oct 2001  20:43:35
 To : EinWill
 Subject : Huffman
 -------------------------------------------------------------------------------- 
 
 
 17 Oct 01 13:26, EinWill wrote to Dmitriy Guzenko:
 
  E> Я обратился за вопросом в Ru.Compress и вот что мне ответили. И ведь
  E> действительно (как мы сами-то не сообразили?), можно хранить только
  E> длины...
 
 Кстати, да. :) А их можно в свою очередь ужать еще дальше. Допустим,
 первыми двумя байтами передавать min длину и нужное количество бит
 для сохранения оставшейся части длины
 (то есть bits = ceil(log2(max_length - min_length))), а дальше
 256 раз putbits(length[i]-min_length, bits) и телемаркет.
 
 Если max длина будет 12-16 бит, то bits=4 и получается
 130 байт на всю поленницу.
 
 - Andrew
 
 ... So don't cry to me oh baby, your future's in an oblong box...
 --- ged+-pl1.1.4-win32 &
  * Origin: unknown. (2:5036/29.2)
 
 

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

 Тема:    Автор:    Дата:  
 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/27843bcdc49b.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional