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

 

Союз Севетеник

Социапнетнчееник

Республик

ОЛ ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

< 1930333 (61) Дополнительное к авт. свид-ву(53)M. Кл.

G 08 С 19/28 (22) Заявлено 13. 06. 80 (21) 2940853/18-24 с присоединением заявки №Ввуавретеапвб кенитет

CCCP ае делан вэебретений н вткрытяя (23) Приоритет

Опубликовано 23. 05. 82. Бюллетень №19 (53) УДК621. 398 (o88.8)

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

Г.Г. Живилов, В.А. Прянишников, Н.И. Сметанин и И.Г. Блюмина (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ИНфОРИАЦИИ

Изобретение относится к электроизмерительный и вычислительной технике и предназначено для передачи и автоматизированной обработки информации.

Известно устройство, содержащее блоки ввода, регистры, ключи, шифраторы, перфораторы и дешифраторы 1.11.

Недостатком устройства является сложность процесса сжатия при отсутствии априорной информации о статистических свойствах исследуемого сигнала.

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

Недостатком этого устройства является то, что при отсутствии априорной

20 информации и Законе распределения вероятностей обрабатываемого случайного сигнала для сохранения заданной погрешности от сжатия информации

2 необходимо вручную подбирать парамет

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

Наиболее близким по технической сущности к предлагаемому является устройство для сжатия информации, со- держащее аналого-цифровой преобразователь, первый вход которого подклю" чен к входу устройства, а выход соединен с первыми входами регистра (блок выдачи существенных значений) и блока вычитания, второй вход блока вычитания соединен с первым входом блока памяти, выход которого подключен к выходу устройства, вход квадратора соединен с выходом блока вычитания, а выход - через усреднитель связан с первым входом блока сравнения, второй вход которого соединен с выходом блока задания погрешности, а выход подключен к первому входу пер. вого ключа, выход генератора импуль9303 сов соединен с входом делителя частоты (устройство управления) и с вторым входом аналого-цифрового преобразователя. Кроме указанных узлов блок выдачи существенных значений дополнительно содержит счетчик., вычитатель, компаратор и ключ, а устройство управления - второй счетчик (33.

Недостатком известного устройства 10 является то, что оно использует апертурный алгоритм сжатия, который приводит к усложнению устройства и сни-. жению его быстродействия. Это выражается в том, что использование 15

;,переменного во времени шага выходной последовательности приводит к необходимости запоминания временного масштаба каждой ординаты.

Цель изобретения — повышение быст20 родействия устройства.

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

На чертеже изображена структурная .схема предлагаемого устройства.

Устройство для сжатия информации содержит аналого-цифровой преобразователь 1, регистр 2 памяти, блок 3 вычитания, блок 4. памяти, квадратор 5, усреднитель 6, блок 7 сравнения, блок 8 задания погрешности, ключи 9 и 10, сумматор 11, триггер

12 переключения, ключ 13, генератор

14 импульсов, делитель 15 частоты и коммутатор 16.

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

Обрабатываемый сигнал преобразуется в цифровую форму аналого-цифроBblM преобразователем в дискретные моменты времени с шагом, задаваемым генератором 14 импульсов. Частота запуска аналого-цифрового преобразователя 1 поступает от генератора импульсов 14 на вход делителя частоты 15, С выходов делителя 15 частоты набор частот поступает на второй вход коммутатора 16. Каждой из этих частот соответствует выходной код накапливающего сумматора 11,который поступает на первый управляющий вход коммутатора 16. Перед началом процесса сжатия код накапливающего сумматора 11 соответствует максимальной частоте с делителя 15 частоты, равной, например f/2. Триггер 12, кроме того, открывает ключи 9 и 10 и закрывает ключ 13. Ординаты с выхода аналого-цифрового преобразователя 1 и с выхода регистра 2 поступают на входы блока 3 вычитания, с выхода которого разность между текущими значениями и заполненными регистром

2 поступает в квадратор 5, усредняется в усреднителе 6 и поступает B ( блок 7 сравнения. Полученное значение

/Д с выхода усреднителя 6Д сравнивается в блоке 7 сравнения с заданной погрешностью, формируемой блоком 8 задания погрешности(1 и 6 - действительная и заданная среднеквадратические погрешности от сжатия информации). Интервал усреднения в усреднителе 6 выбирается в зависимости от допустимой задержки при выдаче сжатых данных.

5. 930333

При О +d блок 7 сравнения передаФ Э ет через ключ 9 сигнал в накапливающий сумматор 11, разрешая переключение выхода коммутатора 16 на более низкую частоту, поступающую от дели- 5 теля частоты 15. На следующем цикле усреднения будут сравниваться заполненные ординаты сигнала регистром 2 с текущими. Как в предыдущем цикле, разности воэведутся в .квадрат блоком 5, усредняется блоком 6 и в результате сравнения в блоке 7 величин

ug. и а код накапливающего сумматора н будет скорректирован еще раз. Такие циклы усреднения разностей будут 35 следовать друг за другом до тех пор, пока не окажется, что/ и . В этом

Q УЯ н случае с второго выхода блока 7 сигнал поступит через ключ 10 на второй (вычитающий) вход накапливающего 20 сумматора 11 и на вход триггера 12, который переключится и откроет ключ

13, а ключи 9 и 10 закроет.

35

55

Код накапливающего сумматора ll уменьшится на оДиницу, следовательно, возрастет чаЧтота с выхода делителя 15, поступающая на управление записью в регистр 2, а блок 4 памяти начнет фиксировать ординаты сжатого сигнала-с заданной среднеквадратичной погрешностью (при соотношении

8

Ф Я с выхода блока 4 памяти.

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

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

Формула изобретения

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

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

Источники информацииi принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Ю 452029, кл. G 08 С 19/28, 1967.

2. Ольховский l0,5., Новоселов О.Н. и Мановцев А.П. Сжатие данных при телеизмерениях. М., "Советское радио", 1971, с. 246-248.

3. Авторское свидетельство СССР по заявке и 2767790/18-24, кл. G 08 С 19/28, 1979 (прототип).

930333

Составитель Н. Бочарова

Редактор А. Шандор Техред Т.Иаточка Корректор 8. Бутяга. Заказ 3476/66 Тираж 639 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4