Устройство для сжатия и передачи текстовой информации

- К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик(51) М.Кл.- Н 04 1. 2 Государственный комитет Совета Министров СССР) Опубликовано 05.04,78. Бюллетень1 53) УД 21.394.5088,8) лелем изобретений и открытий публикования описания 1.05.78 5) 2) Авторы изобретени В. Агафонцев, С. Б. Вульфсон и А. В. Гинт Специальное конструкторское бюро вычислительной техники при Псковском заводе радиодеталей(54) УСТРОЙСТВОДЛЯ СЖАТИЯ И ПЕРЕДАЧИТЕКСТОВОЙ ИНФОРМАЦИИ Изобретение касается техник:. гаередачц дискретсй информации.Известно устройсгво,лля сжатия и передачи текстозой инфорхациисодержащее последовательно соедненные блок ввода, входной регистр, дешифратор и шифратор, а также избирательный блок, входы которого соеднены с выходами блока ввсда, и последовательно соелиненные первый н второй регистры сдвгга и перфоратор 11.Однако в этом устройстве сжатие информации лостигается пословэьщ кодцрсзацез отдель:ых слсз. Для этого в дешифратор зашзаотся посимвольные,коды частот встречающихся слоев, а в шифратор - порядковые номера этих слов по частотному словарю. Если слозо зашито в,дешифратор и шифратор, то в результаге пословнсго ходирсзания гпо тссимвогьному коду слова выдается егэ,сжатый аналог, т. е. порядковый нохер гз частотном словаре; есл слсзо полностью не зашито в дешифратор и шифратор, то эффективность сжатия теюстсвой информ аци снижается.Цель изобретения - повышене коэффициента сжатия текстовой информации.Для этого в устройство для сжатия и передаи токстозой информации, ссдерэкащее пвслелователыо соединенные блок ввода, входной регистр, дешифратор и щифратор, а таскже пзонрателпый беох, походы котороо соединены с зыхолаои блока ввола, и последовательно соелцненые нервый ц второй регистры сдвига ц перфоратор, ввелены блок управле;ця сжатием ц регцстры, сжатых колоз, при этом лспо;нтельньй выход блока ввода подключен к первому входу блока управления схсатиех, второй вход которого соединен с выхолом цзбнрательцого блока, первый и второй выходы блока управления сжатием полклпо ены соответственно ко входу блока взошла и к дсцогннтельнозу зхолу вхолного регстра, а остальные 1 выходы олова управления сжатием ,пслклюОны ко зхсл 1 ссо- ветстзуоццх регистров сжаты колли, лруче входы которых подключены к соответствующим выходам шифратора, прц этом первые выходы регистрогз сжатых колоз подклочецы ко зхолам первого регистра сдвига, а вторые выходы регнстрсз сжатх кодов - к третьему и четвертому зходам блока уиразлея сжатием.На чертеже представлена структурная электрческая схема устройства лля сжатия и передачи текстовой информации,Устройство солержит последовательно соединенные блок 1 ввода, вхолной регистр 2, лешифратор д и шифратор 4, а также избирательный блок 5, входы которого соединены с выходами блока 1 ввода, и последователь;0 ЭЗ ЦС КтютЕ,1 КД ВХгтг 2) ЕЗДГД .)СГЦСТДЯ 6 05 ".Га, Я ВЭРЫС:Ь(ХОЛЫ 1)СГ:;С Грэз сжатых 10, 11 кслэз - к тдетьсму ц чэгвертдю Вхо:ам олока 9 МГ.)авлецця сжатие)ц. 20 СТЭЗС, Пидд.т:ц)ц рабдгяЕТ глсд 0 ц,:.Эб:) ЯЗЭ)1.ерсПЯЯлд". )Яддты Пз О:1 дка 1 Взд.Я Па Вкд:, бЛОКЯ ) упра:С;ПЯ СКЯ цЕМ,д.ЯЕТ 2КД;(Яцт 2 -ЯттЯгЬтаят;:СТЯПДЗ(;25 ДКОт Яц 1" Сгт 3 (ЯЕ Мстт("0 КЯ б СКЗ 9 Г(Г" (СтЧт СКЯТтс 1 ) РСЖ 21 ПД(СТ)ЗКпрце.,у тскс СВОЙ ипфд,)мац;1. Блдк 1 ВВОд 2 ПДЕЛЦЯЗСЯЧС. Л.Я )0 РЗ(:)ОЗЯ:ЛЯ,хД: т) С.т: - 20блд:2 1 Ввода Гь.Яютс 1 12 вхд:цдй эс: цст)ПЗ ОЛДКЯ 1 Ввдда ПОСТП 210 Т ПЯ ВХдд ДЛДКЯ 9 ,. - ЯЗЛСПП 51 СЖЯТЦЕМ П.ПттгЬСМЦ, С ВЫХОДЯ О0)Д О,пт) ЭС) Д 1 Г , тЭстт Я 10 тЦХ Д -тсг, ;а вход(ой регист 2. Ня Вхэдном регистре 2 ОСУЩССТВ,1 ЯСТСЯ .2:.С 1;гцпт "ггт(ВЭ Ь")" Д кдда с.1 эзаД)етчт з( :бт)и") 1 Вю (з "ОЛЯ С 41 М.ДЛЯ П)дбсЛ (ЗТЭТ Кд Т 2(; т)ЗЯЕ 40 избирательный блок э), означа 01 тэ: д конец ГЛОВЯ,;1100 КД 12 а-ГЭ СПВДЛЯ СЛ 032- тИт "г) СИМВОЛОВ 3ЯСЦ) Л ЬДОЗ 1 С СЛД Е 1. бКЗ дсгЕ Ятттц ц ядр яд ця (дЕШт:,)т) 2.( дре,) ц и(П)Г 2 ГГПЗЕ 1 ) бтдт; д(ттт)я ".т 14 д СжЯТИЕ ВЫ;)202 ТЫГ 2 Ет Кд 2 тт ПД 0"С(00 Кд ,г 0 вя ибуКВДСЭЧЕТЯ 1 5 ЗЯП я(т,(ца вхдлнд);)ег:стре 2, пссается на Вхоты;- шифратора 3.Дешифратор д производит преобразовапц 50 ПОСИМтвОЛЬНОГО КЭДа СЛДЗа В ЯДт)ЕСЯ Цти 2- тора 4. Дешифдатор ) представляет сэбэй набор логических элементов И. Для кяждэгэ слова ц буквосочетания отведе; свой злс.;Энт И, (Вхддыъ пере)ме)ныхн кОтсрОГД ЯВляются бук(вы. Особенностьо ешифратдра,) ЯвЛяЕтСя ВЭЗМО)КНОСтЬ ОЛНОВрЕМЕцтцдГО ВГЗбх)КДЕНИЯ,НЕСКОЛЬКИХ ВЫХОДОВ (ШИН), ЧИСЛО З- буд(ившихся шин равно числу различных букВДСДЧЕтаяцй, Наб)Гтц ЬХ На ЛЕШИфЯтОЗ 9; ВХОДЯЩИХ От НаЧаЛа В ПС:Тттт:ЦЗИ(СЗ 2ХД:Ь дешиф(ратора 3 слово нли бук:;сс.: ,ц; .ИМП(уЛЬСЫ ВдабудИВШИХСЯ ШИН ПОСТупятт 2 вхо(ды шифратора 4, котдрый сфдр. Прует СжатЫЕ КОдЬ, В ШнфратОр ЗЯШИВЯЮТСЯ( 05 С Эдя бтКЗЭСЭ:Етацця гдстдящ(Е ПЗ Вя, ;д Э тт,)тс:з т:з):":я(их .)егст)дв 10, 11 сжатых 1 гь.св, С,2 ь е эты (зм" те г г.эт, : стзудт,:21:ищутся 3 рсгц.:л О, 11 . жЯТЫХ 1 Д (ОВ з ПС 32 О ЯС (1;, ЫС,:С (, С:.,1;:503.тЯ Я С ТОГО ) ЕГ., .О ГО ЫИ ЗЯЦ 1 СЫ 32 ОТСЯ С)ца (Ге КОЛЬ,: .ДСтаВЛЕЦНЬ(С С СЛДЗЯВ:1бГ Эсэеачи 5 ц, 1 мсОЦ 1 мц чис 10 с 2130 : 2 ЗХЭ. Ы .;Е 1 ц Я Тд Я т СЛД(ВЕ ИЛ 0 КВОСО- четанцц. Вс е;,.тз:е дпрсса сжатый код, соттдда т) СГДВЭ ЦГ О) КВССОЧЕтЯЦИЕ, ПЕРЕПЦ- и:ется (:а цср, й регистр э слзцга, я кд", ччсЛа (СИМВОЛОВ В ОУКВОСОЧЕТЯНИИ, КО 1 О;)ОМУ Сдтзс Г: ц Ястве"тьй вхэды блэка 9 ) правле) т "г, т" т тг ",)тхзлд) (В эсад:;ээатегпцый код, Регистр ( Э ЭЛЯ Ц:,Ь,ЛаП СГД В 1.ПЗЛЛЕ".ЬЭМ КЗ.Е :2 ЗХДЛЫ П( "(Дт) "ТЭДЯ Я,.ЬГЗЛ.:.ЯСТ Э:СДЯЦ;(0 0:ДСЛЕЛЕ 1:Я ТЭ 1 КдЕЧпд ча ти слд 32 ц;ц б кв:сэчета(и, коэ;г", -( ; " т г тг ,( тГ т и г ЧУОЦСГД ПЭС":Г"ЦЯ ДС "СЛЬ:Дгд КОЛЯ слд:)2 цк бт Вэсст стянцят ця Гх, (ы леш:12- :=а, - аУГЛЕ а - (ЦСЛД СЭЗД ОВ В СГСЗЕ тЦЛ; ОУКЭ.тСТЯ.(И, Ц" Сту:ЦЗШЕМ:а Вхдпь Леш)-фРЯТСР 2 , а. -- т:.ПС:О С;тт)ЗОЛДВ В С тОЗЕ птц буквосот:етагпп, соответствующе.сжа- ТОМУ ДДУ, ВЫ ЯН 0)т Па ПЕВЬЙ ЕГЦСТР б сд;:; а ( злее )лох 9;пв- ГОпия скатце О; гят,(т .т гг Чт,;-; т 1(Гдг)Вд . ( Х Кд дз(д:;с :цх т - с)Гзол(дв слова цли бук(вдсдч тня ц 0 (т Сгг: рЕГИСтда 2 ца ВХОЦЫ ЗЕ- )ц;,)ратдэа 3 и оргацзует опрос регистров 10, 11 сжатых колов). Сжатый код перепишется ца регистр 6 сдвига, который выдает сжат.и к" "., исследовательой форме па ре НСТ 7 СДВ)га, ПДЕОДПЯЗ)(0 Ц(т 4 ЙПОСЛЕДОВа- ГСЛЬ ЭгТЬ ДОИ( ЦЫХ Сн)ВОЛЭЗ В ПаРаЛЛЕЛЬНЫЕ тел Г",24 ь: холы, постспающие на перфорота;, .".Формула изобретенияЪс.-роство для сжатия и передачи текстоВой информации, содержащее последовательо о - Я о о Редактор И, Маровскан Текрсд И. Рь 5 кнна (о;1 Г, кт ", и. Скмкнна Закан д,209 т ,. ;, он Т ,а:к 8Годпснос НПО Государственного комитета Совета М 1 гн .сгрсв С СР по делам изобретений и открытМосква, Ж, Раушскан паб., д. 4/5Тнп. Харьк, фил. прсд. сГатснт но соед 1 пенные олок взодй, в:;од 1-:ОЙ регист дешифратор и шифратор, а так ке избирате;ЬнЙ олок, вкоды которого ззсд;пс:1 ь с выколйми блока ввода, и последовательно соединенные первый и второй егистрь 1,сдз;1- га и перфоратор, отличаюшсеся тем, что, с целью повышения коэффиц:1 е";та сжатия тгстовой информации, введены блок управлс; .я сжатием и регистры сжатык кОдоз, при этом дссОлнительпыц идол блока ввода подкгОеп к первому вкоду блока у;раз,- :ия сжатием, зторой зкод которого соедшен с выкодом избир 11 тсльпого о;Окй, ерзай 1 ВТОрОй ВЫКодЫ ОЛОКа МПраЗЛЕИспя Сжйт:ЕМ подключены соответственно ко зкоду блока ввод а и к дополнительному зкоду вкодногс рс;истра, а остальные зыкоды блока управ.Сжат:1 Ет ПОДКЛЮЧЕНЫ КО,З.;ОДа 1 М СООТ.гс 1 зуоц.1 к регистров сжатык кодов, дру".Е З.ЫДЫ КОТОоы.; ПОДКЛЮЧЕИЫ и СООТЗЕТСТ 5 и гю 1,м зы;о 1 ам шпфоаторз,:1 з этом псрзые зыкоды регистроз сжать.; кодов подключ:нц,.;о 3:;Одам:1 ер гого росист") з с:1;вигй. и зтооые зьХоды регистров с)наы; кодов 1 третьемуСтвор Гому е".г,.1 з б,Ока уп- О разления сжатаИсточ 1.:к и 1 фопмйц.1 и, и а .ятый зо вни-а:1:при ЭЧ Еот