Оглавление
Составитель словаря
-
Основы словарного кодирования
- Словарный кодер – это алгоритм сжатия без потерь, который сопоставляет текст с набором строк в словаре.
- Кодировщик заменяет найденные совпадения ссылками на позиции в словаре.
-
Методы и области применения
- Статический словарь используется для больших и фиксированных сообщений, например, для сжатия книг.
- Метод Huffword основан на кодировании Хаффмана для индексов в словаре.
- Избыточность данных используется для создания словаря, который затем применяется к последующим потокам данных.
- Динамические словари изменяются в процессе кодирования на основе уже закодированных данных.
- LZ77 и LZ78 используют динамические словари, где скользящее окно служит словарем.
- LZW отличается инициализацией словаря всеми возможными символами и выводом только кода словаря при отсутствии совпадений.
-
Усовершенствования и рекомендации
- LZW может обрабатывать символы разных размеров и резервировать коды для сброса словаря и обозначения конца данных.
- Рекомендуется также ознакомиться с кодом, основанным на грамматике, и энтропийным кодированием.
Полный текст статьи: