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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДВТЕЛЬСТВУ(22) Заявлено 11.07.74(21) 2043300/18-2 3) М. Кл, б 08 с 19/28 соединением заявки Гасаарставаай хавтан 9 аата Мавщраа СКР. аа делам хзобретвннй и вскрытий(088.8)Опубликовано 25 09.75,Бюллетень М 35 Дата опубликования описания 28,11.75.Московский ордена Трудового Красного Знаме электротехнический институт связи 54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВУМЕРНОИ ИНфОРМАЦИ его Изобретение касается передачи данных, в частности передачи многоканальных аналоговых или аналого-дискретных телеметрируемых процессов или фото- и телевизионных изображений в цифровой форме, и может быть использовано в системах передачи массивов телеметрической информации и записи ее в цифровое запоминающее устройство.Известно устройство для сжатии дву-". мерной информациисодержащее источник информации, выходы которого через дискретизатор подключены ко входу аналогоцифрового преобразователя, синхронизатор, подключенный к дискретизатору и первому входу сумматора, выход которого соединен с буферным запоминаюшим блоком.Известное устройство не позволяет контролировать максимальную ошибку восстановления исходного сообщения, требует посылки в канал связи в каждый такт передачи фиксированного числа двоичных единиц и ограничено использованием только предсказателя на основе усреднения со седних с предсказываемым элементом. Цель изобретения - повысить падежность работы устройства и расширитьфункциональные возможности.Для этого в него введены блоки апертурного сокращения избыточности но строкам и по столбцам, элемент запрета, управляющий элемент и генератор адреснойинформации, прячем выход аналого-цифрового преобразователя подключен соответственно через элемент запрета ковторому входу сумматора и через блокиапертурного сокращения избыточности построкам и по столбцам ко входам управляюшего элемента и генератора адресной 1 к информации, выход управляющего элемента соединен со вторым входом элементазапрета, а выходы генератора адреснойинформации подключены к синхронизатору и третьему входу сумматора.20 На чертеже дана блок-схема предлагаемого устройства,Устройство содержит источник информации; 1, дискретизатор 2, аналого-циф. ровой преобразователь (АЦП) 3, блок 4 25. апертурного сокрашения избыточности построкам, блок 5 апертурного сокращения 1 -избыточности по столбцам, синхронизатор.6, элемент запрета 7, управляющий элемент 8, генератор адресной информации 9,сумматор 10 и буферный запоминающийблок 11.Устройство работает следующим образом.Двумерный массив информации, представленный МИ-размерной матрицей ( Ячисло строк, М - число столбцов), посту-10пает свыходов источника информации 1на дискретизатор 2 и далее на АЦП 3.Двоичная информация с выхода АЦП 3 поступает одновременно на элемент запрета157 и на блоки 4 и 5 апертурного сокращения избыточности. Блоки 4 и 5 могутреализовать любые алгоритмы сжатияданных предсказывающего иинтерполирующего типа, в частности апертурные интер 20поляторы и предсказатели, контролирующиемаксимальную погрешность восстановленияисходного сообщения, или ортогональныепреобразователи, контролирующие квадратическую погрешность. Результаты анали 25за блоками сокращения избыточности 4 и5 (существенна или несущественна даннаявыборка по строке или столбцу) поступают одновременно на управляющий элемент8 и генератор адресной информации 9.Управляющий элемент 8 в зависимостиат результата анализа управляет элементом запрета 7, который либо пропускаетдвоичную информацию с выхода аналогоцифрового преобразователя на сумматор10, либо нет.Генератор адресной информации 9 формирует кодовые комбинации, содержащиеинформацию о местоположении как существенных, так и избыточных выборок по стро ке и столбцу исходной матрицы, представляющую входное двумерное сообщение,Временная синхронизация работы блока 9осуществляется синхронизатором 6.В сумматоре 10 сигнал КИМ (уже 4не содержащий избыточных выборок) суммируется с синхроссылкой и адресной информацией. Сформйрованный таким образом сигнал поступает далее в буферныйзапоминающий блок 11,50Работа приемного устройства, восстаКавливаюшего по сжатым данным служеб 4ной (адресной) информации и сиихропосылкам, переданным по синхронному каналубез помех, исходное двумерное сообщение,обратна работе устройства обработки двумерногю массива данных,Адресация производится следующим образом. Если выборка существеннее постолбцу и строке, то она кодируетсядвумя двоичными единицами "11", если только по столбцу, то "10". Если она избыточна по столбцу, то не зависимо от того,информативна она по строке или нет, соответствующая ей адресная комбинация состоит из одного нуля. В .последнем случаевыборка восстанавливается всегда по столбцу. Адресную информацию в силу присущей ей избыточности можно далее статистически кодировать для сокращения этойизбыточности (например, кодирование длинсерий одинаковых символов),Предмет изобретенияУстройство для сжатия двумерной информации, содержащее источник информации, выходы которого через дискретизатор подключены ко входу аналого-цифрового преобразователя, синхронизатор, подключенный к дискретизатору и первому входу сумматора, выход которого соединен с буферным запоминающим блоком, отличающееся тем,что,с целью повышения надежности работыи расширения функциональных возм ожностей устройства, в него введены блоки апертурного сокрашения избыточности по строкам и столбцам, элемент запрета, управляющий элемент и генератор адресной информации, причем выход аналого-цифрово-. го преобразователя подключен соответст-. венно через элемент запрета ко второму входу сумматора и через блоки апертурного сокращения избыточности по строкам и по столбцам ко входам управляющего элемента и генератора адресной информации, выход управляющего элемента соединен со вторым входом элемента запрета, а вцходы генератора адресной информации подключены к синхронизатору и третьему входу сумматора.485489 Щ 3 изд. Рй Яо тираж 689 За дписиое НИИПИ Государственного комитета Совета Министров ССС по делам изобретений и открытий Москва, 113035, Раушская иаб., 4 Предприятие Патент, Москва, Г.59, Бережковская наб., 2 Составитель Н.Лысенко Редактор Т.фадеева Техред К.Ханеева Корре "тор А,Галахова