|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Kabikov 2:5020/175.2 31 Jan 2002 18:05:04
To : Aleksey Abolemov
Subject : алгоритмы архивации данных
--------------------------------------------------------------------------------
Wed Jan 30 2002 21:45, Aleksey Abolemov wrote to Sergey Kabikov:
SK>> Если имеется в виду компрессия (сжатие) - welcome to RU.COMPRESS
AA> Имеется ввиду именно компрессия, но только есть ограничения, а именно:
AA> 1. данные идут потоком, т.е. паковать нужно по мере поступления байтов
AA> (для алгоритма доступны предыдущие и текущий байты);
PPM, LZ*
AA> 2. время на запаковку тоже ограничено;
Бессодержательное замечание, пока не уточнено численно.
AA> 3. коэффициент сжатия должен быть удовлетворительный (относительно
AA> конечно) для всех типов данных.
Так не бывает. Всякий алгоритм опирается на априорные предположения о природе
входных данных. Прекрасный компрессор текстов полностью облажается на *.wav.
AA> Hа ру.компресс уже подписался.
И это правильно.
BTW, твоя задача смахивает на задачу сжатия в модемах. Если так - не парься и
бери соотв. стандарты. AFAIR последний - V.44.
С уважением
Сергей
...Планетоид на эпилептической орбите (с) переводчик StarTrek
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
