Идея арифметического кодирования Стандартный метод сжатия файлов. Хорош для любой информации. Двухпроходной. Лучше Хаффмана, но в чистом виде не используется.
Метод LZW-сжатия данных LZW-сжатие выделяется среди прочих, когда встречается с потоком данных, содержащим повторяющиеся строки любой структуры ( текст, сжатие видеоформ и копий экранов). Сжатие однопроходное и может быть осуществлено 'на лету'.
RLE (Групповое кодирование) Старейший двухпроходной алгоритм сжатия информации. Применяется только как дополнение к другим методам. Легок для освоения и реализации.
UUE-кодирование Основные алгоритмы UUE-кодирования. Описание используемого при UUE CRC-алгоритма. Исходник прилагается.
Experiments on the Zero Frequency Problemz i p The focus of this paper is the problem of transforming the set of counts accumulated for a particular context into a probability distribution. Довольно интересные общие рассуждения без конкретных алгоритмов.
Flexible Parsing for Dynamic Dictionary Based Compressionz i p Улучшение обычного 'жадного' парсинга, заглядывающее назад. Как результат - на 35% улучшение по сравнению с обычным dynamic dictionary compression в gzip и compress.
A Rapid Entropy-Coding Algorithmz i p Алгоритм entropy coding, сравнимый по быстродействию и скорости с Q- и QM-coder. С исходниками на Си.
