----- Original Message ----- 
From: "Eugene D. Shelwien" <shelwien@thermosyn.com>
To: "Maxim Smirnov" <msmirn@newmail.ru>
Sent: Tuesday, July 30, 2002 2:37 PM
Subject: Re: a note on Levenstein problem

<...>
> Кстати, не смотрел Рябко "Эффективный метод адаптивного
> арифметического кодирования для источников с большими алфавитами".
> О чем там?
 
Гы. Это вот этот, что ли? Я его не то, что смотрел, я его форматировал ;)

...Дурацкий текст, вообще говоря. Море воды и для кодирования больших 
алфавитов ничего более умного, чем бинарное дерево, не предлагается.
   А форматировал я его в поисках чего-нибудь _еще_ интересного, после
того, как вычитал там о "мнимом скользящем окне" - это такой забавный
способ поддержания total'а равным степени двойки без использования
дополнительной памяти. Не сказать, чтобы в этом был какой-то смысл
с точки зрения эффективности, но идея имхо симпатичная.
   Вообще, статья 99'го года, а полное впечатление, что автор чувствует
себя жутким авангардистом, рассуждая о возможности _реального_ применения
арифметического кодирования. ;)