PTTC.PNG
Skip to main content.

словарный кодировщик

Дата последнего изменения:2016.02.29
Сообщить об ошибке
  словарный кодировщик
программа сжатия данных по словарю
Использует метод, относящийся к классу алгоритмов сжатия текстовых данных без потерь; последовательно проверяет текст, подлежащий сжатию, на наличие элементов (строк, подстрок), которые совпадают с элементами, содержащимися в специальной структуре данных (называемой словарём, dictionary) кодировщика. Когда кодировщик обнаруживает такое совпадение, он подставляет в результирующий код ссылку на соответствующий элемент словаря (поэтому синоним термина – substitution coder). Отметим, что обычно словарь имеет некоторое определённое начальное состояние, но его содержимое кодировщик меняет в процессе работы в зависимости от уже закодированных данных (см. также dictionary compression, LZ77&LZ78, substitution coding).
[Э.М. Пройдаков, Л.А. Теплицкий]
EN

FR

Тематики

  • информационные технологии в целом

Синонимы

  • программа сжатия данных по словарю

EN

  • dictionary coder
  • dictionary encoder

 

Внимание!

Закрыть