|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Astafiev 2:5000/228.16 25 Aug 2001 16:00:01 To : Alexandr Karimov Subject : Поиск и сжатие --------------------------------------------------------------------------------
AK> Задача состоит в том, чтобы в тексте находить одинаковые
AK> последовательности (слова) и соответсвенно заменять их на ссылки в
AK> словарь. Подскажите
AK> пожалуйста, какие алгоритмы использовать для анализа текста, чтобы
AK> сжатие было максимальным? Где можно про это почитать или посмотреть?
Смотреть работы Лемпеля-Зива Lempel-Ziv 77-79 года. Смотреть исходники
архиваторов LZ, LZSS, LZW и так далее.
Идти в эху RU.COMPRESS
--- Alex Raider / Flash inc.
* Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174643b87cbe0.html, оценка из 5, голосов 10
|