Методическое пособие Теория информации-2

Продолжение таблицы 7.5

1	2	3	4	5	6	7
						А и АБ есть в
						словаре, АБГ в
АБ	7	ГД	АБГД	11	АБГ	словаре отсутствует,
						помещаем фразу в
						словарь
						Г и ГД есть в словаре,
						ГДВ в словаре
ГД	9	ВА	ГДВА	12	ГДВ	отсутствует,
						помещаем фразу в
						словарь
						В и ВА есть в
						словаре, ВАБ в
ВА	6	БГ	ВАБГ	13	ВАБ	словаре отсутствует,
						помещаем фразу в
						словарь
БГ	-	-	БГ	-	-	БГ есть в словаре

При поступлении каждой новой фразы осуществляют проверку присутствия сформированной фразы или ее части в словаре. Проверку производят начиная с одного символа и по нарастанию. Обнаруженная новая фраза заносится в словарь с присвоением соответствующего кода. В качестве входной фразы на следующий шаг передается последний символ фразы,

занесенной в словарь и остаток от всей проверяемой последовательности.

По восстановленному словарю (табл. 7.5) можно легко восстановить исходную последовательность: АБГДВАБАБГДВАБГ.

Алгоритм JBIG

Алгоритм разработан группой экспертов ISO (Joint Bi-level Experts Group)

специально для сжатия однобитных черно-белых изображений (например, для факсов или отсканированных документов). В принципе может применяться и к

2-х, и к 4-х битовым картинкам. При этом алгоритм разбивает их на отдельные битовые плоскости. JBIG позволяет управлять такими параметрами, как порядок разбиения изображения на битовые плоскости, ширина полос в изображении, уровни масштабирования. Последняя возможность позволяет легко ориентироваться в базе больших по размерам изображений, просматривая

241