Устройство для декодирования кодов с минимальной избыточностью Советский патент 1990 года по МПК H03M7/40 

ел

со з ел

3153

Изобретение относится к электросвязи и может быть использовано в факсимильной технике, в частности в системах группы G3, рекомендованных МККТТ.

Цель изобретения - упрощение устройства .

На чертеже представлена функциональная схема устройства.

Устройство содержит блок 1 выделения маркера (конца строки), формирователь 2 адреса, выполненный на распределителе 3 импульсов, элементе ИЛИ 4 и группе триггеров 5,-5цм , блок 6 постоянной памяти и преобразователь 7 кода.

Устройство работает следующим образом.

Предварительно в блок 6 записыва- ется значение декодированной величины по адресу, в качестве которого используется кодовое слово из таблиц кода Хаффмена, в конце которого добавляется единица с последующими ну- лями. Если разрядность кодового слова меньше максимального значения, то в качестве адреса используется кодовое слово +1+ нули. Поэтому, если кодовое слово в младшем разряде имеет нулевой бит, чтобы исключить его влияние на правильность преобразования информации в блоке 6 входным адресом для последнего должно быть кодовое слово с добавленной к нему единицей.

Последовательность двоичных данных, сопровождаемая тактовой частотой, поступает на формирователь 2 адреса и блок 1 выделения маркера.

Блок 1 может быть выполнен из последовательного регистра, выходы которого соединены с входом дешифратора, последний и формирует из потока двоичных данных импульс, характеризующий наличие кодового слова конца строки. Сформированный импульс с выхода блока 1 производит установку в нулевое состояние через элемент ИЛИ 4 распределителя 3 и триггеров 5. После чего кодовое слово поразрядно начиная со старшего разряда записывается в триггеры 5 при помощи распределителя 3, на вход которого поступают тактовые импульсы, при этом каждый i-й (,2,..., п) выход распределителя 3, соединенный с тактовым входом 1-го триггера 5, а также начиная с i 2 соединенный с установочным

5 5

0

0

з 0

входом (i+1)ro триггера 5, производит запись дополнительного бита в виде единицы по установочному вхо- ДУ S.

Таким образом, в блок 6 по адресу, определяемому кодовым словом с дополнительной единицей, может быть записана длина серии элементов изображения факсимильной строки с двоичным коде. Появление информации на выходе блока 6 является началом работы преобразователя 7, который может состоять из блока формирования начала обработки, регистра и блока преобразования кода в число импульсов, которые поступают на выход. При появлении информации на выходе блока 6, сигнал с блока формирования начала обработки (ото может быть подключенный к выходам блока 6 элемент ИЛИ со схемой синхронизации) переписывает информацию с блока 6 в регистр преобразователя 7, запускает преобразователь 7 и производит сброс формирователя 2 адреса. Формирователь 2 адреса производит прием следующего кодового слова аналогично приему предыдущего кодового слова.

Таким образом, устройство позволяет декодировать код с минимальной избыточностью (например, код Хаффмена) без хранения в блоке 6 величины разрядности каждого кодового слова. Формула изобретения

Устройство для декодирования кодов с минимальной избыточностью, содержащее распределитель импульсов, тактовый вход которого является тактовым входом устройства, группу и п+1 триггеров, где п - разрядность кода, и элемент ИЛИ, выходы разрядов распределителя импульсов, кроме первого и (п+1)-го разрядов, соединены с входами установки в 1 соответственно первого (п-1)-го триггеров группы, отличающееся тем, что, с целью упрощения устройства , в него введены блок постоянной памяти, преобразователь кода и блок выделения маркера, первый вход которого подключен к тактовому входу устройства, второй вход объединен с информационными входами триггеров группы и является информационным входом устройства, выход блока аыде- ления маркера соединен с первым входом элемента ИЛИ, выход которого соединен с установочными входами рас-

51536511

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

ных разрядов распределителя импульсов,которого соответственно соединены со

выходы триггеров группы соединенывторым входом элемента ИЛИ и являютс одноименными входами блока постоян-ся выходом устройства.

Изобретение относится к электросвязи и может использоваться в факсимильных системах. Изобретение декодирует код с минимальной избыточностью (например, код Хаффмена) без хранения в блоке 6 величин разрядности каждого кодового слова, что позволяет упростить устройство. Устройство содержит блок 1 выделения маркера (конца строки), формирователь 2 адреса, распределитель 3 импульсов, элемент ИЛИ 4, группу триггеров 5, блок 6 постоянной памяти и преобразователь 7 кода. 1 ил.