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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vit Arsentyev                        2:5049/117.9   11 Apr 2003  23:21:51
 To : Dmitriy Goldobin
 Subject : Re: "Стопка книг"
 -------------------------------------------------------------------------------- 
 
 
 >> Как после архивации сабжевым методом распознать
 >> какое количество бит необходимо прочитать для получения кода
 >> следующего символа?
 
  DG> Hасколько я помню, это какая-то разновидность хаффмана с динамическим
  DG> словарем? Длину кода там нельзя заранее определить, просто читаешь побитно
  DG> и после очередного бита определяешь, считан ли весь код полностью. Hу
  DG> допустим словарь из всего 3 кодов 0,10,11 считав первый бит ты определяешь
  DG> нужно ли читать следующий для получения полного кода. 
 
 Я несовсем понял.
 Как определить нужен еще один бит или нет?
 Допустим словарь из 255 кодов.
 Самые частые символы кодируются одним битом, самые редкие - восемью.
 Как узнать сколько бит читать для следующего кода?
 В Хаффмане все понятно, там еще хранится дерево (или какая-то таблица?).
 Hо Хаффман не подходит так как требует двух проходов.
 
 Fare Thee Well.
                                  
 
 ---                              
  * Origin: Eins,Zwei,Polizei... (2:5049/117.9)
 
 

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

 Тема:    Автор:    Дата:  
 "Стопка книг"   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 
Архивное /ru.algorithms/34003e974e0f.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional