Устройство для сжатия двумерной информации Советский патент 1975 года по МПК G08C19/28 

(54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВУМЕРНОЙ ИНФОРМАЦИИ

Изобретение касается передачи данных, , в частности передачи многоканальных аналоговых или аналого-днскретных телеметрируемых процессов или фото- и телевизионных изображений в цифровой форме, н может быть использовано в системах передачи массивов телеметрической информации и записи ее в цифровое запоминающее устройство. Известно устройство для сжатия дву-Ч мерной информации,содержащее источник информации, выходы которого через дискре тизатор подключены ко входу аналогоцифрового преобразователя, синхронизатор, подключенный к дискретизатору и первому входу сумматора, выход которого соединен с буферным запоминающим блоком. Известное устройство не позволяет контролировать максимальную ошибку восстановления исходного сообщения, требует посылки в канал связи в каждый такт передачи фиксированного числа двоичных единиц и ограничено использованием только предсказателя на основе усреднения со седних с предсказываемым элементом. Цель изобретения - повысить надеж- ность работы устройства и расишрить его функциональные возможности. Для этого в него введены блоки апертурного сокращения избыточности по строкам и по столбцам, элемент запрета, управляющий элемент и генератор адресной информации, причем выход аналого-цифрового преобразователя подключен соответственно через элемент запрета ко второму входу сумматс а и через блоки аперт5рного сокращения избыточности по строкам и по столбцам ко входам управг ляющего элемента и генератора адресной информации, выход управл5аощего элемента соединен со вторым входом элемента запрета, а выходы генератора адресной инфОрмасшн подключены к синхронизатору и третьему входу сумматора. На чертеже дана блок-схема 1фёдлагаеого устройства.. Устройство содержит источник информация. 1, дискретизатор 2, аналого-цифровой преобразователь (АЦП) 3, блок 4 апертурного сокращения избыточности по строкам, блок 5 апертурного сокращения г- избыточности по столбцам, синхронизатор . 6, элемент запрета 7, управляющий элемент 8, генератор адресной информации 9, сумматор 10 и буферный запоминающий блок 11. Устройство работает следующим образом. Двумерный массив информации, представленный NM-размерной матрицей ( N тг число строк, М - число столбцов), посту- пает с выходов источника информации 1 на дискретизатор 2 и далее на АЦП 3. Двоичная информация с выхода АЦП 3 поступает одновременно на элемент запрета I и на блоки 4 и 5 апертурного сокращения избыточности. Блоки 4 и 5 могут реализовать любые алгоритмы сжатия данных предсказывающего и интерполирующего типа, в частности апертурные интерполяторы и предсказатели, контролирующие максимальную погрещность восстановления исходного сообщения, или ортогональные преобразователи, контролирующие квадратическую погрешность. Результаты анализа блоками сокращения избыточности 4 и 5 (существенна или несущественна данная выборка по строке или столбцу) поступают одновременно на управляющий элемент .8 и генератор адресной информации 9. I Управляющий элемент 8 в зависимости от результата анализа управляет элементом запрета 7, который либо пропускает двоичную информацию с выхода аналогоцифрового преобразователя на сумматор 10, либо нет. Генератор адресной информации 9 формирует кодовые комбинации, содержащие информацию о местоположении как сущест венных, так и избыточных выборок по стр ке и столбцу исходной матрицы, представляющую входное двумерное сообщение. Временная синхронизация работы блока 9 осуществляется синхронизатором 6. I В сумматоре 1С сигнал КИМ (уже не содержаищй избыточных выборок) суммир гется ссйнхроссылкои и адресной информацией. Сформированный таким образом сигнал поступает далее в буферный запоминающий блок 11. Работа приемного устройства, восстанавливающего по сжатым данным служебI ной (адресной) информации и сиЕосропосыл . кам, переданным по синхронному каналу без помех, исходное двумерное сообщение, обратна работе устройства обработки двумерногю массива данных. ; Адресация производится следующим образом. Если выборка существеннее по стоЪбцу и строке, тЪ она кодируется двумя двоичными единицами 11, если только по столбцу, то 10. Если она избыточна по столбцу, то не зависимо от того, информативна она по строке или нет, соответствующая ей адресная комбинация состоит из одного нуля. В /последнем случае выборка восстанавливается всегда по столб- цу. Адресную информацию в силу присущей ей избыточности можно далее статистически кодировать для сокращения этой избыточности (например, кодирование длин серий одинаковых символов). Предмет изобретения Устройство для сжатия двумерной информации, содержащее источник информации, выходы которого через дискретизатор подключены ко входу аналого-цифрового преобразователя, синхронизатор, подключенный к дискретизатору и первому входу сумматора, выход которого соединен с буферным запоминающим блоком, отличающееся тем, что, с целью повыщения надежности работы и расщирения функциональных возможностей устройства, в него введены блоки апертурного сокращения избыточности по строкам и столбцам, элемент запрета, управляющий элемент и генератор адресной информации, причем выход аналого-цифрово-. го преобразователя подключен соответственно через элемент запрета ко второму входу сумматора и через блоки апертур- ного сокращения избыточности по строкам и по столбцам ко входам управляющего элемента и генератора адресной информации, выход управляющего элемента соединен со вторым входом элемента запрета, а выходы генератора адресной информации подключены к синхронизатору и третьему входу сумматора.