|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 12 Apr 2003 01:48:44
To : Vit Arsentyev
Subject : Re: "Стопка книг"
--------------------------------------------------------------------------------
Привет! "Vit Arsentyev" <Vit.Arsentyev@p9.f117.n5049.z2.fidonet.org>
сообщил(а):
VA> Как после архивации сабжевым методом распознать
VA> какое количество бит необходимо прочитать для получения кода
VA> следующего символа?
Если кол-во кодов фиксировано, то стоит посмотреть в сторону представления
кодов в виде бинарного дерева (как в кодах Хаффмана).
1. Hачинаешь с корня.
2. Берешь очередной бит. Если он 0 - идешь к левому потомку, если 1 - к
правому.
3. Повторяешь пункт 2, пока не доберешься до листа.
4. Выдаешь символ, хранящийся в листе.
5. Если конец файла не достигнут, переходишь к пункту 1.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev4
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
