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

 

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

СОЮЗ СОВЕТСКИХ

РЕСПУБЛИК (51) 5 G 08 С 15/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ПОЕТ СССР

1 (21} 4431266/24-24 (22) 26.05.88 (46) 07.02.90. Бюл. Л 5 (71) Таганрогский радиотехнический институт -им. В.д. Калмыкова (72) Л.К. Самойлов, И.Е. Доронин и В.В. Сарычев (53) 621.398(088 .8) (56) Авторское свидетельство СССР У 729613, кл. G 08 С 15/06, 1978. (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ 1ШООРИАЦИИ (57) Изобретение относится к вычислительной технике, технике средств связи и может быть использовано для сокращения избыточности обрабатываемой, запоминаемой и передаваемой по

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

Устройство содержит блок 1 памяти, блок 2 сравнения, блок 3 ключей, блок 4 определения смены знака прира щения, счетный блок 5, преобразователь 6 временных интервалов. 3 з.п. ф-лы, 9 нл, 1541646

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

Целью изобретения является повышение информативности и помехозащищенности устройства.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — схема блока, определения смены знака приращения; на фиг. 3 — схема преобразователя временных интервалов; на фиг. 4 схема счетного блока, на фиг. 5-7— временные диаграммы отдельных блоков; на фиг. 8 и 9 — временные диаграммы устройства.

Устройство содержит (фиг. 1) блок

1 памяти, блок 2 сравнения, блок 3 ключей, блок 4 определения смены знака приращения, счетный блок 5 и преобразователь б временных интервалов.

Блок 4 определения смены знака приращения (фиг. 2) содержит RS-ypvrrep 7, D-триггеры 8 и 9, элемент

ИЛИ 10 и элемент 11 задержки.

Преобразователь 6 временных интер1валов содержит (фиг, 3) элементы

2ИЛИ-2И 12, И 13-16, ИЛИ 17 и 18, счетный триггер 19, счетчики 20 и 21, элемент 22 сравнения и элемент 23 задержки.

Счетный блок 5 содержит (фиг. 4) элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 24 и И 25, реверсивный счетчик 26.

Устройство для сжатия информации работает следующим образом.

При подаче импульса на вход уста-.

НоВКН устройства в блоке 1 запоминается выборка (например, выборка 1 на фиг. 9) и устройство устанавливается в исходное состояние, которому соответствует нулевое состояние

D-триггеров 8 и 9, единичное состояние счетного триггера 19, нулевое состояние счетчиков 20 и 21, на выходе реверсивного счетчика 26 — двоично-десятичный код числа 3.

Разность текущей и запомненной величин входного сигнала сравнивается в блоке 2 сравнения с апертурой

+E а счетчик 20 заполняется тактовыми импульсами (с входа синхронизации устройства) до тех пор, пока разность в блоке 2 не выйдет за гра50

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

Условие а). Если содержимое счетчика 26 становится равным единице, например, после выборки 3 (фиг. 9), то на первый вход преобразователя 6 подается уровень логической единицы, который разрешает прохождение сигнаницу +Е(- Я), после чего блок 2 пода.ет импульс положительной полярности на первый вход блока 4 определения

5 смены знака приращения и на второй вход блока 1, где запоминается выборка 2 (фиг. 9), на четвертый вход преобразователя 6, а также на первый вход счетного блока 5. Если состояние RS-триггера 7 не изменится, то сигнала на выходе блока 4 нет. При совпадении импульса на первом и уровня логической единицы на втором или на третьем входах элемента 2ИЛИ-2И 12 переключается счетный триггер 19, сбрасывается счетчик 21, который начинает заполняться тактовыми импульсами, а блок 3 ключей по сигналу с. преобразователя 6 подает информацию о входном аналоговом сигнале на выход устройства, По сигналу с блока 2 состояние реверсивного счетчика 26 уменьшается на единицу, Этим завершается цикл измерений Tq g (фиг. 9).

Далее счетный блок 5 определяет разность числа импульсов, поступивших с преобразователя 6 (когда элемент сравнения установит равенство кодов на выходах счетчиков 20 и 21), и числа импульсов, поступивших с блока 2 (когда входной сигнал изменялся на апертуру), Это происходит следующим образом. Сигнал с третьего выхода преобразователя 6 поступает на вход управления реверсом счетчика

35 26 и на второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 24, а через время задерж" ки элемента 24 — на тактовый вход

I счетчика 26, увеличивая его содержимое на единицу. Сигнал с блока поступает на первый вход элемента 24 и далее на тактовый вход счетчика 26, уменьшая его содержимое на единицу.

При совпадении равных Ilo длительности импульсов на входах элемента 24 содержимое счетчика 26 не изменяется.

Выборка признается существенной, устройство возвращается в исходное состояние, в счетчик 20 записывается новое значение интервала времени на

5 1541 ла с четвертого входа преобразователя 6 (выборка 5, фиг. 9) па счетный триггер 19 (который переключается в единичное состояние),, блок 3 ключей и на второй вход счетного блока 5.

Условие б). Если содержимое счетчика 26 становится равным 4, то счетный блок 5 подает сигнал на третий вход блока 1, где запоминается новая выборка (в данном случае это выборка

10, фиг ° 9), и второй вход преобразователя 6, где переключается в единичное состояние триггер 19 и подается сигнал на вторые входы блока 3 ключей и счетного блока 5.

Условие в). Если знак приращения изменяется (выборка 11, фиг. 9), это проводит к переключению триггера 7, то зафиксируется в триггере 8 (или 9), который устанавливает в нулевое состояние через время задержки элемента 11. Импульс с выхода блока 4 поступает на третий вход преобразователя 6, где устанавливается в единичное состояние триггер 19 и подается, сигнал на вторые входы блока 3 ключей и счетного блока 5.

При начальной установке устройства в исходное состояние могут быть ситуации, когда содержимое счетчиков

20 и 21 отличается от нулевого. Тогда на третий вход счетного блока 5 поступает импульсы, интервал времени между которыми не соответствует истинному значению Т, . Это приводит 35 к выполнению условия а или б существенности выборки, после чего устройство входит в нормальный режим работы.

Использование новых элементов — 40 счетного блока и преобразователя временных интервалов выгодно отличает предлагаемое устройство для сжатия информации от прототипа, так как повышается его помехозащишенность и 45 при этом нет необходимости ограничивать число п сравнений при сжатии линейных или почти линейных участков сигнала без помех. В результате уве-. личивается коэффициент сжатия. 50

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

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что блок определения смены знака приращения выполнен на RS-триггере, D-триггерах, элементе ИЛИ, шине логической единицы и элементе задержки, выход которого соединен с входами сброса первого и второго D-триггеров, прямые выходы которых соединены с первым и вторым входами элемента ИЛИ, выход которого соединен с входом элемента задержки и является выходом блока, прямой и инверсный выходы RS-триггера соединены с тактовыми входами соответственно первого и второго

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

RS-триггера и третий вход элемента

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

ИЛИ являются соответственно первым и вторым входами блока.

3. Устройство по п. 1, о т л ичающе е е с я тем, чтопреобразователь временных интервалов выполнен на счетном триггере, счетчиках, 1541646 элементе сравнения, элементах И, элементах ИЛИ, элементе задержки и элементе 2ИЛИ-2И, выход которого соединен с первым входом первого элемента

ИЛИ, выход которого соединен с тактовым входом счетного триггера и первыми входами первого и второго эле ментов И и является первым выходом преобразователя, прямой выход счетно, ro триггера соединен с вторым входом

,первого элемента И, первым входом третьего элемента И и первым входом ! элемента 2ИЛИ-2И, инверсный выход ,,счетного триггера соединен с первым

15 ,входом четвертого элемента И и вто),, рым входом второго элемента И, выход которого соединен с первым входом, второго элемента ИЛИ, выходы третьего элемента И, четвертого элемента

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

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

4, Устройство по п.1, о т л ич а ю щ е е с я тем, что счетный блок выполнен на реверсивном счетчике, элементе И и элементе ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с тактовым входом реверсивного счетчика, первый и второй выходы которого соединены с одноименными входами элемента И, выход которого и третий выход реверсивного счетчика являются соответственно первым и вторым выходами счетного блока, первый вход элемента ИСКЛЮЧАК61ЕЕ ИЛИ, вход параллельной записи реверсивного счетчика и второй вход элемента ИСКЛЮЧАЮЩЕЕ

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

1541646

Фиг. Ф

1541646 и

8703 f did& 4

Ьод1 йоы Ф

/фумои Юыкоо триггера 7

Рьцоо

mpuzeepa 8

Выкоо триггера У дыид Йи а йлоРм ЮУ 17

PpgM0u ЮыхдР тритера 1У

1541646

ЬаУ лаьаЬ уеар ам&

Яка РЕ

ЮхОЮ tg

Пер/ьго Еха8

&Око Х

)78p_#_nru Ямк

&сжг Г

kwpoci Атой

&ока j дида

&oxa f

Еюд 2 джип!

Фпдю

&ока!

Виход дюка4

ЯгоИ дюкан

Ья .У

&ака5

Aupd2

&аюа5

1541646

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

Редактор О.Юрковецкая Техрец.Л.Олийнык Корректор М. Кучерявая

Заказ 283 Тираж 442 Подписное

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

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

Производственно-издательский комбинат "Патент,", г. Ужгород, ул, Гагарина, 101