|
|
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27843bcdc49b.html, оценка из 5, голосов 10
|