Теория информации

18.Так как буфер пуст, то процесс сжатия закончен. Таким образом, на выходе получена следующая последовательность троек: <0, 0, a >, <1, 1, a >, <1, 1, b >, <3, 3, b >, <1, 4, U >. Алгоритм словарного метода сжатия LZW получил по первым буквам фамилий его разработчиков — Lempel, Ziv и Welch. Сжатие в нем, в отличие от RLE, осуществляется уже за счет одинаковых цепочек байт. Процесс сжатия выглядит достаточно просто. Алгоритм словарного метода сжатия LZW : 1) Считываем последовательно символы входного потока 2) Проверяем, есть ли в созданной нами таблице строк такая строка. Если строка есть, то мы считываем следующий символ, а если строки нет, то мы заносим в поток код для предыдущей найденной строки, заносим строку в таблицу и начинаем поиск снова. LZW реализован в форматах GIF и TIFF. Если при сжатии данных происходит только изменение структуры данных, то метод сжатия называется обратимым. В этом случае, из архива можно восстановить информацию полностью. Примеры форматов сжатия без потери информации:  GIF, TIFF - для графических данных;  AVI - для видеоданных;  ZIP, ARJ, RAR, CAB, LH - для произвольных типов данных. 2.1.3. Методы сжатия с потерями Методы сжатия с потерями широко применяются при преобразовании аналоговой информации в цифровую форму. Например , часто используется следующий метод (рациональная выборка), который основывается на аппроксимации сигнала определенным аналитическим выражением.