SU1494223A1 - Устройство эффективного кодировани - Google Patents

Abstract

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

Description

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

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

На фиг. 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 лись местами,

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

Claims (1)

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

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

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

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

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

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

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

   ч Тпоз.

   (ffue.S

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

   Заказ 4130/56

   Тираж 884

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

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

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

   gjue.2

   Подписное ,