Устройство для сжатия и передачи текстовой информации Советский патент 1978 года по МПК H04L21/02 

Изобретение ка1сается техники передачи дискретной информации. Известно устройство аля сжатия и передачи текстовой информации, содержащее шоследовательно согдиненные блок ввода, входной регистр, деш.ифратор и шифратор, а также избирательный блок, входы которого соединены с 1зыходами блока ввада, и лоследовательно соединенные первый и второй регистры сдвига и перфоратор 1. Одна/ко iB этод устройстве сжатие информации достигается лословиьм кодированием отдельных сло-з. Для этого в дешифратор «заш.ИзаюБСя посимвольные «оды частот встречающихся слое, а s шиф|ратор - порядковые нскмера этих слсяв ino частотному сло варю. Ecvii слозо «зашито в деш-ифратор и шифратор, то в результате пословного кодир01вания то посилгеольному (коду слова выдается -его сжатый аналог, т. е. иорядкозый HOLMep IB частот-ном словаре; если слозо полностью ие «зашито в дешифратор и шифратор, то эффективность сжатия тек|Сто1Вой )нф о р.м ащ.я и с н и.ж а е тс я. Цель изобретения - оювышегНие коэффициента сжатия текстовой инфор(мации. Для этого iB устройство для сжатия и передачи текстовой информации, содержащее паследовательно соединенные блок ввода, входной регистр, дешифратор и ш ифратор, а тагкже лзоирательныи олок, входы которого соединены с .выходами блока ввада, -и последовательно соединенные первый и второй регистры сдвига и перфоратор, иведены блок управления сжатием и регистры сжатых кодов, это.м дополнительный выход блока ввода (подключен к первому входу блока управления сжатием, второй вход которого соединен с выходом избирательного блока, первый и второй выходы блока управления сжатием подключены соответствеино ко входу блока взода и к дополнительному входу входиого регистра, а остальные выходы блока управления сжатие1М (подключены ко входам соитветствующих регистров сжатых кодэз, другие входы которых подключены к соответствующим выходам шифратора, при этом первые выходы регистров сжатых ко.доВ подключены ко входам первого регистра сдвига, а вторые выходы регистров сжатых кодов - к третьему и четвертому входам блока управления сжатием. На чертеже представлена структуриая электричбская схе.ма устройства для сжатия и передачи текстовой информации. Устройство содержит последовательно соединенные блок / ввода, ВХ01ДНОЙ регистр 2, дешифратор 3 и шифратор 4, а также избирательный блок 5, входы которого соединены с выходами блока / ввода, и последовательно сос/ипеилыс ;перзып б л Еторой 7 регистры Слвига и атерфоратор 8, бло-к 9 yjipa:3jjennfi сжатием и регистры К), 11 сжатых кодов, при этом .:: :тсль ;ый :;ь;хол блска / ;.т;о:,

ИОЛК-ПО-СП X ,Oi) ВХОЛХ 9 -j;,::5.челия сжг::: , вгэро зхол ксгСПсго сэслимен с вь:лО:со,1 избирательного блока 5, лерВЫ1 и зт:;ро;1 ль;хс).ил блока 5 . сжатиеМ : ;0:лкл счо ы -cooTBeTCTseHHO к вхолу б;ю::а / ::пола и к лоиолнительному зхолу ВХ.ОЛЛОГО ре:гл:стра 2, а остальлле ыхоль; блока 5 л1равлелия сжатием иолкл;ОЧС 1Ь ,ко вхолам ::сот:лгтстзуюии1х регистре 10, 11 сжатых кслоз, лругио вхо.лы которых лол-ключены к соответст2-у1оэд«1 выхолам шифратора 4, :и|ри это;м .лервыг зыхолы регжтров W, 11 сжатьх КОЛОЗ псмк; ;(;че1 Ы ко вхолам лел 30;о ре-Л- етра 6 олллтга, а вторые выxoллJ регистров с катых 10, 11 колоз - к третье-му и чгтвертому вхО:лам блока 5 управления сжатием.

Устройство лля сжаттш и гсреламп телстовои иисЬормации работает ,Ил: обjjaaoM.

Перел -началоМ раюоты ИЗ блока / ввола на вхОЛ блОКа 9 уиравлеиия сжатнсМ иолается команла «Начальная устапозка. По утой команле ссуидествляетсп блока 9 ;/правлсиия сжатием в режим лолготлзки к ирному текстовой информации. Блок / ввода

в ал 0(3. j.(

из блока / ввода постуиают на вход блока 9 улразлсиня сжатием имиульса ми, с выхола которОГо ;ирои;схолит заи:ЛСь ио.етуиаюпих .кодСТ иа ВХОДНОЙ регистр 2. На входном регистре 2 оеунхествляется Л1акО;и;1слие тюсИ|Мвольло:о кода слова. В Момолт В.:лачи блоком / зпола кола символа пробел (этот кол раслоз ает 1збирательиый блох 5), означающего коиец слова, либо кола л-го символа слова (/;-чисто символов в максимр.льиом ио длиие слозе или .буквосол:етаиИ|И, набралком иа дешифраторе о 15 ишфраторе 4, блок 9 управления еж-атием .вырабатывает комаилу, тю KOTOtpou код СЛОва или буквосочетания, заиисашчлй на 1вхол,ном регл1стре 2, поитаетея на входы л ешифратора 3.

Дешифратор 3 производит лреобразоваиие посимвольного кода сло-ва IB адреса шифратора 4. Дешифратор 3 представляет собой кабор логических элементов И. Для каждого слова и буквосочетания отведен свой элемент И, входными переменными которого являются буквы. Особенностью дешифратора 3 является воз.можяость однОВрбмен-лОГо ;вояб -ждения нескольких «выходов (шил). Число возбудившихся шин равно числу различных буквосочета1ний, набраиптлх иа дешиф атозе J и входящих от «алала в -поступизшсе гЛ :хол,ь: дешифратора 3 олово или букл:;со-;егаиие.

ИМПуЛЫСЫ возбудившихся шин :ПОСТуИЯТ иЛ1

ВХ01ДЫ шифратора 4, (ко-торый сформирует сжатые :коды. В шифратор «зашиваются

слоза и оук:зосОчетаиия, состоящие из раллого

Выходы шифратора 4 зазеделы ла вхол-л coci ;;eTCTryioau;x регистров 10, 11 .сжатых

кэ;;сз. Cn-caTijie коды зместе с 1:ол;:1л;л числа елл130.тоз в буквосочетаниях, 1;оторым они соотлетстзуют, заиишутся з регистра; 10, II ( ;клтых 11;олов. В каждый ре лглго 0, 11 сжатых кодов занисызаются те слчатые колл:, которлге солостлзлель; слсзлл :i б л:1ЛССэле ллл;л:,;, с лержалигм азнсе л oлiЛJЛCлcллc2 чисто екмзолов.

5ло1с 9 улраз; олня з.раг;п1зует олрос рог; стрзз 10, 1 сжлтг.л ксаО, лачилая с того реглсгра, в который заЛисьиваются сжагье колы, со лоставлеиные с словами и бу Л:зсочета1НияМ 1, имеющими число символо:, р:;висе числу симзолов з :ИОстун1:; И ем ла ле11л; фратора 3 или буквосолета -;ил. В :;эдствие ОЛроеа сжатый :кол, СОПОСТЕ плеилый с лаибольшЛМ буквссо1лета,лие., схоляиЛ1л 3 ло тулл:зшее ла злолы дешифратола 3 слс.во или буквосочетание, нереиитиется на лерзый 6 слзпгп, а ,кол чл:сла 1СИ.МВОЛОВ в буквосочетании, которому соотвотсгзует зтот сжаты: кол, вгллается на третий 1 четвертый вхолы блока 9 лраВлеИ:;л с слг-лелт.

Рогпс р 6 слзлга иреобрл;; ст лл ;плле;;ьхый кол, слитллллл из )сз 10, /I c/i;aтых1.:оло:В В носле-дозательный кол. Регистр 7 л;)еллазиачел л-тя иа1ко.ллеиия .:е)ного кола и вылали егов нараллельном коле

ОдиСЗрсмолло блок 9 улоазлел;:я с;-катиелг вы1:л);||Ляет олераи-ию олрелелеиия той когечлой ча/:ти с.;с;ва или б квосочеталил, которая ие закол1 роза тась в лроцессе ноетшесг1зуюи;его г:ост;л1лелия -лосимлслы-юго кода

слоза илк буквосочетания на вхоллл лешифпатора -. Вьл;слпелле указанной олерглгии иро: ислолит алгоритму:

:: а,, а,,

где Яр симзолюв в сло1ве Или букеосс:чета1ЛИИ, нгстуливигем на вхолы лешифратОра 3; с, - число символо-в в или булсвосочетании, соответствующе, ежа-, тому коду, выдаи-ному на первый .регистр 6

слз;га (..талее блс1х 9 уиравлвлип сжатием организует слпллла.и.ие иосимвольиь х кодоз послед л их т - символов слова или 6yKiBocoчетания из входного регистра 2 j-ia входы деИ1ифрато.ра 3 И организует опрос регистров

10, 11 сжатых кодов). Сжатый «од перепишется и а регистр 6 сдвига, который выдает сжать Й кo, В лослел,0|вательной фор.ме на регистп 7 сдвига, иреббразующкй последовательность д.воиллых сиМволОЗ S иараллельные

телетр(.ь-е .коиты, иоетмлающие на перфоратор 5.

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

Устройство для сжатия и .передачи текстовой ииформации, содержащее последовательно соединенные олок ввода, входной регистр, дешифратор и шифратор, а так/ке избирательный блок, аходы которого .сосд п-;е; ы с выход л:и блока ввода, н последовательно соединенные лервый и второй регистры -сдвига п перфоратор, отличающееся тем, что, с целью повышения коэффициента сжатия тгмстовой инфор.мации, введены блок управле;-;ля сжатием и регистры сжатых кодоз, прИ это-м дополнительный выход блока ввода подключен к первому входу блока управлемия сжатием, второй вход которого соединен с выходом избирательного блока, первый ; Второй выходы блока управден-ия сжатием подключены соответственно ко входу блока ввода и к дополнительному ВХОДУ вхо-дногс

б

регистра, а остальные выходы блока управления сжатием подключены ко .входам соотгс-тстоующих регистров сжатых кодов, другле зхэды которых подключены к соответствующим выходам шифоатэрЛ, при этолг перзые ;зыходы регистроз сжатых кодов подключены iKO зходам лгрзсго регистра сдвига, а

вторые выходы регистров СЖПТЫХ КОДОВ -

1C третьему i: четзе:гго ;у входам блока упразления сжати;м.

ИстОЧник инфop :aц:i, so вни; лниг npi экспертиз :

1. Авторское свидетгльство СССР -h 28802. кл. Н 04 L 21/00, 1Э69.