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

 

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

Соцналнстнческнх

Респубпнк

О0 ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ »744703! (5l)M. Кл.

G 08 С 19/28

G. 08 С 13/00 (6I ) Дополнительное к авт. саид-ву(22) Заявлено 16.03.78 (21) 2590754/18-24 с присоединением заявки РЙ (23)Приоритет Государственный комитет (gg) уды 621.398 (088,8 ) IIo делам изобретений и открытий

Опубликовано 30.06,80. Бюллетень .% 24

Дата опубликования описания 03.07.80 (72) Авторы изобретения

Ю. И. Тормышев, В. С. Давейнис и М. П. Федоренко

Институт технической кибернетики АН Белорусской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ

ИНФОРМАЦИИ

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

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

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

2 входом электронного ключа, выход блока вычитания соединен через дешифратор и первый арифметический блок со вторым арифметическим блоком и выходным арифметическим блоком, выход которого подключен ко второму входу электронного ключа, второму арифметическому блоку и ко второму входу счетчика, первый вход которого соединен со входом устройства, а выход подключен ко второму входу дешифратора.

Недостатки такого устройства заключаются в сложности его аппаратурной реализации, а также ограниченности его ис» пользования для сжатия информации процессов с повышенной динамикой. Это объясняется тем, что данное устройство реали. эует критерий выборки в соответствии с выражением -, >ЛЬ (1) выполнение которого связано с осуществлением ряда достаточно сложных ариф3 4 ройстве формируется значение функции рассогласования в соответствии с выражением

Г, ) =+ 5 Ч ° 9+7 Х, (2) где )(„, )(- текущие координаты точек кривой в относительной системе координат, определяемой опорными точками, формируемыми в процессе работы, - номера шагов по координатамЯ и соответственно.

При поступлении очередчого приращения значение функции рассогласования сравнивается с порогом и, если ее значение не превышает порога, то считается, что поступаккцие на вход приращения координат принадлежат одной прямой. В качестве порога принимается большее из текущих значений координат, и условие нормальной работы может быть GBIIHcaHo в следующем виде (3) Нарушение неравенства (3) говорит о том, что поступившее приращение не принадлежит отрезку прямой, к которому относится обработанная ранее группа приращений координат. В этот момент и определяют параметры отрезка прямой g )(и У °

В начальный момент времени содержимое арифметических блоков 1,2..и блока 3 рассогласования равно нулю.

Устройство работает следующим образом.

В первом такте единичные приращения по координатам )(и Q поступают на соответствующие арифметические блоки 1 и

2, где они суммируются с содержимым этих блоков. При этом, если сигнал поступил на блок 1, то к содержимому блока

3 рассогласования приб авляется содержимое арифметического блока 2, если же сигнал поступил на блок 2, то из содержимого блока 3 вычитается содержимое блока 1 е май,@азййм-:= .».

Таким образом, в соответствии с уравнением (2), формируется функция рассогласования.

Во втором такте проверяется выполнение условия (3), т.е, модуль числа блока рассогласования /Г,> f сравниваешься с модулями чисел в арифметических блоках.

Если условие (3) выполняется, то схема готова для приема информации и описанУстройство осуществляет кусочно-линейную аппроксимацию поступающих на него данных, представленных в виде унитар- 5р ного кода, системой последовательно соединенных между собой отрезков прямой линии, максимальное удаление которых -от точек траекторий, задаваемой приращениями, не превышает наперед заданного поро- у га

Чтобы реализовать указанный процесс, определяемый переменными . в уст3 74470 метических операций, таких как операции умножения, Бель изобретения — повышение быстродействия и упрощение устройства.

Поставленная цель достигается тем, 5 что в устройство, содержащее первый и второй арифметические блоки, первые входы которых подключены ко входам устройства, первые выходы «соединены с выходным блоком, введены блок рассот lp ласования и блок коррекции, входы которого соединены со входами устройства, выходы подключены ко вторым входам соответственно первого и второго арифметических блоков, к третьим входам которых д подключен выход блока рассогласования, вторые выходы первого и второго арифметических блоков подключены соответственно к первому и второму входам блока рас согласования и к соответствующим входам Zp выходного блока.

Каждый арифметический блок выполнен на элементе сравнения и-счетчике, выход которого соединен с первым входом элемента сравнения и вторым выходом ариф- 23 метического блока, выход элемента срав нения подключен к первому выходу арифметического блока, входы счетчика соединены соответственно с первым и вторым входами арифметического блока, вто- 30 рой вход элемента сравнения подключен к третьему входу арифметического блока.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 - траектория, обработанная с помощью даннотъ устройст- 35 ва.

Устройство для сокращения избыточности информации содержит первый и второй арифметические блоки 1,2, блок 3 рас- 4О согласования и выходной блок 4, блок 5 коррекции, Арифметйческий блок 1 содержит счетчик 6 и элемент 7 сравнения, арифметический блок 2 - счетчик 8 и элемент 9 45 сравнения.

Р;,> пах(IX„; lt „> l) 5 744703 6

ый цикл работы при поступлении очерец- Ф î р м у л а и з о б р е т, е иых приращений повторяется.

I !

Если условие (3) не выполняется, это .г.

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

pовка производится в третьем такте. него введены блок рассогласования и блок

В четвертом такте откорректированные коррекции, входы которого соединены со значения арифметических блоков, . содер- входами устройс а, в ы подк юче блок 4 в магистРаль. Выдача координат 1 и в а и,м ч ки б к в к ро сход т также по изменению знака тьим входам-которы, подключен в ход приращений и по сигналу "Конец измеРе- блока рассогласования вторые выходы

Ю Э первого и второго арифметических блоков

После передачи зна"ений Ь Х Ь У ес- подключены соответственно к первому и ли производилась корректировка, то значе- 0 второму входам блока рассогласования и

gee Х записываетсЯ в соответствукщий к соответствующим вхдам выходного бл арифметический блок. Если корректировка не производилась, то все блоки устанавливаются в состояние нуль.

Таким образом, среднее время íà on- 5 2р Устройствр по пв 1 у о т и и ч а ю ределе д ре еделеwe одного отрезка составляет ский блок выполнен на, элементе сравнения и счетчике, выход которого соединен с е. =(к 2+ 5 ) первым входом элемента сравнения и вто- где к- коэффициент сжатия. рым выходом арифметического блока, выПредлагаемое устройство дпя сакраще- 30 ния избыточности информации праце в апход элемента сравнения подключен к перпаратурной реализации и выше по ыстро- вому выходу арифметического блока, вхо ды счетчика соединены соответственно с широко его использовать на имер, в из- первым и вторйм вкодами арифметическоoIHpoKo его HcgoabsoaaTb мерительной технике при сжатии информа- gg го блока, второй вход элемента сравнения ции в реальном масштабе времени процес- подключен к третьему входу арифметичесов с повышенной динамикой. ского блока.

7447 03

Составитель Н. Лысенко

Техреа Э. Фечо Корректор Г. Назарова

Релактор Л. Вемловская филиал ППП "Погент, г. Ужгороа, ул. Проектная, 4

Заказ 3822/1 7 Тираж 6 82 Подписное

БНИИПИ Государственного комитета СССР по аелам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., n. 4/5