Система сжатия и восстановления информации

(22) Заявлено 22.09.71 (21) 169880618-24 51) М. Кл. б 0617/22 единением заявкипр Гасударственный комитет Совета Министров СССР 2) Приоритетковано 25.07.74, Бюллетень27у бликования описания 15,05.75 по делам изобретений пуо ткрытнйДата) Автор изобретен В. А. Гайский орской гидрофизический институт(54) СИСТЕМА СЖАТИЯ И ВОССТАНОВЛЕНИЯ ИНФОРМА Изобретение относится к вычислительной технике и может быть применено в информационных системах для уменьшения объема информации, а также в системах скрытой связи.Известны системы сжатия и восстановления информации, содержащие входное запоминающее устройство, кодовый фильтр, канал связи, устройство восстановления информации и выходное запоминающее устройство.Однако этим системам свойственна относительно высокая сложность обратимого сжатия произвольных двоичных последовательностей, высокая стоимость, низкая надежность и значительное потребление.Предлагаемая система отличается от изгестных тем, что она содержит распределительное устройство, а устройство восстановления информации и кодовый фильтр выполнены в виде ряда последовательно соединенных звеньев, причем выходы распределительного устройства соединены с соответствующими входами звеньев устройства восстановления информации, выходы последнего звена устройства восстановления соединены с входами выходного запоминающего устройства, входы первого звена кодового фильтра соединены с выходами буферного запоминающего устройства, первые выходы -го звена кодово-о фильтра соединены с соответствующими гвходами (+1) -го звена, вторые и третьи г,ыходы всех звеньев кодового фильтра соответственно объединены и через канал связи соединены с соответствующими входами рас пределительного устройства.Кроме того, в предлагаемой системе каждоезвено кодового фильтра содержит циклический сдвиговый запоминающий регистр, имеющий общие входы сброса и сдвига, пораз рядные счетные входы триггеров, счетчик числа разрядов, управляющий триггер, вентиль, функциональные элементы; первый комбинационный блок, реализующий обратимую свертку параллельного кода; элемент сборки 15 сигналов сброса и элементы временной задержки, причем входы параллельного кода звена соединены с первыми входами функциональных элементов, ко вторым входам которых подсоединены выходы триггеров запоми нающего регистра, выходы функциональныхэлементов параллельно соединены с входами первого и второго комбинационных блоков и через элементы задержки со счетными входами триггеров регистра памяти; вход сигналов 25 синхронизации разрядов соединен с первымьходом вентиля, выход которого соединен со счетчиком числа разрядов и со сдвиговым входом регистра; управляющий вход вентиля соединен с единичным выходом управляюще го триггера, выход счетчика подключен к, Аршавскииурилко Редактор Е. Гонча ред Т Тираж 65Совета Министрооткрытийнаб., д. 45 ПодписиСР Типография, пр. Сапунова,каз 127510 Изд. Ъоз 350 ЦНИИПИ Государственного комитета по делам изобретений и Москва, Ж, Раушскаявходу установки в нуль управляющего триггера и к выходу сигнала синхронизации слов; выход последовательного кода регистра памяти звена подключен к выходу фильтра, выходы параллельного кода первого комбинационного блока подключены к входу следующего звена фильтра, выход второго комбинационного блока через элементы задержки соединен с входом установки в единицу управляющего триггера и с входом сборок сигналов сброса всех последующих звеньев, выход первого комбинационного блока последнего звена соединен с выходом сигналов сброса всех последующих звеньев, выход первого комбинационного блока последнего звена подключен к выходу сигналов синхронизации слов, звенья фильтра соединены последовательно по информационным входам выходами параллельного кода.В предлагаемой системе распределительное устройство содержит последовательный приемный регистр, счетчик числа разрядов, дешифратор, вентили сборки и элементы задержки, причем информационный вход последовательного кода подключен к входу приемного регистра, вход сигналов синхронизации разрядов соединен со сдвиговым входом регистра и входом счетчика, вход сигналов синхронизации слов подключен к входу стробирования первой группы вентилей, управляемых дешифратором состояний счетчика и через элемент задержки к входу сброса регистра и счетчика, выходы первой группы вентилей соединены со сборкой сигналов сброса и с входами групп вентилей опроса приемного регистра, выходы которых параллельно подключают к звеньям восстанавливающего фильтра.Предлагаемая система отличается от известной так же тем, что каждое звено восстанавливающего фильтра выполнено в составе параллельного регистра памяти, функциональных элементов, реализующих функцию суммы по модулю два, элемента ИЛИ, комбинационного блока развертки параллельного кода и элементов задержки, причем выходы параллельного кода распределителя подключены к первым входам элементов ИЛИ звена, выходы которых подключены параллельно к входам комбинационного блока (кроме последнего звена) и через элементы задержки на входы триггеров регистра памяти, выходы триггеров регистра соединены с первыми входами функциональных элементов, выходы которых соединены со вторыми входами элементов ИЛИ, выход сборки сигнала сброса из распределителя соединен с входом установки в нуль регистра, выходы параллельного кода комбинационного блока всех звеньев, кроме последнего, соединены со вторыми входами функциональных элементов последующего звена, в первом звене фильтра вместо функциональных элементов используются элементы И, ко вторым входам которых подключен вход сигнала синхронизации слов, которыйтак же через элемент задержки соединен с входом установки в нуль регистра памяти всех звеньев, выходы элементов ИЛИ последнего звена подключены к выходному буферному запоминающему устройству.Это позволяет расширить возможности сжатия произвольной цифровой информации и восстановления ее без потерь с одновременным упрощением аппаратуры, снижением сто имости, увеличением быстродействия и повышением надежности,Метод кодирования последовательностидвоичных слов, используемый в предлагаемой системе, следующий:15 Исходная информация - это последовательность Х(1) двоичных слов Х(0), Х(1), Х(2), Х(г) Х(М).20 Х(г) = х х, х ху=0,1, гг - количество двоичных разрядов в слове.25 Определим вектор разности по модулю два для двух соседних слов Х(г - 1) и Х(г), каку (г) = Х (г - 1) Д+ Х (г) 30 При г=1, У получим новую последовательность кодовых разностей О-го порядка 35 уо (г)(уо (1) уо (2) уо (г) уо (у Ао1 Ао (1) Ао (2) Д,о (г) Ао (Я)Если по(а, то объем представления последовательности АО(1) будет меньше, чем объем-Фпредставления последовательности 1 О (г), а соответственно и Х (1) (при 1)1) . Следовательно, в этом случае возможно сжатие представления информации и легко вычислить соотношения, при которых возможно сжатие.Такие значения для некоторых значений п представлены в таблице, в клетках которой проставлены значения а,.Из таблицы видно, что если соседние словаисходной двоичной последовательности отлилчаются друг от друга не более, чем на -- 1 65 2 Если максимальное кодовое расстояние р(количество несовпадающих разрядов) между соседними словами в Х(1) не превышает ро, 40Фто каждое слово в последовательности Уо(г) будет содсржать от О до р, единиц и охватывать множество возможных значений мощностью не более ог. Для кодирования элемен тов этого множества достаточно по -- 1 одцггодвоичных разрядов. Множество слов, кодирующих элементы из множества У, обозначим437070 15 13 14 12 9 10 6 7 8 7 10 11 12 14 14 4 7 9 11 12 13 4 7 9 11 12 12 4 7 9 10 11 4 7 9 10 10 4 6 8 9 2 3 разрядов, слово Х(1) исходной последовательности Х(1) можно заменить словом Ло(1), при этом сжатие будет на 1 дв. ед. или более, в зависимости от свойств исходной последовательностп Х(1) (значения допустимого родоп). Допустим, что сжатие наименьшее, тогда слова в Ао(1) имеют формат (и - 1) разрядов, Дальнейшее сжатие информации может быть осуществлено, если последовательность Ао(1) рассматривать, как исходную, определять кодовые разности у 1 Ао Р 1) Л ои шифровать их последовательностью А(1), формат слов которой равен (и - 2).Таким образом, вычисляя кодовые разности от О до (и - 2) -го порядков с промежуточным лерскодированием их представления, при котором осуществляется свертка кода без потерь, получают для каждого момента времени 1)и+коэффициенты Ло, Л 1, Л,Л,А - . В случае, если на каком-либо 1 - 1-ом этапе кодовое расстояние между словами окажется больше допустимого, то коэффициенты А -(1) ( = 1,(и - 1 - / принимаются равными нулю, а коэффициент Л - (1) считается существенным. Очевидно, что для каждого момента времени 1 будет -олько один существенный коэффициент, которым заменяется слово Х(1) исходной последовательпости Х(1). Устройство сжатия при этом должно иметь память на (и - 1) коэффициентов Л.Восстановление исходной последовательности Х(1) для момента времени 1 производится однозначно в обратном порядке, начиная с существенного коэффициента Л 1(1), при наличии в памяти коэффициентов Ао(г - 1), А(1 - 1) А-(г - 1). Последовательно госстапгвливаются коэффициентыА(1), А-(1)А (с)и исходное слово Х(1).Устройство восстановления должно иметь объем памяти, достаточный для хранения (и - 1) коэффициентов Л,В самом общем случае, когда р=О, р максимальная степень кодового ряда будет равна п - 2 и устройства сжатия и восстановления могут быть выполнены как многозвенные фильтры из (п - 1) звеньев, каждое из которых осуществляет запоминание предыдущего по времени соответствующего коэффициента разложения и вычисление текущего существенного коэфф гциента при сжатии и исходного слова при восстановлении, В этом случае на каждом звене устройство сжатия (восстановления) будет осуществляться сжатие (восстановление) слова на 1 двоичный разряд и максимальный коэффициент сжатия (равный отношению объема информации на входе к объему информации на выходе) системы будет равен и.На фиг. 1 приведена обобщенная блок-схема системы обратимого сжатия и восстановления цифровой информации; на фиг. 2 и 3 приведены соответственно блок-схемы мпогозвенного кодового фильтра устройства сжатия и устройства восстановления информации; па фиг. 4, 5 и 6 - структурные схемы устройства восстановления системы; на фиг. 7 изображены диаграммы сигналов в системе.Система обратимого сжатия и восстановления цифровой информации (см. фиг. 1) содержит входное буферное запоминающее устройство 1, выходы 2 параллельного кода Х(1) которого поданы на входы 3 кодового фильтра 4, предназначенного для разложения исходной последовательности Х (1) параллельных двоичных слов в кодовый ряд последовательных слов и выработки синхросигналов. Кодовый фильтр 4 соединен шиной 5 последовательных слов Т, шиной б сигналов синхронизации разрядов Тшиной 7 сигналов синхронизации слов Т с каналом 8 передачи (ре 5 10 15 20 25 30 35 40 45 50гистрации, хранения). Шины 9 - 11 устройства восстановления 12 соответствуют указанным сигналам Т, ТТ. Кроме того, выходная шина 7 соединена с входной шиной 13 устройства 1, выходы 14 параллельного кода Х(1) и выход 15 сигналов синхронизации слов устройства восстановления 12 поданы соответствующие входы выходного запоминающего устройства 16, Внешние входы устройства 1 и выходы устройства 16 на фиг. 1 не показаны.Кодовый фильтр (см. фиг. 2) состоит из(и - 1) звеньев Фо - Фь каждое из которых имеет (п - 1) входов и (и - 1 - 1) выходов параллельного кода, входную шину 6 сигналов синхронизации Т, разрядов последовательного кода Т шину сигналов сброса д шину 5 сигналов последовательности кода Т, шину 7 сигналов синхронизации слов Т, причем входы параллельного кода звена Фо соединены с внешними входами фильтра 3, выходы параллельного кода каждого 1-го звена, кроме последнего (и - 2-го), соединены с входами параллельного кода последующего (+1)-го звена, выходы последовательного кода всех звеньев объединены на шину 5 фильтра, выходы сигналов синхронизации слов ТБ объединены на шину 7 фильтра, а выходы сигналов сброса 6; г-го звена подаются на входы сброса всех звеньев Ф;, где г)1, Звенья кодового фильтра (см, фиг. 3) однотипны по структуре и различаются количеством элементов. В структуру каждого звена входят циклический сдвиговый регистр 17, предназначенный для запоминания на один такт текущего коэффициента разложения в кодовый ряд, имеющий вход общего сброса триггеров нуль, вход последовательного сдвига вправо и счетные поразрядные входы для каждого триггера с одновременной блокировкой переноса; счетчик числа разрядов 18, предназначенный для подсчета количества синхроимпульсов, равного числу разрядов соответствующего звену коэффициента; управляющий триггер 19 с вентилем 20, предназначенный для формирования пачки импульсов сдвига; реализующие операцию суммы по модулю два функциональных элемента 21, комбинационный блок 22, предназначенный для реализации оператора свертки или кодирования слов У в слова А" комбинационный блок 23 реализующий симметрическую функцию бар, с+1 пг) из пг, где п 1 - количество разрядов 1-го коэффициента, а доп - допустимое кодовое расстояние между соседними во времени коэффициентами; элементы временной задержки 24; схемыИЛИ 25.Выходы разрядов регистра памяти 17 параллельно подаются на первые входы элементов 21, на вторые входы которых подаются выходы параллельного кода предыдущего звена фильтра; выходы элементов 21 подаются параллельно на комбинационные блоки 22 5 10 15 20 25 30 35 40 45 50 55 60 65 и 23 и через элементы задержки на счетные входы триггеров регистра памяти 17.Выходы блока 22 параллельно подаются на вход последующего звена фильтра, выход блока 23 через задержку 24 подается на вход установки в единицу триггера 19 данного звена и на входы сборок сброса в нуль всех последующих звеньев.Входная шина 6 сигналов синхронизации разрядов Т, последовательного кода соединяется с первым входом вентиля 20, который по второму входу соединяется с выходом управляющего триггера 19 и выход которого подается на сдвиговый вход регистра памяти 17 и счетный вход счетчика числа разрядов 18, выход которого соединен с входом установки в нуль триггера 19 и с выходной шиной 7 фильтра. Шина 1 го установки в нуль регистров памяти всех звеньев соединена с входом установки в нуль О-го звена и со схемами ИЛИ 25 ьсех остальных звеньев.Регистр памяти 17 1-го звена имеет количество разрядов, равное п - 1, где 1=0, п - 2.Счетчик 18 числа разрядов г-го звена имеет емкость, равную 1 од(п - 1) , где ф ближайшее большее целое. Комбинационный блок 22 1-го звена являетя (и - 1), (и - 1 - 1)-полюс- ником. Комбинационный блок 23 -то звена является (и - 1), 1-полюсником.Для последнего (п - 2)-го звена блок 22 представляет собой двухвходовый элемент, реализующий операцию И, а блок 23 реализует операцию ИЛИ.Устройство восстановления (см. фиг, 4) содержит распределительное устройство 26, служащее для приема последовательных кодов Ти распределения их на звенья фильтра восстановления в соответствии с разрядностью. Входы распределителя кодов 26 соединены с шинами 9 - 11, а на каждое звено В; фильтра восстановления подается группа из (и+4 - 1) параллельных выходов распределительного устройства (и - 1), из которых служит для передачи разрядов коэффициентов А 1 и один выход служит для передачи сигнала сброса С, для 1-го звена. Звенья В, фильтра восста. новления предназначены для запоминания текущих значений коэффициентов А 1(1 - 1) и восстановления последовательно, начиная с существенного коэффициента А(1) и используя А" - 1 (1 - 1) коэффициентов А - (1), где =1, р вплоть до восстановления АО(1) = =Х(1). Для этого выходы параллельного кода каждого 1-го звена подаются на входы ( - 1)-го звена, на вход (и - 2)-го звена подается сигнал разделения слов Т, выходы 14 О-го звена подаются на выходное запоминающее устройство.Распределительное устройство 26 содержит (см, фиг. 5) счетчик числа разрядов 27, управляющий дешифратором 28, выходы кото 437070 10рого через опрашиваемые сигналом Твентили 20 подаются на вентили 29 считывания параллельного кода коэффициентов А 1 из последовательно-параллельного сдвигового регистра 30, информационный вход которого соединен с шиной 9, сдвиговый - с шиной 10, сброса в нуль - через элемент задержки 24 с шиной 11 устройства восстановления. Звенья восстанавливающего фильтра аналогичны по структуре и различаются количеством элементов (см. фиг. 6). Каждое звено В, (кроме В) содержит параллельный регистр 31, выходы разрядов которого подаются на первые входы функциональных элементов 21, реализующих функцию суммы по модулю два, и на вторые входы которых подаются выходы (1+ +1)-го звена В;+, а выходы параллельно поступают на схемы ИЛИ 25, на другие входы которых подаются выходы распределительного устройства 26.Параллельный код с выходов схем ИЛИ 25 поступает на входы триггеров регистра 31 (через задержки 24) и на комбинационный блок 32, предназначенный для реализации оператора восстановления. Выходы блока 32 1-го звена соединяются с входами в - 1) -го звена В, ь Каждое звено В; имеет цепь сброса в нуль регистра, содержащую схему ИЛИ 25, на входы которой подаются сигнал С; и задержанный элементом 24 сигнал Т а выход подан на установку в нуль регистра 31,Звено В отличается тем, что выходы регистра 31 подаются на вентили 20, на вторые входы которых подается сигнал Т., Звено В, отличается тем, что блок 32 в нем отсутствует.Рассмотрим работу системы.На вход кодового фильтра 4 (см. фиг. 1) поступает параллельный код Х(1), вызванный синхросигналом Тиз входного запоминающего устройства 1 (см, фиг. 7). Кодовый фильтр формирует коэффициент А(1) в соответствии с Х(1) и значениями коэффициентов А(1 - 1) в регистрах звеньев фильтра и выдает коэффициент А(1) последовательным кодом Т, в канал передачи (регистрации, хранения) в сопровождении синхросигналов Т, и сигнал Т, по окончании. Сигнал Т вызывает из запоминающего устройства параллельный код Х(1+1) и цикл работы повторяется.Устройство 12 восстановления в соответствии со значениями коэффициентов А(1 - 1) в регистрах памяти восстанавливающего фильтра и принятым коэффициентом А(1) восстанавливает сигнал Х(1) и подает его на выходное запоминающее устройство 16.Рассмотрим работу отдельных устройств и блоков системы, В начальный момент времени регистры 17 и 31 всех звеньев кодового55 60 65 5 1 О 15 20 25 зо 35 40 45 50 фильтра и восстанавливающего фильтра, а также счетчики числа разрядов 18 и 27 и триггеры 19 установлены в состояние нуль, В общем случае это условие не является обязательным.Сигнал Тв момент времени 0 считывает из входного буферного запоминающего устройства и-разрядный параллельный код Х(0), который поступает на вход 0-го звена Ф, кодового фильтра и логически сравнивается на элементах 21 с кодом содержимого регистра памяти 17. Параллельный код кодовой разности с выходов элементов 21 поступает на комбинационные блоки 22 и 23 и через элементы задержки 24 на счетные входы триггеров цикли. ческого сдвигового регистра 17. Легко убедиться, что независимо от предыдущего содержимого регистра в нем устанавливается код Х(0).Далее возможны два варианта работы звена. Если количество единиц в кодовой разности У(0) превышает допустимое значение (в данном случае 1), то комбинационный2блок 23, реализующий симметрическую функцию, выдает сигнал бь который через элемент задержки 24 поступает на установку в единицу триггера 19, Это означает, что свертывание слова Х (0) невозможно, коэффициент А(0) =Х(0) считается существенным и подлежит выдаче в канал передачи (регист рации).Устанавливаясь в единицу, триггер 19 открывает вентиль 20, который пропускает на сдвиговый вход регистра памяти 17 и вход счетчика 18 синхроимпульсы Т,.Счетчик 18 отсчитывает и импульсов Т выдает сигнал на шине 7 и на установку в нуль триггера 19, который закрывает вентиль 20. Сформированная таким образом пачка из и импульсов сдвига циклически перемещает содержимое Х(0) регистра памяти 17 и одновременно выдает коэффициент АО(0) = =Х(0) на выходную шину 5 фильтра последовательным кодом Т. Второй вариант работы 0-го звена имеет место, если количество единиц в кодовой разности У(0) не превышает допустимое значеиние (в данном случае 1) и комбинацион 2ный блок 23 не выдает сигнала 6. Это означает, что слово Х(0) может быть подвергнуто сжатию. Свертка слова Х(0) в слово А осуществляется комбинационным блоком 22, причем слово А(0) содержит на один разряд меньше, чем слово Х (0) . Далее слово А(0) подается на вход следующего 1-го звена11фильтра, которое работает аналогично 0-му звену и т, д.Сигналы б; установки в нуль регистров памяти поступают со схем ИЛИ 25, причем сборка г-го звена объединяет все сигналы Ь;, где г(1.Рассмотрим работу последнего (и - 2) -го звена фильтра. На вход звена поступает двух- разрядный сигнал А" - 2(0), который на элементах 21 сравнивается с кодом содержимого регистра 17. Для двухразрядного кода допустимой является кодовая разность, равная нулю. В этом случае блок 23 является сборкой, а блок 22 реализует логическую операцию И - НЕ.Таким образом на выходе кодового фильтра 4 формируется последовательность Т, разделенная сигналами Тна двоичные слова А, каждое из которых может содержать от 1 до а разрядов, в то время как исходная информация содержит слова по п разрядов.Рассмотрим работу устройства восстановления на выходе канала передачи (регистрации, хранения).Последовательный код Тс шины 9 поступает на сдвиговый регистр 30 распределительного устройства 26 (см. фиг. 4 и 5), на сдвиговый вход которого с шины 10 поступают синхроимпульсы сдвига Ткоторые одновременно подаются на вход счетчика числа разрядов 27.По приходе на шину 11 сигнала разделения слов Т, последний поступает на стробирование управляемых дешифратором 28 вентилей- .20. В соответствии с разрядностью слова Аг один из этих вентилей выдает сигнал опроса вентилей 29, управляемых выходами регистра 30 и служащих для переноса кода соответствующего коэффициента А 1 в г-ое звено восстанавливающего фильтра. Одновременно сигнал ьыхода выбранного вентиля 20 (см, фиг. 5) поступает на схемы ИЛИ 25, формирующие сигнал сброса С; для всех 1-тых звеньев, где г)/. Сигнал Со поступает извне, при установке восстанавливающего фильтра в начальное Состояние,Таким образом, при приходе сигнала Т, из сдвигового регистра 30 коэффициент А 1 считывается в г-ое звено восстанавливающего фильтра. Задержанный элементом 24 сигнал устанавливает регистр 30 в нуль.Работа звеньев восстанавливающего фильтра для одного такта происходит следующим образом.Допустим, что коэффициента А 1 не поступило, т. е, с задержкой на период сигналов Т, после сигнала Т,(1 - 1) пришел сигнал Т,(1). Это означает, что существенных коэффи. клиентов нет. В этом случае сигнал Т(см. фпг. 6) опрашивает управляемые регистром 31 (гг2) -го зв. на В 2 вентили 20 и перено 5 10 15 20 25 30 35 40 45 50 55 60 65 сит код коэффициента А" - (1 - 1) на вход блока 32 и через элементы двойной задержки 24 на входы триггеров регистра 31. Проходя через элемент задержки 24 и схему ИЛИ 25 сигнал Т, сбрасывает в нуль регистр 31.Блок 32 преобразует код А" - (1 - 1) в код разности У" - (1), который поступает на входы элементов 21 (и - 3)-го звена, на выходе которых формируется код коэффициента А" - (1). Этот код поступает через схемы ИЛИ 25 (и - 3)-го звена на выходы блока 32, преобразующего его в код У" - 4(1) и через элементы двойной задержки 24 на входы триггеров регистра 31 (и - 3)-го звена Вз. Последовательно проходя все звенья восстанавливающего фильтра, параллельный код А 1(1) преобразуется в код А 0(1) =Х(1), который появляется на внешних выходах 14 фильтра.В регистрах памяти 31 всех звеньев, опрошенных и затем сброшенных в нуль, задержанным сигналом Т, установятся текущие значения коэффициентов Аг(1).Далее допустим, что в момент времени 1 из регистра распределительного устройства 30 на г-ое звено В; фильтра поступает существенный коэффициент А 1(1), одновременно сигналы С,(г) г) устанавливают регистры 31 всех г-ых (г)у) звеньев в нуль,Сигнал Аг(1) через схемы ИЛИ 25 поступает на входы блока 32 г-го звена и преобразуется в сигнал Уг - (1), который поступает на опрос (1 - 1)-го звена. При этом на элементах 21 выраоатывается код А" - (8) =Ч - ( -- ) - 1)г+)У 1 - (1) текущего коэффициента Аг - г(1), который поступает далее на блок 32 (г 1)-го звена и преобразуется в код Уг - (1), поступающий на опрос (1 - 2)-го звена, Таким образом, на выходе восстанавливающего фильтра образуется код Х(1),В регистрах 31 всех (+1) -ых звеньев (г)1) устанавливаются нулевые коды, а остальных звеньев - коды текущих коэффипиентов А(1). Восстанавливающий фильтр готов к работе в следующем такте приема и восстановления информации.Для проверки эффективности применяемого в предлагаемой системе метода обратимого сжатия использовались двоичные последовательности слов, представляющих дискретные отсчеты непрерывных функций. Анализ показал, что коэффициент сжатия в предлагаемой системе практически не зависит от способа кодирования циклическим или позиционным двоичным кодом и определяется, в основном, количеством разрядов в исходном слове.15 Коэффициент сжатия в системе для последовательности отсчетов постоянной величины равен количеству разрядов ее представления а для отсчетов семиразрядных достаточно произвольных непрерывных функций находится в пределах 1,3 - 3. При увеличении количества разрядов ь исходном слове произвольным образом, например со стыковкой нескольких слов в одно, коэффициент сжатия возрастает.Система сжатя может быть упрощена, если па исходую информацию, подвергаемую сжатию, . аложепы Ограничения.Например, если известно, то исходная информация представ.:.яет последовательность двоичных слов, в когорой соседние слова отличаются не более, чем на од разряд, то уже на нулевом звене фильтра может быть получено сжатие па и - 31 одп разрядов, поскольку для кодирования кодовой разнести У(г) достаточно 1 од,празрядов коэффициента Л. Это обеспечивается соответствующим заданием операторов.Такой случай может быть, например, при сжатии телеметрической информации, представляющей последовательность отсчетов непрерывной функции, заданных в циклическом двоичном коде.Предлагаемая система обратимого сжатия и восстановления цифровой информации мокет быть выполнена в микроэлектронном исполнении и использоваться в системах передачи по различным каналам связи, в устройствах обмена информацией ЭВМ с объектами, в системах регистрации информации и в системах шифрования данных.Основными достоинствами предлагаемой системы являются обратимость сжатия, универсальность применения, простота, высокая надежность, относительно низкая стоимость и малое потребление.Возможности шифрования данных при сжаии рассмотренным методом заложены в выборе операторов свертки и восстановления.Если слова исходной последовательности имеют и разрядов, то выбор только указанных(л -1) операторов позволяет реализовать 2 вариантов шифрования, Например, при и= 10 для ЭВМ с быстродействием 10 операций в секунду потребуется около 10 и лет непрерывной работы для перебора всех Возможньх вариантов дешифрования при знании метода, но неизвестных операторах, В сочетании с простотой аппаратурной реализации, легкостью шифрации, кратковременностью передачи, благодаря сжатию данных, можно построить многоабонентную систему скрытой связи, с индивидуальным кодом для каждого абонента. Учитывая дополнительные возможности шифрования кодированием исходной информации и установкой начальных значений коэффициентов в регистрах памяти кодовых 20 25 Зо 35 40 45 50 55 60 65 фильтров, а также настоящее и перспективное быстродействие ЭВМ, можно считать, что шифрованная в системе информация практически не подлежит сторонней дешифрации, аметим, что даже при наличии у стороннего отребителя устройства Восстановления информации возможность дешифрации данных легко исключается установкой переменных начальных коэффициентов В память фильтра восстановления, так как при исходной раз(а)рядности и возможны 2значений начальных коэффициентов. Предмет изобретения 1. Система сжатия и восстановления информации, содержащая канал передачи, буферное запоминающее устройство, выходы которого соединены со входами кодового фильтра, устройство восстановления информации, выходы которого соединены со входами выходного запоминающего устройства, о т л ич а ю щ а я с я тем, что, с целью расширения функциональных возможностей, увеличения надежности, снижения стоимости и потребления, она содержит распределительное устройство, причем кодовый фильтр выполнен в виде ряда последовательно соединенных звеньев сложеия по модулю два и свертки, а устройство восстановления информации выполнено В Виде последовательно соединенных звеньев запоминания коэффициентов и сложения по модулю два, выходы распределительного устройства соединены с соответствующими входами звеньев устройства восстановления информации, первые выходы К-го звена кодового фильтря соединены с соответствующими Входами +1-го звена, вторые и третьи выходы всех звеньев кодового фильтра соответственно объединены и через канал связи соединены с соответствующими входами распределительного устройства.2. Система по п. 1, о т л и ч а ю щ а я с я тем, "то Вей кягкдое звено кОдОВОГО фильтра содер" жит циклический сдвиговый регистр, функциональные элементы, первый и второй комбинационные блоки, счетчик числа разрядов, управляющий триггер, схемы задержки, схемы ИЛИ и вентиль, первый вход которого соединен с шиной сигналов синхронизации разрядов, второй вход - с Выходом у.правляющего триггера, а выход соединен со счетным входом счетчика числа разрядов и с первым входом циклического сдвигового регистра, выходы которого соединены с первыми входами соответствующих функциональных элементов, вторые входы которых соединены с соответствующими Выходами первого комбинационного блока, соседнего младшего звеня, а выходы соединены соответствующими входами первого и второго комбинационных блоков через первые схемы задержки со вторыми входами циклического сдвигового регистра, выход второго комбинационного блока через вторую схему437070 15 16 Озадержки соединен со входом установки единицы управляющего триггера и через схему ИЛИ ко входу сброса циклического сдвигового регистра соседнего старшего звена, выход счетчика числа разрядов соединен с входом установки нуля управляющего триггера.3. Система по пп, 1 и 2, отлич ающа я с я тем, что в ней распределительное устройство содержит сдвиговый регистр, счетчик числа разрядов, дешифратор, вентили сборки, элементы задержки, причем выходы счетчика числа разрядов соединены со входами дешифратора, каждый выход котороо через соответствующий вентиль соединен с первыми входами соответствующей группы вентилей, и через схемы ИЛИ с шинами сброса, вторые входы каждой группы вентилей соединены с соответствующими выходами сдвигового регистра, шина сигналов синхронизации слов соединена со вторыми входами вентилей и через схемы ИЛИ с шинами сброса, вторые входы каждой группы вентилей соединены с соответствующими выходами сдвигового регистра, шинасигналов синхронизации слов соединена совторыми входами вентилей и через элемент5 задержки с входами сброса сдвигового регистра и счетчика числа разрядов,4, Система сжатия и восстановления информации по пп, 1 - 3, отличающаясятем, что в ней каждое звено устройства вос 10 становления информации содержит регистр,комбинационный блок, схемы И, схемы ИЛИ,элементы задержки и функциональные элементы, первые входы которых соединены свыходами регистра, вторые входы с выходами15 комбинационного блока соседнего старшегозвена, а выходы через первые схемы ИЛИсоединены с входами комбинационного блокаи через схемы задержки к счетным входамрегистра, шина синхронизации слов и шины20 сброса через вторые схемы ИЛИ соединеныс входами сброса регистра.