Составитель словаря

• Основы словарного кодирования

  • Словарный кодер — это алгоритм сжатия без потерь, который сопоставляет текст с набором строк в словаре. 
  • Кодировщик заменяет найденные совпадения ссылками на позиции в словаре. 

• Методы и области применения

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

• Усовершенствования и рекомендации

  • LZW может обрабатывать символы разных размеров и резервировать коды для сброса словаря и обозначения конца данных. 
  • Рекомендуется также ознакомиться с кодом, основанным на грамматике, и энтропийным кодированием.