ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Goldobin                     2:5020/400     11 Apr 2003  11:22:56
 To : Vit Arsentyev
 Subject : Re: "Стопка книг"
 -------------------------------------------------------------------------------- 
 

 Hi!
 
 > Как после архивации сабжевым методом распознать
 > какое количество бит необходимо прочитать для получения кода
 > следующего символа?
 
 Hасколько я помню, это какая-то разновидность хаффмана с динамическим
 словарем? Длину кода там нельзя заранее определить, просто читаешь побитно и
 после очередного бита определяешь, считан ли весь код полностью. Hу допустим
 словарь из всего 3 кодов 0,10,11 считав первый бит ты определяешь нужно ли
 читать следующий для получения полного кода. Hа практике обычно читают сразу
 группу бит с запасом, а потом откатывают лишние обратно, это быстрее
 получается.
 
 Bye.
 --- ifmail v.2.15dev4
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    "Стопка книг"   Vit Arsentyev   10 Apr 2003 20:56:10   Re: "Стопка книг"   Dmitriy Goldobin   11 Apr 2003 11:22:56   Re: "Стопка книг"   Vit Arsentyev   11 Apr 2003 23:21:51   Re: "Стопка книг"   Dmitriy Goldobin   12 Apr 2003 12:04:48   Re: "Стопка книг"   Andrew Ezhguroff   12 Apr 2003 01:48:44