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

Н"Й ОП И ИЗОБ Союз СоветскихоциалистическиРеспублик Н АВТОРСКОМ ВИДЕТЕДЬСТВ(61) Дополнительное к т. свид-в б 08 С 15/ 2) Заявлено 05.02.74 (21) 1992699/24 явкиприсое инением осуаарственный комитет овета Министров СССР итет 81,325 (088.8) 15,04.77. Бюллетень1вания описания 20,04.77 ОпуоликованДата опубли о делам изобретен н открытийВ. С. Гладкий, А. В. Паевский и А, П. Уриковрской гидрофизический институт АН Украинской ССР 71) Заявител 54) УСТРОЙСТВ ЖАТИЯ ИНФОРМАЦИИ И, выходной регистр, датрого соединен ения, а выходами схемы рактеризуетсязрядности исчисла разряустройства, гру (и+ 1) разряди чик случайных с первым выход ды - с соотве сравнения, Это невозможностью ходных чисел д ппы элементов ый сдвигающий чисел, вход кото ом блока управл ствующими вхо устройство ха уменьшения ра о произвольного Изобретение относится к вычислительной технике и может быть применено как входной преобразователь кодовых массивов для универсальных и специализированных ЭБМ, а также может применяться в телеизмери тельных системах для сжатия информации,Известны устройства для сжатия информации, реализующие какой-либо из известных алгоритмов минимизации количества отсчетов на участке монотонного изменения измеряе мой функции. Реализация таких алгоритмов сопряжена с необходимостью применения в устройстве различных, часто довольно сложных функциональных узлов, в частности буферной памяти, а алгоритмы, реализуемые 15 известными устройствами для сжатия информации, дают эффект квазиобратимого преобразования, т. е. исходный процесс (функция) по преобразованной информации может быть восстановлен только с некоторым его подоби ем, причем степень подобия зависит от коэффициента сжатия информации; так, чем больше коэффициент сжатия, тем значительнее восстановительный процесс (функция) отличается от исходного. Наиболее близким к 25 изобретению техническим решением является устройство, которое может быть использовано для сжатия информации, содержащее празрядный входной сдвигающий регистр, вход которого соединен с информационным входом Целью изобретения является расширение функциональных возможностей. Ь описываемом устройстве это достигается тем, что оно содержит (и+1) разрядный счетчик и группу элементов ИЛИ, выход каждого элемента ИЛИ в которой соединен с одним из входов последующего, разрядные выходы входного сдвигающего регистра соединены с первыми входами элементов И первой группы, вторые входы которых соединены со вторым выходом блока управления, выходы элементов И первой группы соединены с соответствующими входами счетчика, выходы счетчика соединены с соответствующими входами схемы сравнения и с первыми входами элементов И второй группы, вторые входы которых соединены с третьим выходом блока управления, а третьи - с выходами элементов ИЛИ, вторые входы которых соединены с четвертым выходом блока управления, выходы элементов И второй группы соединены со входамивыходного сдвига;ощего регистра, выходы схемы сравения соединены с 1 ерВымнДаъ 1 и элементов Р 1 1 рстьен Гэуппы, ВтОэыс Входы ко орьх соединены с пятым Выходоь Ол 01 са УНРавлсни 5 а Выходы - со ВтоРыми 5 разр 51 дьыъ 1 Р Входаъ 1 и счетчика, начина 51 со .орого разряда.а чертеже из 001 эажепа эчкцР 01 альна 51 схема описываеьОго устроиства.Оно содержит информационныи Вход 1, 10 входнои сдвигаоЦИР регистр Л, олок 3 уп- равлсниЯ, руны элсъ 1 снОВ Р 1 ., д, О, ьыходнои сдвигающии региср (, вероятностный двоичныи этсдегг состэ 5 ци 1 из датч;Ка б раВноьСрно расиредслснььх В ип ГерВалс 15 О - 1) СЛуЧаИНЬХ ЧРСЕ.1 И ПаралЛСЛЬНОИ СХС- мы з сраьСНР, Счсчик 10 и руппу 1 элсенОВ Р 11 К 1.РнфоръаЦНЯ из канала связи поступает на информациоиныи входустроиства и запи СЫВВЕТСЯ ВО ВХОНОа СДВ аОЩИИ 1 ЭЕГР 1 СТР Срез и та(0 э счетчик Олока э у 1 раВлени 51 Выдает иъшульс пеэсполненР, которым запрещается сдвиг на рсгРстрах устроисгва и через груьгуэлсентОВ 1 перс, исыаеткод 25 из 1 эсгСэа Р; В счсгк О. ыходь счсгчика О СОСДННСНЫ СО ВХОДИМР ИРал,СЛЬЬО;1 СХЕМЫ Э СРавСРР 1 ВТОРЫС ХОД КООРОСИ СОС- динены с Вьходами да 1 чка о суа 1 ых чисел т. с. на схеме Э сравнсн 1 я сравниВаю 1 с 5 3 младшие 211 разды РшэоэмационнОГО КОДа СО СЭУелаНЬь КОДОЪ 1 Р 3 ДаЧРКа Ь. сЛР РнформацРОРНЫ 1 КОД ООЛЬШС И раВЕН КОду СлуаОГО 1 ИСЛИ, ГО ВЬрабаТЫЬаСТС 51 единица переноса из "-о разряда схемы 935 сравнения в и1)-Р разряд ссгчРка 1 О, в протРвноч сэучас едРница псэеноса нс ВыраОатЬнаеСЯ. ПУЛЬС Олока Э ЯЭИВЛСНИ 51 ОП- рашивает элсъ 1 с 11 Р 1 1-10 раЗр 5 да 1 эуппы б40 и подсуммирует сдинцу 1 срсноса, сели она Вы 1 эаоатывастст, В Й ) -и 1 эазр 51 д счетчика 1 э, .эставляс иая ас ИРроръацРонного кода через Гру 1 пу О элсъенговИерсписыВастся в Выходнои сдвигающии регистр (.11 ереписываются олько старшие разряды,45 НаЧИНаЯ С , 1) -О, таК КВК 1 ЕрСКЛОЧВТЕЛЬ количестВа ОстаВл 5 емых разр 51 дОВ Олока э упрали одае разрсшаощии тециал На ВХОД ЭЛЕМЕН 1 а Р 1 Р 1 ВЫХОД К 010 РОГО СОЕ- динен с элементом И группы 5 (1+1)-горазряда, а так как выход каждого предыдущего элемента ИЛИ сосдинен со входом последующего, то разрешаюций потенциал подается на вентили всех старших разрядов, начиная с к-1) -го.Описываемое устройство выполнено так, чо онерация сжатия пэоисходРГ параллельно с приемом на входнои сдвигающии регистринчорьации из канала СВ 51 зи. это позволяет не накладывать ограНИЧЕнИЯ на СКОрОСть Передачи информации по каналу связи, позому является такэкс достоинством устроиства, 1;роме того, устроиство позволяет в одном Олокс - счетчике совмещать функци хэансни 51 числа и сумъ 1 атОра и дает ВозыожНОСТЬ ЬрОИЗВОДИТЬ СЖатРС КОДОВ ДО ПроИЗВоэ 10,о Яса разрядов.Э 0 Р М У Л а Р 3 0 О Р С Т С Н И 511 строство для сжатя РРформации, содержацсе 1-Разр 5 дныи ВХОДИОН сдвиГа 101 ции реГРстр Вход которОГО сосдинсн с информаци- ОННЫМ ВХОДОМ УСГРОЙСТВа, ГРУППЫ ЭЛЕМЕНТОВ И, выходнои и-,) разрядныи сдвигающин регистр, даик случаиных чисел, Вход котороо соединен с первым выходом олока управления, а выходы - с соогветствующимн БХОДаЪ 1 И СХЕМЫ СраВНЕНИЯ, 0 Т Л И Ч а 10 щ С Е- ся тем, что, с целью расширения функциональных возможностей, оно содержит оп+1) разрядныи счетчик и группу элементов ИЛР, В когорои выход каждого элемента И,1 И соединен с одним из входов последующего, разрядные выходы входного сдвигающего регистра соединены с первыми входами элемен- тОВ И перВОИ Группы, Вторые ВхОДы которых соединены со вторым выходом Олока управления, выходы элементов Р первой группы соединены с соответствуощими входами счетчика, выхода счетчика соединены с соответствуощими входами схемы сравнения и с первыми входами элементов Рт второй группы, вторые входы которых соединены с третьим выходом олока управления, а третьи с выходами элементов Р,1 И, вторые входы которых соединены с четвертыь выходом блока управления, выходы элементов И второй группы соединены со входами выходного сдвигающего регистра, выходы схемы сравнения соединены с первыми входами элементов И третьей группы, вторые входы которых соединены с пятым выходом блока управления, а выходы - со вторыми разрядными входами счетчика, начиная со второго разряда.оставитель Р. Яворовскаяехред А, Камышиикова Коррект сдактор алахова дписное Заказ 780/12Ц 1-1 И 11 нпография, пр. Сапунова,Изд. Че 359 Государственного комитета но делам изобретений 3035, Москва, К, РаушТираж 775Совета Министров СССоткрытийкая наб д. 4/5