|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Sandakov 2:5080/41 07 Apr 2003 15:40:56
To : Vit Arsentyev
Subject : Алгоритм "стопка книг"
--------------------------------------------------------------------------------
Vit Arsentyev <Vit_Arsentyev@p9.f117.n5049.z2.fidonet.org> пишет в
сообщении:3e8d773b@p9.f117.n5049.z2.fidonet.org...
> Hail, All!
>
> Hадо написать прогу сжатия текста по сабжу.
> Hашел описание принципа работы, но не понял одну вещь.
> Как короткие коды символов(тех, которые находятся ближе к вершине)
> записывать, а потом считывать нужное количество бит.
> Hасколько я понял там сжатие заключается в том, что на часто встречающиеся
> символы тратится количество бит меньшее чем 8.
> Или я чего-то не допонял?
>
> ЗЫ. Если есть у кого, можно и ссылку. Желательно с детальным
> пояснением именно этого алгоритма.
> Об исходниках на паскале и не мечтаю...а может стоит?
Я извиняюсь за незнание сабжа, но зачем нужен такой алгоритм,
который учитывает только "символы" длиной 8 бит.
Может на них тратится не "меньше 8 бит", а меньше, чем в них
было до сжатия бит.
Да и какой смысл для текста оперировать символами битовой длины?
В обычных текстах ведь единица дискретности - байт.
Если только для замены при упаковке.
К примеру часто встречающееся слово (т.е. символ), длина которого в битах
кратна 8ми
заменется последовательностью из N бит, где N восьми совсем не обязательно,
что кратно.
извиняюсь за сумбур. я первый раз сюда зашёл...
--- InterSquish NNTP Server/FTN Gate
* Origin: ... Authorial Technologies, Ltd. ... (2:5080/41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Алгоритм "стопка книг"