Устройство для сокращения избыточности информации

Союз СоветскнхСоцналнстнческнхРеспубпнк ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 1 и 744703 3(61) Дополнительное к авт. саид-ву(22) Заявлено 16.03.78 (21) 2590754/18-24 с присоединением заявки РЙпо делам изобретеиий и открытий(72) Авторы изобретения Ю, И, Тормышев, В. С. Давейнис. и М. П, Федоренко Институт технической кибернетики АН Белорусской ССР(54) УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ ИНФОРМАЦИИ..мышленности, где требуется сокращениеизбыточности информационного массива.Известно устройство для обработки исжатия информации, содержащее регистрытекушей выборки и числа, сумматор, оперативную память, буферную память, счетчик ее заполнения, схему сравнения и элет 0менты И, ИЛИ.Недостатком таких устройств являетсянизкое быстродействие и сложность ацпаратурной реализации,Наиболее близким по.технической сущт 5ности к предлагаемому является устройство для сокрашения избыточности информации, содержащее регистр текушей выборки,выход которого соединен со входом регистра памяти выборок, первым входом блока вычитания и через второй арифметический блок с первым арифметическим бло,ком, выход регистра памяти соединен совторым входом блока вычитания и первым 2входом электронного ключа, выход блока вычитания соединен через дешифратор и первый арифметический блок со вторым арифметическим блоком и выходным арифметическим блоком, выход которого подключен ко второму входу электронного ключа, второму арифметическому блоку и ко второму входу счетчика, первый вход которого соединен со входом устройства, а выход подключен ко второму входу дешифратора. Недостатки такого устройства заключаются в сложности его аппаратурной реализации, а также ограниченности его ис пользования для сжатия информации процессов с повышенной динамикой. Это объясняется тем, что данное устройство реали эует критерий выборки в соответствии с выражением(1) выполнение которого связано с осушествлением ряда достаточно сложных ариф3 4ройстве формируется значение функции рассогласования в соответствии с выражениемГ,:+; ;х,(2)где М, )( - текущие координаты точек кривой в относительной системе координат,определяемой опорнымиточками, формируемымив процессе работы,- номера щагов по координатам,К исоответственно.При поступлении очередчого приращениязначение функции рассогласования сравнивается с порогом и, если ее значение непревьшиет порога, то считается, что поступакщие на вход приращения координатпринадлежат одной прямой, В качествепорога принимается большее из текущихзначений координат, и условие нормальнойработы может бытьзаписано в следующемвиде(3) Нарушение неравенства (3) говорит о том, что псступившее приращение не принадлежит отрезку прямой, к которому относится обработанная ранее группа приращений координат. В этот момент и определяют параметры отрезка прямой)( и УВ начальный момент времени содержимое арифметических блоков 1,2 и блока 3 рассогласования равно нулю.Устройство работает следующим образом,В первом такте единичные приращенияпо координатам )( и у поступают на соответствующие арифметические блоки 1 и 2, где они суммируются с содержимымэтих блоков. При этом, если сигнал поступил на блок 1, то к содержимому блока3 рассогласования приб авляется содержимое арифметического блока 2, если жесигнал поступил на блок 2, то из содержимого блока 3 вычитается содержимое блока 1фР-.,Й",фйййи ;Таким образом, в соответствии с уравнением (2), формируется функция рассогласования.Во втором такте проверяется выполнение условия (3), т.е, модуль числа блокарассогласования /ГЦсравниваемся смодулями чисел в арифметических блоках.Если условие (3) выполняется, то схемаготова для приема информации и описан 40 45 Устройство осуществляет кусочно-линейную аппроксимацию поступающих на него данных, представленных в виде унитар ного кода, системой последовательно сое. диненных между собой отрезков прямой линии, максимальное удаление которых -от точек траекторий, задаваемой прирацениями, не превышает наперед заданного пороагавЧтобы реализовать указанный процесс, определяемый переменными 1., , в уст 3 74470метических операций, таких как операцииумножения,Цель изобретения - повышение быстродействия и упрощение устройства,Поставленная цель достигается тем,5что в устройство, содержащее первый ивторой арифметические блоки, первые входы которых подключены ко входам устройства, первые выходы соединены свыходным блоком, введены блок рассолласования и блок коррекции, входы которого соединены со входами устройства, выходы подключены ко вторым входам соответственно первого и второго арифметических блоков, к третьим входам которых 15подключен выход блока рассогласования,вторые выходы первого и второго арифметических блоков подключены соответственно к первому и второму входам блока рассогласования и к соответствующим входам 20выходного блока.Каждый арифметический блок выполненна элементе сравнения и счетчике, выходкоторого соединен с первым входом элеМента сравнения и вторым выходом арифметического блока, выход элемента сравнения подключен к первому выходу. арифметического блока, входы счетчика соединены соответственно с первым ивторым входами арифметического блока, второй вход элемента сравнения подключен ктретьему входу арифметического блока.На фиг. 1 представлена блок-схемаустройства; на фиг. 2 - траектория, обработанная с помощью данноО устройства. Устройство для сокращения избыточности информации содержит первый и второй арифметические блоки 1,2, блок 3 рассогласования и выходной блок 4, блок 5 коррекции,Арифметический блок 1 содержит счетчик 6 и элемент 7 сравнения, арифметический блок 2 - счетчик 8 и элемент 9 сравнения. Р, спах 1(Хц 13, )03 формула 5 7447 ный цикл работы при поступлении очередных приращений повторяется,Если условие (3) не выполняется, это означает, что поступившее прираденне координаты уже не принадлежит искомому отрезку и содержимое соответствукщего арифметического блока необходимо скорректировать. Для этой цели служит блок 5 коррекции, в котором запоминаются текущие приращения координаты, Корректи О ровка производится в третьем такте.В четвертом такте откорректированные значения арифметических блоков,. содержащие Ь Х й ЬУ выдаются через выходной блок 4 в магистраль. Выдача координат 1 происходит также по изменению знака приращений и по сигналу "Конец измерений", .После передачи значенийЬХУ, если производилась корректировка, то значе ние 2 записывается в соответствукщий арифметический блок. Если корректировка не производилась, то все блоки устанавливаются в состояние нуль.Таким образом, среднее время на он ределение одного отрезка составляет Ьизобретения=(к 2+ 5),где к- коэффициент сжатия.Предлагаемое устройство для сакраще ния избыточности информации праце в аппаратурной реализации и выше по быстродействию чем известные, что позволяет широко его использовать, например, в измерительной технике при сжатии информа- зз ции в реальном масштабе времени процессов с повышенной динамикой..г.Ф1. Устройство для сокращения избыточности информации, содержащее первый и второй арифметические блоки, первые входы которых подключены ко входам, 1 устройства, первые вызоды - соединены ; с выходным блоком о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия и упрощения устройства, в него введены блок рассогласования и блок коррекции, входы которого соединены со входами устройства, выходы подключены ко вторым входам соответственно первого и второго арифметических блоков, к третьим входам которых подключен въ 1 ход блока рассогласования, вторые выходы первого и второго арифметических блоков подключены соответственно к первому и второму входам блока рассогласования и к соответствующим входам выходного бло- кае 2. Устройство по п. 1, о т л и ч а ющ е е с я тем, что, каждый арнфметиче ский блок выполнен на, элементе сравнения и счетчике, выход которого соединен с первым входом элемента сравнения и вто- рым выходом арифметического блока, выход элемента сравнения подключен к первому выходу арифметического блока, вхо ды счетчика соединены соответственно с первым и вторйм входами арифметического блока, второй вход элемента сравнения подключен к третьему входу арифметического блока.7447 03 Составитель Н. ЛысенкРедактор Л, Веселовская Техред Э. фечо рект нис нов Заказ ЗЙ 22/1ЦНИ И Г по делам , Москва,113 илиад ППП "Погент, г. Ужгород, ул, Проектная Ти дарств иэобаж 682 ПОд енного комитета СССР ретений и открытий 5, Раушская наб., д. 4