Хотя обсуждавшиеся выше методы кодирования были представлены как технологии сжатия данных общего назначения, тем не менее, каждый из них имеет
собственную сферу применения. В противоположность этому, системы, основанные на использовании метода кодирования Lempel-Ziv (названного в честь его
создателей. Абрахама Лемпеля (Abraham Lempet) и Джэкоба Зива (Jacob Ziv)).
действительно являются системами сжатия данных общего назначения. Многие
пользователи Internet (глава 3). несомненно, уже встречали и даже использовали
такие универсальные программы сжатия данных произвольного типа, как zip и
unzip, в которых применяется технология Lempel-Ziv.
Системы кодирования по методу Lempel-Ziv используют технологию кодирования с применением адаптивного словаря. В данном контексте термин словарь
означает набор строительных блоков, из которых создается сжатое сообщение.
Если сжатию подвергается английский текст, то строительными блоками могут
быть символы алфавита. Если потребуется уменьшить размер данных, которые
хранятся в компьютере, то компоновочными блоками могут стать нули и единицы. В процессе адаптивного словарного кодирования содержание словаря может
изменяться. Например, при сжатии английского текста может оказаться целесообразным добавить в словарь окончание ing и артикль (he. В этом случае место,
занимаемое будущими копиями окончания injr и артикля the, может быть
уменьшено за счет записи их как одиночных ссылок вместо сочетания из трех
разных ссылок. Системы кодирования по методу Lempel-Ziv используют изощренные и весьма эффективные методы адаптации словаря в процессе кодирования (или сжатия). В частности, в любой момент процесса кодирования словарь
будет состоять из тех комбинаций, которые уже были закодированы (сжаты).

Комментарии на сайте: