9.6.1. Метод кодирования длин сегментов (кдс - 1).

Принцип кодирования показан на рисунке 5. При данном методе вся строка разбивается на отдельные элементы. Элементам белого цвета присваивается значение логического нуля, а черного цвета значение логической единицы. Каждый элемент кодируется четырех элементным кодом. Если четырех элементная группа содержит переход от белого цвета к черному и наоборот, то эти группы не кодируются и передаются неизменными. При передачи большого количества четырех элементных групп, содержащих одни единицы или нули, то подсчитывается их количество, кодируется двоичным числом и эта кодовая комбинация передается в линию.

Закодированный сигнал представляет собой шестиэлементную кодовую комбинацию, у которой два старших разряда определяют характер комбинации:

11 - комбинация содержит сигнал управления;

10 - кодовая комбинация содержит не кодируемую группу;

01 - число последовательных групп черного цвета;

00 - число последовательных групп белого цвета.

Остальные четыре разряда определяют количество одноцветных групп, тем самым позволяя закодировать одной кодовой комбинацией 15 одноцветных элементов.

Кодирование дискретного факсимильного сигнала по способу КДС - 1

Рисунок 5

9.6.2. Метод кдс - 2.

При этом методе учитывается, что количество черных участков расположенных подряд значительно меньше, чем белых.(рис.6). Поэтому для кодирования количества черных участков кодируется тремя разрядами(обеспечивая кодирование семи элементов сигнала) а белых шестью(обеспечивая кодирование до 63 элементов сигнала). Благодаря этому сокращается количество элементов для передачи участка изображения по сравнению с КДС - 1. При кодировании белого и черного цветов различают отрезки:

1) меньше 63(7) элементов изображения при этом отрезки кодируются шестиэлементными(трехэлементными) кодовыми комбинациями.

2) больше, но не кратные 63(7) элементам, при этом длинна отрезка кодируется несколькими шестиэлементными (трехэлементными) комбинациями.

3) равные или кратные 63(7) элементам при этом отрезок кодируется одним или несколькими шестиэлементными (трехэлементными) комбинациями.

Кодирование дискретного факсимильного сигнала по способу КДС - 2

Рисунок 6

9.6.3 Код Хаффмана.

Этот код является неравномерным. Поэтому различное количество элементов в серии кодируется кодовыми комбинациями различной длинны. Длинна комбинации обратно пропорционально вероятности появления соответствующей длинны серии. Данный код однозначно декодируем, т. к. он не содержит повторяющихся последовательностей. Если закодировать факсимильный сигнал на рисунке 2 кодом Хаффмана получится, что в линию пойдут следующие кодовые комбинации:1000 - три белых элемента; 10 - три черных элемента; 0101101 - 58 элементов; 0010 - шесть черных; 0111 - дав белых. Если подсчитать количество элементов необходимых для кодирования одного сообщения разными методами, то получится, что при кодировании кодом КДС - 1 необходимо 30 элементов, при кодировании КДС - 2 необходимо 23 двоичных элемента, при кодировании кодом Хаффмана необходимо 21 элемент. Следовательно для кодирования наиболее выгодным является код Хаффмана.