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

(51) 4 й Н 0 МИТЕТИ ОЧНРЫтиЯм СУДАРСТВЕННпю изоБРетениямПРИ ГННТ ССО ПИСАНИЕ ИЗОБРЕТЕН ова22 М А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Темников Ф.Е. и др. Теоретичекие основы информационный техники,М.: Энергия, 1979, с. 129, рис.3-2Патент Франции У 2441297,л. Н 03 К 13/24, 1980.Новик Д.А. Эффективное кодирние. М,-Л.: Энергия, 1965, с. 2и 123, рис. 8-11 и 5-12. 54) УСТРОЙСТВО ЭФФЕКТИВНОГО КОДИРОАНИЯ57) Изобретение относится к вычисительной технике и технике связи. Цель изобретения - повышентивности устройство содерживвода символов, дешифраторрующий блок 6, включающийшифратор 7, регистр 8 сдвикатор 9 ненулевой камбинацдаря введению элемента ИЛИчика 4 и блока 5 элементоврсйстве производится ранжир е информат блок 1 2 и кодисебя а и индии, Благо, счет- И в устование ее средй. 3 ил.,входных символов, уменьшающнюю длину кодовых комбинаци1 табл.Изобретение относится к вычислительной технике и технике связи илможет быть использовано в системахпередачи символьной информации (например, телеграфии),5Цель изобретения - повышение информативности устройства.На Фиг. 1 приведена блок-схемаустройства эффективного кодирования,на фиг. 2 - соответствующий таблицеранжирования символов фрагмент блока фэлементов И; на фиг. 3 - выполнениесопряженного устройства для декодирования, 15Устройство эффективного кодирования содержит (фиг. 1) блок 1 вводасимволов, дешифратор 2, элемент ИЛИ3, счетчик 4, блок 5 элементов И икодирующий блок 6, состоящий из шифратора 7, регистра 8 сдвига и индикатора 9 ненулевой комбинации, Нафиг. 1 обозначены также информационный 10 и тактовый 11 входы и информационный 12 и управляющий 13 выходы. 251Блок 1 ввода символов преобразуетпоступающую на него информацию в кодовые комбинации в отсутствие сигнала на управляющем входе. Это можетбыть, например, аналого-цифровой пре-, 30образователь. Дешифратор 2 и шифратор 7 могут быть, например, построены на диодах по матричной схеме, причем число ш выходов дешифратора 2(и входов шифратора 7) равно числу 35символов в алфавите используемогокода. Индикатор 9 ненулевой комбинации может быть выполнен на элементеИЛИ. Счетчик 4 имеет на выходе встроенный дешифратор, 40Елок 5 построен на элементах И 14и содержит шпервых входов 15,столько же выходов и и вторых входов16, где и - максимальное число позиций символов в словах. Блок 5 строится следующим образом. Для определенного типа информации (техническая,литературная и т.д.) определяютсянаиболее характерные частоты появления символов алфавита на всех позициях в словах. Для каждой позициипроизводится ранжировка символов поубыванию частот их появления на данной позиции (см. таблицу), В результате этого для каждой позиции получают проранжированную последовательность символов. Символы, стоящие наодинаковых местах в таких последова тельностях, объединяются в группу символов одного ранга. Последовательно каждому -му выходу блока 5 ставится в соответствие группа символов-го ранга. Далее путем последова"тельного соединения каждого д-говхода 15.х блока 5 соответствующегоа.-му символу, и 3-го входа 16.3,соответствующего позиции символа вслове, через элемент 14.1 с выходомблока 5, соответствующим рангу а,символа на 3-й позиции в слове, осуществляется привязка всех входныхшин блока к соответствующим выходамблока 5. Пример привязки для входов15, соответствующих символам "0" иС , стоящих на двух первых позициях,показан на фиг. 3Устройство эффективного кодирования работает следующим образом.С блока 1 на дешифратор 2 подается кодовая комбинация, соответствующая вводимому с входа 10 символу. На-м выходе дешифратора 2, соответствующем декодированной кодовой комбинации, появляется сигнал, передающийся на д-й вход 15.д блока 5. Одновре-менно через элемент ИЛИ 3 сигнал по;дается на вход счетчика 4, увеличивая его значение на "1". С 3-го выхода счетчика 4, соответствующегоего текущему значению, сигнал поступает на 3-й вход 16.3 блока 5, Припоступлении с блока 1 кодовой комбинации, соответствующей символу "Пробел" с последнего выхода дешифратора2, соответствующего этой кодовой комбинации, сигнал подается на входсброса счетчика 4, переводя его вначальное (нулевое) состояние и, минуя блок 5, поступает на первый входшифратора 7, кодирующего блока 6 швходов которого расположены так, чточем вь 1 ше номер ранга выхода блока 5,тем большей длины вырабатывается кодовая комбинация в блоке 6, При заполйении регистра 8 сдвига кодирующегоблока Ь префиксной кодовой комбинацией индикатор 9 разблокирует каналсвязи, и кодовая комбинация выводится в него с выхода 12. После выводаиндикатор 9 блокирует канал для записи в него и одновременно снимаетнапряжение блокировки ввода с блока1 для введения очередного символа.После ввода символа блок 1 блокируется для ввода,Полученная в результате работыпредлагаемого устройства последова23 301 Код сопоставляеюанрн коднрованна наа енння 3ж а мвод Частот ооо О 1 ОО оо О 1 О 011 1000 001 01 ОО 01 О 1 0,0154 О,О 4 0,0124 0,0090 0,0057 0,0057 0,0054 о ооаа 0,027 О,О 6 О о,о 134 0,0112 О,ОО 9 О 0,0061 0,0058 0,0052 о,ооа 7 0,0033 0,0143 0,01 Э 5 О,О 111 0,0098 0,008369 О,О 22 О 0,0186 0,0145 0,037 0,0124 0,0080 0,0077 0,0064 0,006 Э 0,0026с,свт 8 8 5 с Э 6 7 1 7 И, 1 8 н о,ооа 9 К О,ОО 34 О Д 0,00о оо т ооо к ооо И 0,00 и 5 14942 тельность префиксных кодовых комбинаций может быть однозначно декодирована и приведена к исходному виду (к кодировке симнолон н системе машинных кодов ДКОИ, КОИ). Напри 5 мер, на фиг. 3 приведена блок-схема устройства, реализующего декодирование. Устройство состоит из декодирующего блока 17 для префиксных кодов, элемента ИЛИ 18, счетчика19, блока 20 элементов И и шифратора 21, при этом счетчики 4 и 19 аналогичны, а н блоке 20 по сравнению с блоком 5 первые нходы и выходы 15 поменялись местами,Таким образом, средняя длинакодовых комбинаций минимизируется. ФорМула изобретенияУстройство эффективного кодирования, содержащее блок ввода символов, информационный вход которого является информац энным входом устройства, дешифратор и кодируювий 25 блок, включающий в себя шифратор, регистр сдвига и индикатор ненулевой комбинации, выходы шифратора соединены с информационными входами рестота Снмвон Частота Сннвон гистра сдвига, выходы разрядов которого подключены к нходам индикатораненулевой комбинации, выход которогосоединен с управляющим входом блоканнода символов и является управляющим выходом устройства, тактовыйвход и выход последнего разряда регистра сдвига кодирующего блокаявляются соответстненно тактовымвходом и информационным выходом устройства, о т л и ч а ю щ е е с ятем, что, с целью повышения информативности устройства, внего введеныблок элементов И, счетчик и элементИЛИ, выходы блока ввода символовсоединены с входами дешифратора, выходы которого, кроме последнего, подключены к соответствующим первым,входам блока элементов И и входамэлемента ИЛИ, выход которого соединен со счетным входом счетчика, последний выход дешифратора подключенк первому входу шифратора и к входуобнуления счетчика, выходы которогоподключены к соответствующим вторымнходаи блока элементов И, выходы которого соединены с соответствующимивходами шифратора.% Закаэ 4130/5 ВНИИПИ Госуд стве 11