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

 

(ОП ИСАН ИЕ

ИЗОБРЕТЕ Н И Я

- К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

<»I 6OI835

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свпд-ву— (22) Заявлено 19.07.76 (21) 2387192/18-09 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 05.04.78. Бюллетень № 13 (45) Дата опубликован»я о»»сания 1!.05.78 (5)) М.Кл. - Н 04 L 21 02

}осударствеииый комитет

Сфвета Министров СССР во лелем изобретений

I,53) -"3K 621.394.5

ross.s) и открытий (72) Авторы изобретения В. В. Агафонцев, С. Б. Вульфсон и А. В. Гинтер (71) Заявитель Специальное конструкторское бюро вычислительной техники при Псковском заводе радиодеталей (54) УСТРОЙСТВО

ДЛЯ СЖАТИЯ И ПЕРЕДАЧИ

ТЕКСТОВОЙ ИНФОРМАЦИИ

Изобретение касается техник:-I |переда-IH дискретной информаци:l.

Известно устройсгво,для сжатия и передачи тексто!зой информации,,содержащее !Iioследовательно соед»ненные блок ввода, вход- 5 ной регистр, дешифратор и шифратор, а так?ке избирательный блок, входы которого соедIIHåliы с !зых0дами блока ввс|да, и Iîñëåäовательно соединенные первый н второй регистры сдв ira и перфоратор 1(1). 10

Однако в это|м устройстве сжатие информ гдии дссти!гается послсзо|ым код»рс заннез! отдель:|ых слез. Для этого B дешифратор

«зашиваются» посимвольные,коды частот встречающ»хся слов, а .в шифратор — поряд- 15 козые номера этих слов !по частотному словарю. Если слозо «зашито» в,дешифратор и шифзатор, то в результаге пословного ходирс зания |по т|ссимвог!ьному !коду слова Bblдается егэ,сжатый аналог, т. е. порядковый 20 но мер |3 частотном слова!ре; есл» слс|зо полностью не «зашито» B дешифратор и шифратор, то эффективность сжатия теюстсвой»нформ а|дни снижается.

Цель изобретения — по!выше»не коэффициента сжатия текстовой информации.

Для этого в устройство для сжатия и переда,!и токстсзсй информации, содержащее по|следовательно .соединенные блок ввода, входной регистр, дешифратор и HI»gpaTOp, а ЗС таскже избирательны!! 0.10K, iBxo jbl KQTopol О соед!!нены с зыходави блока ввода, и последователь»î соедпне IHbie це|рвый и второй регистры сдвига и перфоратор, !в ведены блок упразле;1»я сжатием и регистры .сжатых кодоз, !!1р» этом допол»!!тельный выход блока ввода подключен к первому входу блока управления сжатием, второй вход которого соединен с выходом избирательного блока, .первый и второй выходы блока управления сжатием подк?по|ены соответственно ко входу блока ввода и к дополнительному зхо|у входного регистра, а остальные |выходы блока управления сжатие|я !Iloдклю 1О!1ы Ko B. o!,;1 1 ссстзетст|зу!0»1»х регистров сжаты. . ко.|зз, дру|ч|е входы которых подключены к соответствующим Bblxo 1àì шифратора, при этом первые выходы регистрогз сжатых кодоз:подкл|очены ко зходам первого регистра сдвига, а вторые зblxO gbl ре гнстрс з сжат1>|х HO»03 — |к третьему и четвертому зходам блока у|тра!зле!!ия сжатием.

На чертеже представлена структурная электр!!ческая схема устройства для сжатия и передачи те|кетовой информации.

Устроистзо содержит последовательно соединенные блок 1 ввода, входной регистр 2, дешифратор д» шифратор 4, а также нзб»рательный блок 5, входы которого соединены с выходами блока 1 ввода, и последователь661)>35 с ры cëâ)!га и перфэ)313p 3, блок 9 уира" jc!I}II сж;}т((с. FI pc«!Ic ;,3 1 !О, 11 с:катых ко 303, rllp!t

3> д >> "" :.; -т(1; r>1,.;!! ... тд -,;>-,;"., 1 иc!! c ".h «o с)!:!.;ь:!,атc.. :h. .Iэl О блэкл J,:Iс!)>(hIrr 3 ) . ; - > .:, > О, r. ) >:, 9,-,|>",; З, .я

СЖЛ ТИС.;1 !10.1«ЛIС !! Ll COO 1 ЗСТС1 З>С((:10 и В>ХОД" б;I О«cl ".:Э l, l И .,:3:! )((ППТС, 11>ИО>(У 3«0 () 10

:>Х" 1 I,.>Г )с "!" "!! c! :I 0 I 2 С

0.10«л 9 >:I ) (с .1:!я с>к(!тие)! Пэл«1!r:r :,: ео

13хО.(л.,l c0! -. тс CHCIOL!(iles реги (;)()з,0, 1i C 3TЬ .Х 1 ",Э ..}1)3 i !1 . .ХЭ IЬ(!(G! :) )Ь! . .10".1:Л! .>>iа—

IILI ) co f13 !З) 10!!Ill )Ыхдда,(L!I}I(j)ðл fop 2 15 ири зтс)! !!cp.!,:c Выходы регистров 10, I

СЖ(IT» Õ ХО:(ЭЗ ИО.(К,(!ОЧ lrhl КД I)ÕО Ic!3(:!С 3ДГО .) C "ИСТI) Я 6 C r 7 .(Г3, 3 .!3Т J() Ь(С >Ь! ХО, !Ы !) С!". С Гс рэз сжатых 10, 11 «oлоз — к т«Остье.(у и чс;В;:ртомм вхо (ям олока 9 уп )авления сжлтис.>i. ! стд :,й 1!П()д 331:!1,.I!I р":,(бэ Гает C.. л > ю !!, i".. . ):.) 33O. I. jCpC (1(ЛИ 2ЛС".! I)c700Òhl ИЗ О.IO«3 1 ВЗО.(cl

)!(! 13х0.1 бло;3 ) уира!Llc;,ця C;«HT)lc;< .!I;)-IH!е-, 25

«О»(-;i>,3 «Наиа 1виая .ТЛI;С>з :.n» O .>Тд :.

Кд,(3}!in С; >"!rr»> >.}яе1 > у„-тя .!С; Л (;"" 0

; Г;r HВЛС(!ИЯ С».2TII«М П реi«l: >! ПО (ГC)T Llr,,*

: p!:C3I3r ТС«-.! СВОЙ ИП(1)0 3М3Ц;11:. БЛОК 1 ВВОд2 !

1pñËï2 r л !i . 1,>(lя ()01!3(1:13 133 .:IЯ «(0.(..c) C.! I. >: — 50

1 блд}(2 1 впдца г>ь(Г л!отся га пхо:11!G„ Сс: ис-."1)

Из ОЛО«3 1 Ввода 110CTуП310Т Иа Вход О ".0«2 9, ".— рлзлспи I сжлт!(см и,!Пм Ihcÿìí, с Выхода ко 35

1r3 )0> 0 ПРЭ((С „.0, (1!T „,-!1»«Ь -;; T>,-, IH!OL!(>(Х;.r;112 входпой регист!) 2. На входном регистре 2

0"-УЩССТЗ;(ЯСТСЯ !Л :., I,IC;i ic !!JC :133!30,1Ь .Д Д кола ело!а. В мэ,li . т:.1,:.," 1 б.!Экэм 1 «пэлл

«ола с.!мзO;IH ппобсл (зтэт::.-.)л ";.c; 0»."..: 40 избирательный блок 5), озпачa}0!) ":.o конец (лова,;1!(бд «о 12 а-. 0 c!!113oë3 слова (и — ч> 10

СИМВОЛОВ В tcl! .Ñ!1. :."ЛЬ.)Э !:10,(,!ИИС CËO >«

:(ли .бv«c cc»етаи!(и, набра;игом 113 дсши;1)72ТДРЕ 3 i, !Ir (r(r)PHTO!3C 4() б 10« О >3(т!)Лв;(; i „.I 45

° - ./ i с- -> ° ° -) °

С ж Л Т .-(Е> -;. L«3 H (3 c7 T 1>) (3 " т К О,(а ..1 >>. (10 ); O r ) O!

КДД СЛОВ; ИЛ I ОУКВОСЭЧСта;(И -; —, 1-2111>Ы:"(1 13 »холидей эег.(с-,рс 2, подается на вх0,1ь! (сшифратора 8.

Дешифратор 8 производит преобр,",зоплиис

ПОСИМтзОЛЬИОГО КЭДа СЛОЗа:В аДРЕС3 ШИ(РР".— тора 4. Деш (c)r)HTop:) представляет сэбэй набор логических элементов И. Для клж (э.э слова и буквосочетаиия 0Tведе (свой злc. IOF!T

И, зхддиыъ!>! перемеииыхlи кдтсрОГО язляются бу«вы. Особе()ность!о 3(ешифрятора, 3 Является вэзмо>киость одновремеп>ПО,O ."-3 ) ."кдения,нескольких:выходов (шин) . Число . збуд(ившихся шин равно числу различных буквосочетаний,:иаб!! H"..! !(>!." . на дешиф >HT0; . .1;(r входящих от начала в псступиз!Цсэ:-;, ::;::д; дешиф ратора 8 слово или бух::сс-(>;ли:! .

Им(7ульсы Возбудившихся шин -.;Оступят л входы шифратора 4, который сфэр.,!ðóåò сжатые кодь(. В шифратор «зашила}от)ся» 55

C.1Э,3 II О",i(" " -IЕТ2111IЯ. СОCTОЯЩI»"= . ПЯ .,"ОГЭ "I. 3.

r с-..:.; т= ..-,:"::,:::; >ег)!ст 30i3 10, 11 сжатых

1:0, .::2,! .:, (э Ты зм "„Tc " с. : .л(,:

0: :«тзу!От,:3: инутся 3 рсг;::.l О, 11

>КятыХ jiO )03 Зяп!! !>(В22«J ">1 . „ 1;3;r>r« . " > ., Ч (! С ! ) С !,!,> С, О!3.

>>

Я Я С О! О ) «(!:! >, «0!0 >»!(I 32.1>!СЫ33(01>. .Я жл: >;- «ол»,= .!остазлеиныс с слозам:I б) Г. ".ЗСЭ.!С ае}473)!I,;I)::C!OÙ>IÌÈ ЧИСЛО СИМЗОил зхол(,! .;е!1! !(1)ря гора 8 слове или оуквосо-(стя}(и: . В.-.";. Гвие ohpñc", сжатый кол, сос- - - > - ." >

r> тс-; а >) слс В"„....,.!; Оу«з,".со-(етя:-.F!å, перепии:ется ка иср .:й ре")!сT.; J,:-..: ":, я ко," ччсла )сиз(волов В Оуквдсдчетании, «010рдз!3 COтз(. г:>и"(и -.:. -.веэтый B«01bt блэка 9,".ðàçë3-!

> ° .г ) (r . "; —,»()r>n " > .;.r

> ты« «;:(о 3, В иэ...." -,эзательный кол, Регистр

ГЭ ЭЛЛ И ЗI>, 1 l (II СГO В 1 .":,!,32,,IC .L>ОМ «):!Е

Д.lh! П "))>")Or> "ТЭOH 8.

1>ь!Гэл(:.яст э;сэлц(и(о опвслеле(гия той коиеч>

l0;r;;-, т;;,->вя и;tlt б;„"восэч: т:;.: (и, ко гд--г>nr о--,,>-. р r r(о- г.

Цс(Д;С" (;-;., 1> >и > .,! 1;С !1 Д.Д с с "2 из«бмх )эсс: ста>вия ия вхс;ы леши(1)эя-!

:=а. — а

j> и где а,, —: :ло ".;:.!Зс 103 в слезе:!.ë:; îу (1

»С (етя r .!3, П" СТ,.П(ЗШЕМ IH ВХОДЫ ЛЕШЧа (!),) 3ТСр 2 3, а - — — :.ИС.10 C 13130,10>13 В С.(с Зе и)!и бу«восо:етапип, соответствующе, сжлТ 0 М У К 0 Д 3r, В Ы .(3 4(! I 0 3 t У И 3 П Е 13 В Ы Й РЕГИСТР ()

СЛ ; а (>1=,1 "C О., С Х 9; 7p - 3;IC.!:1Ë Ci«ят)!C,t

0: Л:r,! 3;; т " Ит(,> -,.ПИ> П С !3(ГД 1 ..!Ы> КДДД»

}(о= (е.(:1: х т — си.; золов слова или бук)восдчстH,FI!ÿ )к; входного регистэа 2 па входы,1еш(.:рратс>ра > и орга(!Изует опрос регистров

N, 1I с>каты.;. кодов). Сжатый код перепишется !IH регистр 6 cëâèã2, который выдает сжат::и(к:-7 .", селе.1олательпой )Op3(e па ре17 .C T r) 7 С Д ВТ(; 3 > П Д Е 0 0 П 33 М 10 ЩИ Й j7 0 C;J P3«0!3 H(сл»7ocTb д,саи!ILI>; ct!3130ë03 В параллельные тел г", 3-(I):!..-.: )колы, пост спающие иа перфорота;,>

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

;Г с-ройство для сжатия F(передачи текстогой информации, содержащее последовательь 18оо

Реда((тор И. Мар овскан Текрсд И. Рь-ак«а !,о; .кт." II. Скмкнна

Закан !9,209 т (а., ;> 1У T:,;,3c 81! Г!одпнс((ое

НПО Государственного комитета Совет"..М .н(..строп ССCP по делам изобретени(1 и открыт (((Москва, 7К-35, Раушскан паб., д. 4/5

Тип. Харьк, фил. нрсд. сГ(атент» но соедннснные блок ввода, вкодной ре;встр, дешифратор и шифратор, а так ке нзбнрательный бло«, входы кот-рOãî .".: д;и;снь. с выко ахн блока ввода, и последовательно соединеннные первый н второ .(рег:(стрь(,сдз;1га н перфоратор, отличаюшoeся тем, что, с целью позышення коэффиц:(е?(та сжатия т,.:.Стовой информации, введены блок управ !с! .!я сжатнем 11 реГ?(стры сжатык 1 .Одоз, прп вгэм дсс(олнитель(!ьй выкод блока ввода подклю!o!I к первому вкоду блока у:!раз,(:п(я с?кат((см, зторой зкод KOToðîãо соед!шен с выко (ом Н30НРОТС. bIlo(0 oлока, пеРвыЙ I, второй вь(коды блока упразле?!дя сжат:(ем подключены coo Tâåòñòâåííî ко зкэду блока ввода н к .дополнительному зкоду вкодного ре.нстэа, а осталь:3;ã зыкоды блока управлен?(я сжат:(ем подклю !еяы ко,входам соот-.=!.—:ó,0:öl(i регнстроз сжатык кодо|в, дру(.Ге зк J Tû котэ" ык подключены к соотзе гст3:, ю! !((! з ".;о (а 1 ш((фоатэр, 1 1?!(3To)! 1!ср.-.ые =-ы:0 û регнстроз сжать(. ; «0 303 подклю -! 1 ()1 кэ зкода. 1:(е;.э .. э i!0. i cтэ 3 с:тв(IГа. а вторые зь!Ходы р:Гнстрэз С?1,.",! ык кодов тре. Ьему !. (Стзср гэму 3. .".,д"..ì олока уп!

О р33, .ення сжа:ч1

Р1сTO«1:нк:.1:lфо:;. . «ц(ll(, и а!(;:ятыЙ зо Вннl (5 ... ",3тэр. 1;эс:3:(детельстзо СССР .,! " 80 1. кл. 1-1 04 L 21/0(1, 1969.