[an error occurred while processing this directive] [an error occurred while processing this directive]

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

Ответы:

Re: статистика наоборот Олег Набатов 20:30:57 16/10/2003 (7)
- Re: statistika naoborot pic-extreme 13:14:59 04/9/2004 (0)
- Re: статистика наоборот Maxim Smirnov 10:22:23 21/10/2003 (5)
  - Re: статистика наоборот Maxim Smirnov 10:25:06 21/10/2003 (4)
    - Re: statistika naoborot Personals-Free 13:15:02 04/9/2004 (0)
    - Re: статистика наоборот Олег Набатов 22:01:22 21/10/2003 (2)
      - Re: statistika naoborot female-nude 13:15:03 04/9/2004 (0)
      - Re: статистика наоборот Maxim Smirnov 09:27:50 22/10/2003 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > Обычно есть словарь 256 символов и пусть не файл, а просто множество их 100000 таких символов - считаем статистику и кодируем Хафманом. Пожали. > > А если есть словарь 65536 символов и множество всего лишь из 100 штук таких. Тогда как? Можно как-нибудь сделать меньше 200 байт? Эти 100 символов скорее всего разные... > > Можно. > Варианты: > 1) арифметик (встретив символ, > до предела уменьшаем его кодовое > пространство) > 2) нумерующее кодирование > (занумеровать специфические > последовательности, в которых > символы встречаются один раз + > обработка исключений какая-нибудь).

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

[an error occurred while processing this directive]