Устройство эффективного кодирования

 

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

СОЮЗ СОЕЕТСНИХ

СОЦИАЛ4СТИЧЕСНИХ

КСПУ ЛИК

22 А1 (19) (И) (51) 4 Н 03 М 7/40

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

IlO ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯМ

ПРИ ГКНТ СССР

М А BTOPCKOMV СВИДЕТЕЛЬСТВУ (21) 4252980/24-24 (22) 31.03.87 (46) 15,07.89. Бюл. М 26

1(72) А.В.Зелененький (53) 681.142.622(088,8) (56) Темников Ф.Е. и др. Теоретические основы информационный техники.

М.: Энергия, 1979, с. 129, рис.3-23.

Патент Франции У 2441297, кл. H 03 К 13/24, 1980 ° Новик Д.А. Эффективное кодирование. М.-Л.: Энергия, 1965, с. 222 и 123, рис. 8-11 и 5-12.

2 (54) УСТРОЙСТВО ЭФФЕКТИВНОГО КОДИРОВАНИЯЯ (57) Изобретение относится к вычислительной технике и технике связи.

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

1494223

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

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

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

Устройство эффективного кодирования содержит (фиг. 1) блок 1 ввода символов, дешифратор 2, элемент ИЛИ

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

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

ИЛИ. Счетчик 4 имеет на выходе встроенный дешифратор. 40

Елок 5 построен на элементах И 14 и содержит ш-1 первых входов 15, столько же выходов и и вторых входов

16 где n - максимальное число позиций символов в словах. Блок 5 строит- 45 ся следующим образом. Для определенного типа информации (техническая, литературная и т.д.) определяются наиболее характерные частоты появления символов алфавита на всех позициях в словах. Для каждой позиции производится ранжировка символов по убыванию частот их появления на данной позиции (см. таблицу), В результате этого для каждой позиции получают проранжированную последовательность символов. Символы, стоящие на одинаковых местах в таких последова тельностях, объединяются в группу символов одного ранга. Последовательно каждому i-му выходу блока 5 ставится в соответствие группа символов

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

15, соответствующих символам "О" и

ll 11

С, стоящих на двух первых позициях, показан на фиг. 3 °

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

С блока 1 на дешифратор 2 подается кодовая комбинация, соответствующая вводимому с входа 10 символу. На

i-м выходе дешифратора 2, соответствующем декодированной кодовой комбинации, появляется сигнал, передающийся на i-й вход 15.i блока 5. Одновре- менно через элемент ИЛИ 3 сигнал по; дается на вход счетчика 4, увеличивая его значение на "1". С j-ro выхода счетчика 4, соответствующего его текущему значению, сигнал поступает на j-й вход 16.j блока 5. При поступлении с блока 1 кодовой комбинации, соответствующей символу "Пробел" с последнего выхода дешифратора

2, соответствующего этой кодовой комбинации, сигнал подается на вход сброса счетчика 4, переводя его в начальное (нулевое) состояние и, минуя блок 5, поступает на первый вход шифратора 7, кодирующего блока 6 m входов которого расположены так, что чем выше номер ранга выхода блока 5, тем большей длины вырабатывается кодовая комбинация в блоке 6. При заполйении регистра 8 сдвига кодирующего блока Ь префиксной кодовой комбинацией индикатор 9 разблокирует канал связи, и кодовая комбинация выводится в него с выхода 12. После вывода индикатор 9 блокирует канал для записи в него и одновременно снимает напряжение блокировки ввода с блока

1 для введения очередного символа.

После ввода символа блок 1 блокируется для ввода.

Полученная в результате работы предлагаемого устройства последова23

Код сопос тавляеюаа! ирн коднро нанни

Ранг сим вола

1 L нмвоа Частот

Сюявол Частота с

° Д в о

А н и к в

Э

4

4

4

5

S ооо

001

О1ОО о!о! о»о

O»I

i0Oi !

01ОО !

010!

0,0154

О,OI I4

0,О!24

0,0090

О,ОО578

0,00573

0,00541

0,00441

0,0041

090034

2

4

6

8

9 ! о в о с в о т

Р Р

Д А

А с и А т И к Н и к

0,0143

0,01Э5 о,о»

0,0098

090083

0,0069

0,0064

0,0058

0,OOS5

090051

0,027!

О,О!6О

О,0134

0,0112

О,OO9O

0,0061

0,0058

0,0052

0,0047

0,0033

О,О22О

0,0186

0,0145

0,0137

Ор0124

0,0080

О,ОО77

0,0064

0,006Э

0,0026 о

А

Р

И и с в т

Д

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

19, блока 20 элементов И и шифратора 2 1, при этом счетчики 4 и 19 аналогичны, а н блоке 20 по сравнению с блоком 5 первые нходы и выходы 15 поменялись метами.

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

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

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

1494223

Составитель О.Ревинский

Редактор M.Ïåòðoâà Техред M.Дидык Корректор Т,Малец

Заказ 4130/5Ü Тираж 884 Подписное .

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГЕНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

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