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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНЫ

ИЗОБРЕТЕН И

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕДЬСТ (61) Дополнительное к авт. свид-ву (22) Заявлено 05.02.74 (21) 1992699/24 б 08С 15/00 с присоединением заявки №

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

Совета Министров СССР (23) Приоритет

Опубликовано 15.04.77. Бюллетень № 14

Дата опубликования описания 20.04.77

81.325 (088.8) по делам изобретений н открытий (72) Авторы изобретения

В. С. Гладкий, A. В. Паевский и А. П. Уриков

Морской гидрофизический институт АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ИНФОРМАЦИИ

Изобретение относится к вычислительной технике и может быть применено как входной преобразователь кодовых массивов для универсальных и специализированных ЭБМ, а также может применяться в телеизмерительных системах для сжатия информации, Известны устройства для сжатия информации, реализующие какой-либо из известных алгоритмов минимизации количества отсчетов на участке монотонного изменения измеряемой функции. Реализация таких алгоритмов сопряжена с необходимостью применения в устройстве различных, часто довольно сложных функциональных узлов, в частности буферной памяти, а алгоритмы, реализуемые известными устройствами для сжатия информации, дают эффект квазиобратимого преобразования, т. е. исходный процесс (функция) по преобразованной информации может быть восстановлен только с некоторым его подобием, причем степень подобия зависит от коэффициента сжатия информации; так, чем больше коэффициент сжатия, тем значительнее восстановительный процесс (функция) отличается от исходного. Наиболее близким к изобретению техническим решением является устройство, которое может быть использовано для сжатия информации, содержащее иразрядный входной сдвигающий регистр, вход которого соединен с информационным входом

4 ! (| устройства, группы элементов И, выходной (п+1) разрядный сдвигающий регистр, датчик случайных чисел, вход которого соединен с первым выходом блока управления, а выхо5 ды — с соответствующими входами схемы сравнения. Это устройство характеризуется невозможностью уменьшения разрядности исходных чисел до произвольного числа разрядов.

10 Целью изобретения является расширение функциональных возможностей. Ь описываемом устройстве это достигается тем, что оно содержит (п+1) разрядный счетчик и группу элементов ИЛИ, выход каждого элемента

15 ИЛИ в которой соединен с одним из входов последующего, разрядные выходы входного сдвигающего регистра соединены с первыми входами элементов И первой группы, вторые входы которых соединены со вторым выходом

20 блока управления, выходы элементов И первой группы соединены с соответствующими входами счетчика, выходы счетчика соединены с соответствующими входами схемы сравнения и с первыми входами элементов И вто25 рой группы, вторые входы которых соединены с третьим выходом блока управления, а третьи — с выходами элементов ИЛИ, вторые входы которых соединены с четвертым выходом блока управления, выходы элементов И второй группы соединены со входами

554549 выходного сдвига;ощего регистры, выходы схемы cpaBFleHH>r сосдинсны с 1(ерВымн Входами элем>нтов И (ретьс(1 группы, Вторыс

ВХОДЫ КО i 0(2bi_#_ СОСДИНСНЫ С П>(ТЫ vi Вь(ХОДОМ

Олоlса управлсн((я, d Выходы — 0 BTopblми 5 разрядными входами с«е ика, начиная со (3. Оро(о разряда.

i(a че12 (с2ке изооражспа QJ >|кциопыльны>1 схема опись(вые2(ого устроиства. ((но содержит инфор иыционнь(1(Вход 1, 10 входнои сдвигы(ощ>(и регистр Л, олок 3 упрывлсниЯ> вруilllbi алс(>(снiов Yl ->> д, 0, ьыходнои сдвигающин рсгис(р i, веро>((постный

ДВОИЧНЫИ Э le(vie(i 1, СОС(Оящин ИЗ ДВТЧ IКЫ 6 равномерно распредс>leHF>b(21 В Fli Tepaale 15 (U — i) СЛуЧаИНЫХ «ИССЛ и ПараЛЛСЛЬНОИ СХС(vib(J сравнения, " eiчнк (б н l pylilly i i элс») сн i ОВ 51д l Y1.

YrHQOP>Via(ill>i ИЗ КанаЛа СВЯЗИ ПОСТУ ПаЕ(На информыцио ныи Вход l устроиства и запи- 20

СЫВВЕТСЯ ВО ВХОцНО) СДВ> а(ОЩИИ ре НСТр

"iepea n та|С(ОВ С(С(«ИК uJ(0«a о yi paBJreHH>1

ВЫДаЕт ИЬ(ПУЛЬС ПЕРСПОЛН liii>i, КОТОРЫ vl Запрещые(с)> сдви(На pel >(с(рых устроисгва и

ЧЕРЕЗ Грунту «Э(С Ентов 1 HepeÄiiebiaaei 25 из рс(ыс ((2 ы z В с«с 1 (>(к l U. (>Ь(ходь(с«ст |ика

lU СОСД(((СНЫ 00 ВХОДЫ vrli ((враля vrc>(-.UH C2eiVlbl J СРав((СНИ)(> ВТОРЫС (>ХОД»> | О (ОРОСИ СОеД)(НЕНЬ(С ВЬ(2 ОДЫМН ДаГ(ИКЫ о С (уЧЫ)ШЫХ ЧИCeJ(, 1. С. iia Oieivie 9 Cpa(3ileHF()i Сравннва(ОТС>1 3

|>(лыДШ((с > i раз(>)(ды HiripOpiv(aLFHOFIHQ(o

КОДа СО С2>У«аннь>М КО(ОЬ(5(3 Даi «Ика b. i СЛИ HHQOp>vxa»,HOFirlb(vl (од OOJib(HO HJ(ii 12ЫВЕН

Коду CJ(y«av>((0(Î >1 (CJId> ГО ВЬ>рабЫТЫЬаСТСЯ единицы переносы из ("-(о разряда схемы 9

35 сравнения в ((с- - i)-и рызряд с (стч((ка lU, в

ПРОТ|(ВНО(Ч(CJ(yvide ЕДИНИЦЫ ((CPB||оса rre 13blPa

Оа >blade I C>l ..>>>П(УJ(ЬС OJ(0( УПРЫВ2|СНИ>(0(lрышивыет элсмс (г Y(ii>- о разр>(ды группы б

40 и подсуммируст сдан(цу переносы, сели она

Bblpd0dTbil3aeTC)l, b / -,— i) H paap>iд С leтчика

lU, (.2ставл>(с»>(ыя част» ин(рор(>(ыциОнного коДа через группу д элс>v(BI(TO(3 i l пе(2енисыВастся в Выходнои сдвигающии регистр /.

i lepeHHcывыются (олько старшие разряды, 45

НВЧИНЫЯ С (R i) -i 0> TàÊ КВК ПЕРСКЛ(ОЧВТЕЛЬ

КОЛИЧЕства ОСтаВ2(5|СХ(Ь(Х РВЗРЯДОВ ОЛОКа о управления подает разрешыющии потенциал

На Вход злеivieH(a irJ(Y1, Bbl2(o/J, кОторого соединен с элементом И группы 5 (Й+l)-горазряда, а так как выход каждого предыдущего элемента ИЛИ сосдинен со входом последующего, то разрешаю ций потенциал подается

»а вентили Всех старших разрядов, начиная с (к+ l)-го. ((писываемос устройство выполнено так, чiо операция сжаги» п(>0) сходит параллельНо С iiplie>V(0>vl На ВХОднон СдВИГЫЮщИИ рЕГИСтр ((Н>120р>>>(ЫЦИИ ИЗ HdHdJld СВЯЗИ..-2TO ПОЗВОЛЯст не наклыдываTb огрыничения на скорость передачи информации l(o каналу связи, поэтому является также достоинством устроиствы. 1;роме того, усгро (ство позволяет в одНОМ ОЛОКС вЂ” СЧЕТЧИКС СОВМСЩЫТЬ ФУНКЦИИ хрЫНСННЯ ЧИСЛЫ И CyV(viaТОра И ДЫЕТ ВОЗМОжНОСТЬ ЬроИЗВОДИТЬ С2(.а Г((С КОДОВ ДО ПРОИЗВольпо. 0 (ис2(ы 1эызр>lдов.

4> O P ivi y Ji a И 3 0 О Р С Т С Н и 51

;>с(ро ство JJJ(5(сжатпя информации, содержа(цсе ii-разрядныи B>iopF(OF(сдвигающии регистр> Вход rcOTop0(0 сосдинсп с информаци0F((3br(vI Входом усгройс(ва, группы элементов

11, выходнои (и-, r) разрядныи сдвигающин регистр, датчик случанных чисел, вход которо(о coei(F(heH с первым Выходом олока управле Ия, а выходы — с соответствующими

B2oJ1a>v(H схемы сраВнения> О т л и ч а 10 щ e еся тем, что, с целью расширения функциональных возмо:кностей, оно содержит а+1) разрядныи с«ет«ик H группу BJiev(CHTOB Иi|1И, В когорои выход каждого элемента И,|1И соединен с одним из входов последующего, разрядные выходы входного сдвигающего регистра соединены с первыми входами элемен i OB Yi ПСРВОЙ i Pyrlilbl, B (Opble B2(0+b(EOTOpb(X соединены со вторым выходом блока управления, выходы элеменгов ((первой группы соединены с соответству(ощими входами счетчика, выхода счетчика соединены с соответству(ощими входами схемы сравнения и с первыми входами элементов Yi, второй группы, вторые входы которых соединены с третьим выходом блока управления, а третьи с выходами элементов р(,(1И, вторые входы которых соединены с четвертым выходом блока управления, выходы элементов И второй группы соединены со входами выходного сдвигающего регистра, выходы схемы сравнения соединены с первыми входами элементов И третьей группы, вторые входы которых соединены с пятым выходом блока управления, а выходы — со вторыми разрядными входами счетчика, начиная со второго разряда.

554549

Составитель P. Яворовская

Техред А, Камышникова Корректор А. Галахова

Редактор Л. Тюрина

Типография, пр. Сапунова, 2

Заказ 780/12 Изд. М 35g Тираис 775 Подписное

LII-IИИПИ Государственного комитета Совета Министров СССР но делам изобретений н открытий

113035, Москва, )К-35, Раушская на., д. 4/5