Re: статистика наоборот


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 09 октября 2003 года в 17:47:07

В ответ на : статистика наоборот от Олег Набатов в 06 октября 2003 года в 18:09:27:


> Обычно есть словарь 256 символов и пусть не файл, а просто множество их 100000 таких символов - считаем статистику и кодируем Хафманом. Пожали.

> А если есть словарь 65536 символов и множество всего лишь из 100 штук таких. Тогда как? Можно как-нибудь сделать меньше 200 байт? Эти 100 символов скорее всего разные...


Можно.
Варианты:
1) арифметик (встретив символ,
до предела уменьшаем его кодовое
пространство)

2) нумерующее кодирование
(занумеровать специфические
последовательности, в которых
символы встречаются один раз +
обработка исключений какая-нибудь).

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.