В этом разделе :
8 Основы алгоритма сжатия JPEG Кратко описан и продемонстрирован на примере алгоритм сжатия JPEG.
8 Идея арифметического кодирования Стандартный метод сжатия файлов. Хорош для любой информации. Двухпроходной. Лучше Хаффмана, но в чистом виде не используется.
8 Метод LZW-сжатия данных LZW-сжатие выделяется среди прочих, когда встречается с потоком данных, содержащим повторяющиеся строки любой структуры ( текст, сжатие видеоформ и копий экранов). Сжатие однопроходное и может быть осуществлено "на лету".
8 Использование алгоритма расширяющегося префикса для кодирования и схожих пpоцессов Статья дает описание арифметического кодирования с применением "splay trees" - расширяющихся деревьев. C исходниками..
8 Сжатие по алгоритму Хаффмана Старый, добрый двухпроходной Хаффман. Классика кодирования. Исходник прилагается.
8 RLE (Групповое кодирование) Старейший двухпроходной алгоритм сжатия информации. Применяется только как дополнение к другим методам. Легок для освоения и реализации.
8 UUE-кодирование Основные алгоритмы UUE-кодирования. Описание используемого при UUE CRC-алгоритма. Исходник прилагается.
8 Кодирование методом Шеннона-Фано
| |