Каково текущее состояние алгоритмов сжатия только текста?

Компрессоры, расширяющие границы, объединяют 9X_uncompress алгоритмы для безумных результатов. Общие 9X_compressed алгоритмы включают:

• Burrows-Wheeler Transform и here - перемешивают символы (или другие битовые блоки) с предсказуемым алгоритмом для увеличения повторяющихся блоков, что упрощает сжатие исходного кода. Декомпрессия происходит как обычно, а результат не перемешивается с помощью обратного преобразования. Примечание. Сам по себе BWT ничего не сжимает. Это просто упрощает сжатие исходного кода.
• Prediction by Partial Matching (PPM) - эволюция arithmetic coding, где модель прогнозирования (контекст) создается путем обработки статистики об источнике по сравнению с использованием статических вероятностей. Несмотря на то, что его корни лежат в арифметическом кодировании, результат может быть представлен с помощью кодирования Хаффмана или словаря, а также арифметического кодирования.
• Смешение контекста - арифметическое кодирование использует статический контекст для прогнозирования, PPM динамически выбирает один контекст, смешение контекста использует множество контекстов и взвешивает их результаты. PAQ использует смешение контекста. Here's общий обзор.
• Dynamic Markov Compression - относится к PPM, но использует контексты битового уровня вместо байтов или длиннее.
• Кроме того, участники приза Hutter могут заменить общий текст мелкими записями из внешних словарей и различать текст в верхнем и нижнем регистре с помощью специального символа вместо использования двух отдельных записей. Вот почему они так хороши при сжатии текста (особенно текста ASCII) и не так ценны для общего сжатия.

Maximum Compression - это довольно интересный 9X_decompression сайт с тестами на текст и общее сжатие. Мэтт 9X_compressed Махони публикует еще один benchmark. "Махони" может 9X_compressed представлять особый интерес, поскольку в 9X_compress нем перечислены основные алгоритмы, используемые 9X_data-compression для каждой записи.