|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 08 Jan 2003 17:45:51
To : Eugene Pyvovarov
Subject : Re: метод архивации
--------------------------------------------------------------------------------
Привет! "Eugene Pyvovarov" <Eugene.Pyvovarov@p777.f624.n463.z2.fidonet.org>
сообщил(а):
EP> мне нужен алгоритм сжатия текста (именно его!), который бы имел
EP> максимальный коэфициент сжатия, небольшое время работы и среднюю
EP> ресурсоёмкость. пасиба за внимание.
ИМХО, требования слишком противоречивые. Если хочешь получить очень хорошее
сжатие, то минимумом времени и ресурсов не обойдешься.
Если быстро и не слишком ресурсоемко, то комбинация из какой-то модификации
LZ77 (удаление повторяющихся цепочек символов) + динамический хаффман (для
учета вероятностей появления символов/подстрок).
Дольше, но эффективнее - использовать вместо алгоритма Хаффмана
арифметический кодер.
Дальнейшее улучшение - вместо LZ77 использовать более эффективные алгоритмы.
Hапример, BWT в сочетании с RLE, MFT и/или DC...
Подробности вместе с исходниками - на http://compression.graphicon.ru.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
