Кодирование методом lzw.
Метод LZW
кодирует строки символов, анализируя
входной поток для построения расширенного
алфавита, основанного на строках, которые
он обрабатывает. Алгоритм основан на
идее расширения алфавита, что позволяет
использовать дополнительные символы
для представления строк обычных символов.
Используя вместо 8 – битовых кодов 9 –
битовые, можно получить дополнительные
256 символов Работа устройства сжатия
сводится к построению таблицы, состоящей
из строк и соответствующих им кодов.
Алгоритм сжатия сводится к следующему:
программа прочитывает очередной символ
и добавляет его к строке. Если строка
уже находится в таблице, чтение
продолжается, если нет, данная строка
добавляется к таблице строк. Чем больше
повторяющихся строк, тем выше будет
эффективность сжатия.
Пример с
номером телефона: можно, проведя весьма
упрощенную аналогию, сказать, что, сжимая
запись 233 34 44 по LZW-методу, мы придем к
введению новых строк — 333 и 444 и,
выражая их дополнительными символами,
сможем уменьшить длину записи.
ЛИТЕРАТУРА.
-
Шеннон К. Работы
по теории информации и кибернетике.
Изд. ИЛ Москва 1963 г. Стр. 290 - 305
-
Цифровое
преобразование изображений. Под ред.
Проф. Быкова Р.Е. Москва, Горячая линия
– Телеком 2003 г. стр.150 – 157.
-
www.compress.ru/Article.asp?id=719
-
http://st.ess.ru/publications/serdukov.pdf
12