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

Description

1

Устройство относитс  к области приема, передачи и обработки информации и может быть использовано в различных отрасл х промь1шленности , где требуетс  сокращение избыточности информационного массива.

Известно устройство дл  обработки и сжати  информавди, содержащее регистры текущей выборки и числа, сумматор, оперативную пам ть , буферную пам ть, счетчик ее заполнени , схему сравнени  и элементы И, ИЛИ 1.

Недостатком такого устройства  вл етс  низкое его быстродействие, обусловленное двум  операци ми сравнени , охватывающими полную разр дную сетку тел и происход щими в разные промежутки времени.

Наиболее близкнм к изобретению по технической сущности  вл етс  устройство дл  сокращени  избыточности й} формации, содержащее блок базовых приращений, первый и второй входы которого обьединены с соответствующими входами блока анализа ошибки рассогласовани  и подключены соответстве1шо к t -му и j -му входам устройства, выход блока базовых приращений соединен с третьим

входом блока анализа ощкбки рассогласовани  (2.

Недостатком такого устройства  вл етс  низкое быстродействие- устройства, которое ограничивает его использование дл  сжати  информации процессов с повьщденной динамикой. Это объ сн етс  тем, что устройство реализует критерий выборки, выполнение которого св , зано с осуществлением р да достаточно сложных арифметических операций, таких как

10 операции зМножени .

Цель юобретени  - повьппение быстродействи  устройства.

Поставленна  цель достигаетс  тем, что в устройство введены блок анализа и формиро15 вани  информации и блок управлени  приемом приращений, первый и второй входы которого соединены с i -м входом устройства, а третий и четвертый входы подключены к j -му входу устройства, выход блока управлени 

Claims (3)

1. 20 приемом 1ф1фащений - соединен с первым входом блока анализа и формировани  информации , с третьим входом блока базовых приращений и четвертым входом блока анализа ошибки рассогласовани , первый, второй м третий выходы которого подключены соответственно ко второму, третьему и четвертому входам блока анализа и формировани  информации , п тый и шестой входы которого подключены ко входам устройства, выход блока анализа и формировани  информации соединен с выходом устройства и подключен к п тому входу блока анализа ошибки рассогласовани , к четвертому входу блока базовых приращений и к п тому входу блока управлени  приемом приращений. Блок управлени  приемом приращений содержит первый и второй элементы И и первый и второй триггеры первые входы которых объединены и подключены к п тому входу блока управлени  приемом приращений, вторы входы первого и второго триггеров подключены соответственно ко второму и третьему входам блока управлени  приемом приращений выход первого триггера соединен с первым входом первого элемента И и третьим входом Ьторого триггера, выход которого подключен к третьему входу первого триггера и к первому входу второго элемента И, второй вход которого соединен с первым входом бло ка управлени  приемом приращений, четвертый вход которого подключен ко второму входу первого элемента И, выход которого объединен с выходом Второго элемента И и соединен с выходом блока управлени  приемом приращений . Блок анализа и формировани  информации содержит элементы И, ИЛИ и первый, второй и третий регистры, первые входы которых подключены соответственно ко второму, третьему и четвертому входам блока, первый и второй выходы первого регистра подключены соответственно к первому входу первого элемента И и ко вторым входам второго и треть го регистров, первый выход второго регистра соединен со вторым входом njepBoro регистра и третьим входом третьего регистра, первый и второй выходы которого подключены соответственно к первым входам второго и третьего элементов И, выходы которых соединень соот ветственно с первым и вторым входами элемента ИЛИ, третий и четвертый входы которого подключены соответственно к п тому и шестому входам блока анализа и формировани  информации, вторые входы элементов И соедш1ены с первым входом блока анализа н формировани  информации, третий выход Третьего регистра соединен с третьими входами первого и второго регистров, третий выход первого регистра подключен к третьему входу третьего элемента И, второй выхЬд второго регистра соединен с третьим входом второго 4 элемента И и третьим входом первого элемента И, выход которого подключен к п тому входу элемента ИЛИ, выход которого соединен с выходом блока анализа и формировани  информации. На чертеже представлена блок-схема уст .ройства дл  сокращени  избыточности информации . Устройство содержит блок 1 базовых приращений , блок 2 рассогласовани , блок 3 управлени  приемом приращений, блок 4 анализа и формировани  информации, блок 3 управлени  приемом содержит два триггера 5 и 6 и два элемента 7 и 8 И. Блок анализа и формировани  информации содержит три регистра 9, 10 и 11, три элемента 12, 13 и 14 И и элемент 15 ИЛИ Шины 16  вл ютс  входами устройства. Шины 17 на входах блока анализа и формирова™  информации  вл ютс  знаковыми входами приращений. Шина 18  вл етс  выходом устройства. Работа устройства основана на вьшелении базового приращени , под которым понимаетс  .элементарный отрезок, параллельный одной из осей координат и последующем сравнении базового приращени  с текущими приращени ми , из которых состоит аппроксимируема  пр ма . При достижении определенного, наперед заданного рассогласовани  считываетс , что текущее приращение не принадлежит к вычисл емому отрезку пр мой. Пусть, например, первые единичные приращени  поступают по шине 16 i . Триггер 6 устанавливаетс  в единичное состо ние, а в блоке начальных приращений накапливаетс  количество единичных приращений, пришедших по оси t . Единичное приращение по оси j происходит через элемент 8 И и переписывает в блок 2 содержимое блока начальных приращений - величину базового приращени , которое хранитс  в блоке базовых приращений до тех пор, пока блок 4 не вьщаст сигнала о том, что очередное элементарное приращение выходит за пределы допустимой ошибки. Очередные единичные приращени , поступающие по шине 16 V , вычитаютс  из содержимого блока анализа ошибки рассогласовани . С приходом единичного приращени  по оси j сигнал с выхода элемента 8 И поступает на выходы элементов 12, 13 и 14, которые дешифрируют состо ние регистров 9, 10 и 11. Первые входы регистров соединены с выходами А, И и С блока рассогласовани . Наличие сигнала на выходе 8 говорит о том, что базовое приращение совпало с текущим прира57 щением. Наличие сигнала на выходе А или С говорит об отклонении текущего приращени  либо в сторону уменьшени , либо в сторону увеличени  базового приращени . Блок 4 вырабатывает сигнал о том, что текущее приращение не принадлежит рассматриваемой пр мой в соответствии с выражением iF4AAC)v()V(64c)v(l3)v(5j) Это выражение говорит о том, что сигнал формируетс  тогда, когда отклонени  имеютс  как в ту, так и в другую сторону от базового приращени  - выражение (АЛС); два раза подр д было состо ние В и затем дважды подр д состо ние А или наоборот (ВЛА); дважды подр д было состо ние В, затем .дважды состо ние С или наоборот - (ВЛс); а также когда было изменение знака единичных приращений по ос м t или J (Н« ) Сигнал с выхода блока 4 очищает блок 1 базовых приращений, блок 2, а также сбрасывает в исходное состо ние триггеры 5 и 6. Если сигнал на выходе блока 4 не по вилс  то из блока 1 базовых приращений в блок 2 заноситс  начальное базовое приращение и устройство готово к приему очередных единичных приращений по шинам 16. Если в начале поступают единичные приращени  по шине 16, то работа устройства аналогична писанному выше циклу с той лишь разницей, что в блоке управлени  приемом приращений работает триггер 5 и элемент 7 И Блок 3 реализует логическую операшво в соответствии с выражением tg V | t. Л jg |. Св зь с выхода одного триггера на вход другого необходима дл  запоминани  информации о том, по какой из осей t или 3 прищел первый сигнал, другой триггер в этом случае заблокирован до окончани  цикла измерений. Быстродействие предлагаемого устройства высокое, задержки на выполнение анализа очередного приращени  определ ютс  только логическими злемснтами и не превышает ощ-ю рабочего такта устройства. Формула изобретени  1. Устройство дл  сокращени  избыточности информации, содержащее блок базовых приращений , первый и второй входы которого объединены с соответствующими входами блока анализа ошибки рассогласовани  и подключены соответственно к i, -му и j -му входам устройства, выход блока базовых при .ращений соединен с третьим входом блока анализа ошибки рассогласовани , о. т л и5 чающеес  тем, что, с целью повышени  быстродействи  устройства, в него введены блок анализа и формировани  информации и блок управлени  приемом приращений, первый и второй входы которого соединены с -м входом устройства, а третий и четвертый входы подключены к j -му входу устройства, выход блока управлени  приемом приращений соединен с первым входом блока анализа и формировани  информации, с третьим входом блока базовых прирашений и четвертым входом блока анализа ошибки рассогласовани , первый, второй н третий выходы которого подключены соответственно ко второму, третьему и четвертому входам блока анализа и формировани  информации, п тый и шестой входы которого подключены ко входам устройства, выход блока анализа и формировани  информации соединен с выходом устройства и подключен к п тому входу блока анализа ошибки рассогласовани , к четвертому входу блока базовых приращений и к п тому входу блока управлени  приемом приращений.
2. 2.Устройство по п. 1, отличающеес  тем, что блок управлени  приемом приращений содержит первый и второй злементы И и первый и второй тргатеры, первые входы которых объед1{нены и подключены к п тому входу блока управлени  приемом приращений , вторые входы первого и второго триггеров подключены соответственно ко второму и третьему входам блока управлени  приемом приращений, выход первого триггера соединен с первым входом первого элемента И и третьим входом второго триггера, выход которого подключен к третьему входу первого триггера и к первому входу второго элемента И, второй вход которого соединен с первым входом блока управлени  приемом пр1фащений , четвертый вход которого подключен ко второму входу первого злемента И, выход которого объединен с выходом второго элемента И и соединен с выходом блока управлени  приемом приращений.
3. 3.Устройство по п. 2, отличающеес  ТОМ; что блок анализа и формировани  информации содержит элементы И, ИЛИ и первый, второй и третий регистры, первые входы которых подключены соответственно ко второму, третьему и четвертому входам блока, первый и второй выходы первого регистра подключены соответственно к первому входу первого злемента И и ко вторым входам второго и третьего регистров, первый выход второго регистра соединен со вторым входом первого регистра и третьим входом третьего регистра, первый и второй выходы koTOOorp подключены соответственно к первым