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