Устройство эффективного кодирования Советский патент 1989 года по МПК H03M7/40 

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

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

На фиг. 1 приведена блок-схема устройства эффективного кодирования, Q на фиг. 2 - соответствующий таблице ранжирования символов фрагмент блока элементов И; на фиг. 3 - вьшолнение сопряженного устройства для декодирования. J5

Устройство эффективного кодирования содержит (фиг. 1) блок 1 ввода символов, дешифратор 2, элемент ИЛИ 3, счетчик 4, блок 5 элементов И и кодирующий блок 6, состоящий из шиф- 20 ратора 7, регистра 8 сдпига и индикатора 9 ненулевой комбинации. На фиг. 1 обозначены также информационный 10 и тактовый 11 входы и информационный 12 и управляющий 13 выходы. 25

Блок 1 ввода символов преобразует поступающую на него информацию в кодовые комбинации в отсутствие сигнала на управляющем входе. Это может быть, например, аналого-цифровой прег образователь. Дешифратор 2 и шифратор 7 могут быть, например, построены на диодах по матричной схеме, причем число ш выходов дешифратора 2 (и входов шифратора 7) равно числу 35 символов в алфавите используемого кода. Индикатор 9 ненулевой комбинации может быть выполнен на элементе ИЛИ. Счетчик 4 имеет на выходе ённый дешифратор.40

блок 5 построен на элементах И 14 и содержит m-l первых входов 15, столько же выходов и п вторых входов 16, где п - максимальное число позиций символов в словах. Блок 5 строит- дз ся следующим образом. Для определенного типа информации (техническая, литературная и т.д.) определяются наиболее характерные частоты появления символов алфавита на всех пози- -п циях в словах. Для каждой позиции производится ранжировка символов по убыванию частот их появления на данной позиции (см. таблицу), В результате этого для каждой позиции полу55

чают проранжированную последовательность символов. Символы, стоящие на одинаковых местах в таких последова тельностях, объединяются в группу

5

0 5

5 0

з п

5

символов одного ранга. Последовательно каждому i-му рыходу блока 5 ставится в соответствие группа символов i-ro ранга. Далее путем последовательного соединения каждого i-ro входа 15.1 блока 5 соответствующего символу, и j-ro входа 16.J, соответствующего позиции символа в слове, через элемент 14.ij с выходом блока 5, соответствующим рангу а символа на j-й позиции в слове, осуществляется привязка всех входных шин блока к соответствующим выходам блока 5. Пример привязки для входов 15, соответствующих символам О и с, стоящих на двух первых позициях, показан на фиг. 3.

Устройство эффективного кодирования работает следующим образом.

С блока 1 на дешифратор 2 подается кодовая комбинация, соответствующая вводимому с входа 10 символу. На i-M выходе дешифратора 2, соответствующем декодированной кодовой комбинации, появляется сигнал, передающийся на i-й вход 15.1 блока 5. Одновременно .через элемент ИЛИ 3 сигнал по,- дается на вход счетчика 4, увеличивая его значение на 1. С j-ro выхода счетчика 4, соответствующего его текущему значению, сигнал поступает на j-й вход 16.J блока 5. При поступлении с блока 1 кодовой комбинации, соответствующей символу Пробел с последнего выхода дешифратора 2, соответствующего этой кодовой комбинации, сигнал подается на вход сброса счетчика 4, переводя его в начальное (нулевое) состояние и, минуя блок 5, поступает на первьш вход шифратора 7, кодирующего блока 6 m входов которого расположены так, что чем вЫше номер ранга выхода блока 5, тем большей длины вырабатывается кодовая комбинация в блоке 6. При заполнении регистра 8 сдвига кодирующего блока 6 префиксной кодовой комбинацией индикатор 9 разблокирует канал связи, и кодовая комбинация выводится в него с выхода 12. После вывода индикатор 9 блокирует канал для записи в него и одновременно снимает напряжение блокировки ввода с блока 1 для введения очередного символа. После ввода символа блок 1 блокируется для ввода.

Полученная в результате работы предлагаемого устройства последовательность префиксных кодовых комбинаций может быть однозначно декодирована и приведена к исходному виду (к кодировке символов в системе машинных кодов ДКОИ, КОИ-7). Например, на фиг. 3 приведена блок-схема устройства, реализующего декодирование. Устройство состоит из декодирующего блока 17 для префиксных кодов, элемента ИЛИ 18, счетчика 19, блока 20 элементов И и шифратора 2 1 , при этом счетчики 4 и 19 аналогичны, а в блоке 20 по сравнению с блоком 5 первые входы и вькоды поме51ялись местами,

Таким образом, средняя длина кодовых комбинаций минимизируется.

Формула изобретени

Устройство эффективного кодирования, содержащее блок ввода символов, информационный вход которого является информационным входом устройства, дешифратор и кодируюи ий блок, включающий в себя шифратор, регистр сдвига и индикатор ненулево комбинации, выходы шифратора соединены с информационными входами регистра сдвига, выходы разрядов которого подключены к входам индикатора ненулевой комбинации, выход которого соединен с управляю1цим входом блока ввода символов и является управляющим выходом устройства, тактовый вход и выход последнего разряда регистра сдвига кодирующего блока

являются соответственно тактовым

входом и информационным выходом устройства, отличающееся тем, что, с целью повышения информативности устройства, внего введены

блок элементов И, счетчик и элемент ИЛИ, выходы блока ввода символов соединены с входами дешифратора, выходы которого, кроме последнего, подключены к соответствующим первым.

входам блока элементов И и входам элемента ИЛИ, выход которого соединен со с четным входом счетчика, последний выход дешифратора подключен к первому входу шифратора и к входу

обнуления счетчика, выходы которого подключены к соответствующим вторым входам блока элементов И, выходы которого соединены с соответствующими входами шифратора,

ч Тпоз.

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

(ffue.S

Составитель О.Ревинский Редактор М.Петрова Техред М.Дидык Корректор Т.Малец

Заказ 4130/56

Тираж 884

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

., .,«,.,.««В..- «.«И... «i. i.......B. .. - -.. -..,-. .«.«.,

Производственно-издательский комбинат Патент, г.Ужгород, ул. Гагарина,101

gjue.2

Подписное ,