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