Re: метод архивации

From

Eugene Pyvovarov (2:463/624.777)

To

Andrew Ezhguroff

Date

2003-01-09T00:39:14Z

Area

RU.ALGORITHMS

                             _*Привет, Andrew!*_

 08 янв 2003:: Andrew Ezhguroff -> Eugene Pyvovarov

EP>> мне нужен алгоритм сжатия текста (именно его!), который бы имел
EP>> максимальный коэфициент сжатия, небольшое время работы и среднюю
EP>> ресурсоёмкость. пасиба за внимание.

AE> Если быстро и не слишком ресурсоемко, то комбинация из какой-то
AE> модификации LZ77 (удаление повторяющихся цепочек символов) +
AE> динамический хаффман (для учета вероятностей появления
AE> символов/подстрок).
AE> Дольше, но эффективнее - использовать вместо алгоритма Хаффмана
AE> арифметический кодер.
AE> Дальнейшее улучшение - вместо LZ77 использовать более эффективные
AE> алгоритмы. Например, BWT в сочетании с RLE, MFT и/или DC...
это всё конечно хорошо, но: поймите меня, я первый раз сталкиваюсь с данной задачей и мне не знакомы пока аббревиатуры типа LZ77, RLE, MFT или DC, а уж тем более алгоритмы, которые стоят за ними. если можно, обьясните их принципы действия, раскройте их содержание, плз.
   _Зарание благодарен.С уважением, Eugene._

... Если однажды ты проснулся и у тебя не болит ничего, значит ты умер.
--- Play: Дельфин - Двеpь
 * Origin: -=<Crazy Force Team>=- (2:463/624.777)