Устройство для сокращения избыточности информации Советский патент 1980 года по МПК G08C19/28 G08C13/00 

Изобретение относится к приему, передаче и обработке информации и может быт использовано в различных отраслях про. мьгщленности, где требуется сокращение, избыточности информационного массива. Известно устройство для обработки и сжатия информации, содержащее регисЗтры текущей выборки и числа, сумматор, оперативную память, буферную память, счетчик ее заполнения, схему сравнешя и эле менты И, ИЛИ. Недостатком таких устройств является низкое быстродействие и сложность йгатаратурной реализации. Наиболее близким по.технической сущности к предлагаемому является устройство для сокращения избыточности информации, содержащее регистр текущей выборки выход которого соединен со входом регистра памяти выборок, лервым входом 6ло ка вычитания и через второй арифметический блок с первым арифметическим бпо,ком, выход регистра памяти соединен со вторым входом блока вычитания и первым входом электронного ключа, выход блока вычитания соединен через дешифратор и первый арифметический блок со вторым арифметическим блоком и выходным арифметическим блоком, вь1ход которого подключен ко второму входу электронного ключа, второму арифметическому блоку и ко второму входу счетчика, первый вход которого соединен со входом устройства, а выход подключен ко второму входу дешифратора. Недостатки такого устройства заключаются в сложности его аппаратурной реализации, а также ограниченности его использования для сжатия информации процессов с повьш1енной динамикой. Это объясняется тем, что данное устройство реализует критерий выборки в соответствии с выражением (1) выполнение которого связано с осуществлением ряда достаточно сложных ариф744703метических операций .таких как операции умножения. Цель изобретения - повышение быстродействия и упрощение устройства. Поставленная цепь дЬстигеетх;я тем, что в устройство, содержащее первый и второй арифметические блоки, первые входы которых подключены ко входам устройства, первые выходы - соединены с выходным блоком, введены блок рассогласования и блок коррекции,входы которого соединены со входами устройства, выходы подключены ко вторым входам соответственно первого и второго арифметических блоков, к третьим входам которых подключен выход блока рассогласования, вторые выходы первого и второго арифме.тичёских блоков подключень соответственно к первому и второму входам блока рас согласования и к соответствующим входам выходного блока. Каждый арифметический блок выполнен на элементе сравнения и счетчике, выход которого соединен с первым входом элемента сравнения и вторым выходом арифметического блока, выход элемента сравнения подключен к первому выходу. ари(} метического блока входы счетчика соединены соответственно с пер&ЫМ и вторым входами арифметического блока, второй вход элемента сравнения подключен к третьему входу арифметического блока. На фиг. 1 представлена блок-схема устройства; на фиг. 2 - траектория, обработанная с помощью данного устройства. Устройство для сокращения избыточности информации содержит первый и второй арифметические блоки 1,2, блок 3 рассогласования и выхрдной блок 4, блок 5 коррекции. Арифметический блок 1 содержит счет чик 6 и элемент 7 сравнения, арифметический блок 2 - счетчик 8 и элемент 9 сравнения. Устройство осуществляет кусочно-линейную аппроксимацию поступакэдих на него данных, представленных в виде унитарного кода, системой последовательно соединёнкьис между собой отрезков прямой линии, максимальное удгшение которых оТ точек траекторий, задаваемой приращениями, не превышает наперед заданного поро . Чтобы реализовать указанный прс«есс. определяемый переменными t , t , в yciw ойстве формируется значение функции расогласования в соответствии с выражением J- o t V,(2) где Х: - текущие координаты точек кривой в относительной системе координат, определяемой опорными точками, формируемыми в процессе работы; 1,1 - номера щагов по координата мХ и у соответственно. При поступлении очередного приращения значение функции рассогласования сравнивается с порогом и, если ее значение не превышает liopora, то считается, что поступающие на вход приращения координат принадлежат одной прямой. В качестве порога принимается большее из текущих з;начений координат, и условие нормальной работы может бытьзаписано в следующем виде , (/Xi,j//Yi.j/) Нарущение неравенства (3) говорит о том, что поступившее приращение не принадлежит отрезку прямой, к которому относится обработанная ранее группа даиращений координат. В этот момент и определяют параметры отрезка прямой и X В начальный момент времени содержимое арифметических блоков 1,2 и блока 3 рассогласования равно нулю. Устройство работает следующим образом. В первом такте единичные приращения по координатам X h V поступают на соответствующие арифметические блоки 1 и 2, где они суммируются с содержимым этих блоков. При этом, если сигнал поступил на блок 1, то к.содержимому блока 3 рассогласования прибавляется содержи- : мое арифметического блока 2, если же сигнал поступил на блок 2, то из содержимого блока 3 вычитается содержимое -блока 1, зда-йгй- й й - -.Таким образом, в соответствии с уравненибм (2), формируется функция рассогласования,.. Во втором такте проверяется выполнение условия (3), т.е. модуль числа блока рассогласования /Tljf сравнивается с модулями чисел в арифметических блоках. Если условие (3) выполняется, то схема готова для приема информации и описанный цикл работы при поступлении очереаных приращений повторяется. Если условие (3) не выполняется, это означает, что поступившее приращение ко ординаты уже не принадлежит искомому отрезку и содержимое соответствующего арифметического блока необходимо скорректировать. Для этой цели служит блок 5 коррекции, в котЧ}ром запоминаются текущие приращения координаты, Корректировка производится в третьем такте. В четвертом такте откорректированные значения арифметических блоков/ содержащие ДХ МдУ выдаются через выходной блок 4 в магистраль. Выдача координат происходит также по изменению знака прирашений и по сигналу Конец измеренийПосле передачи значенийДХ . ДУ , ес ли производилась корректировка, то значен;ие 51 записывается в соответствующий арифметический блок. Если корректировка не производилась, то все блоки устанавливаются в состояние нуль. Таким образом, среднее время на определение одного отрезка составляет Тц, (к. 5), . где к- коэффициент сжатия. Предлагаемое устройство дли сокращения избыточности информации проще в аппаратурной реализации и выше по быстродействию чем известные, что позволяет щироко его использовать, например , в измерительнойтехнике при сжатии информации в реальном масштабе времени процессов с повышенной динамикой.

Г Формула изобретения 1 1. Устройство для сокращения избыточности информации, содержащее первый и второй арифметические блоки, первые входит которых подключены ко входам i устройства, первь выходы - соединены с выходным блоком, отличающееся тем, что, с целью швыщения быстродействия и упрощения устройства, в него введены блок рассогласования и блок коррекции, входы которого соединены со входами устройства, выходы подключены ко вторым входам соответственно первого и второго арифметических блоков, к третьим входам которых подключен вЫхоп блока рассогласования, вторые выходы первого и второго арифметичесетх блоков псздклЮчены соответственно к первому и второму входам блока рассогласования и к соответствующим входам выходного блока,. 2, Устройство по п. 1, о т л и ч а ющ е е с я тем, что, каждый арифметвчд- . ский блок выполнен на.элемента сравнения и счетчике, выхбд которого соединен с первым входом элемента сравнения и вторым выходом арифметического блока, выход элемента сравнения подключен к первому выходу арифметического блока, вхо ы счетчика соединены соответственно с первым и вторым входами арифметического блока, второй вход элемента сравнения подключен К третьему входу арифметаческого бпока.

L:. ;. JJ

Wl