Устройство для сжатия информации Советский патент 1984 года по МПК G08C15/06 

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

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

1. УСТРОЙСТВО ДЛЯ СЖАТИЯ ИНФОРМА1ЦИ, содержащее первый блок оперативной памя-га, информационный вход КОТОРОГО соединен с первым входом устройства, блок синхронизации, выход которого соединен с синхронизирующими vxoRaMK первого блока оперативной памяти и блока буферной памяти, выход которого соединен с выходом устройства, блок сравнения и cyvoiarapf отличающееся тем, чтд, с целью повышения информативности и помехоустойчивости устройства, в иего введены блок коррекции, второй блок оперативной памяти, блок су1« аторов и блок управления, nepBbrii вход которого подключен к выходу блока синхронизации, перв выход блока управления соединен с первыми управляющими входами первого блока оперативной памяти и блока коррекция, второй выход блока управления соединен с управляющим входом блока буферной памяти, первьм управляющим входом второго блока оперативной памяти и вторым управляющим входом первого блока оперативной памяти, первый, второй и третий выходы которого соединены соответственно с информационным входом блока буферной памяти, входами блока сумматоров и вторым входом блока управления, третий и четвертый выходы которого соединены с управдяющими входами соответственно блока сравнения и сумматора, первый выход сумматора соединен с третьим входом блока управления, пятый и шестой выходы которого соединены соответственно с вторым н третьим входами второго блока оперативной памяти, седьмой выход блока управления соединен с вторым управляющим входом блока коррекдаи и четвертым управ(Л ляющим входом второго блока оперативной памяти, задающий вход которого подключен к второму входу устройства, выход второго блока оперативной памяти соединен с первыми информационными входами блока сравнения и сумматора, второй выход которого tvO соединен с информационным входом, блока коррекцни, выход блока коррекции со соединен с информационным входом втоЭ) рого блока оперативной памяти н вто00 эо рым информационным входом блока сравнения, выход которого соединен с входом Запись второго блока оперативной памяти, выход блока сумматоров соединен с вторым информационным входом сумматора. 2. Устройство по п. 1,отлн- чающееся тем, что блок коррекции содержит регистр, сумматор и коммутатор, первый, второй и третий выходы регистра соединены соответственно с первым входом коммутатора, первым входом сумматора и объединен

Изобретение относится к передаче сигналов и может быть использовано там, где требуется сокращение избыточности. Известно устройство для сжатия данных, содержащее блоки памяти,-бло ки вычисления коэффициентов, интегра торы, блоки умножения, деления, вычисления экспоненты, блок опроса датчиков, выход которого соединен с первым входом аналого-цифрового преобразователя, выход которого подключен к входу выходного блока, блок сравнения и блок управления, выходы которого соединены с управляющими входами всех блоков Q . Работа устройства основана на том, что на те.кущем интервале кодирования определяется средняя величина входного процесса, а затем коди руется величина сигнала на выходе блока опроса датчиков с учетом этой величины, что по-зволяет получить при малой длине кодовой посыпки высокую точность кодирования входного процесса. Однако известное устройство малопригодно к обработке проце сов с повышенной динамикой, предполагает наличие сложной аппаратуры восстановления. Наиболее близким по технической сущности к предлагаемому является устройство для сжатия информации, содержащее блок синхронизации, выход которого соединен с первыми входами блока оперативной памяти, блока буферной памяти и блока сравнения, выход которого соединен с первыми входами коммутаторов, выходы которых соединены с вторыми входами соответственно блока оперативной памяти и блока буферной памяти, выходы которого являются выходами устройства, первые выходы блока оперативной памяти соединены с вторыми входами блока сравнения, первого коммутатора и первыми входами сумматора, вторые входы которого объединены с третьими входами блока оперативной памяти и третьими входами блока сравнения и являются входами устройства, вторые выходы блока оперативной памяти через дешифратор соединены с четвертыми входами блока сравнения zj.

1

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

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

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

рым информационным входом блока сравнения, выход которого соединен с входом Запись второго блока оперативной памяти, выход блока сумматоров J соединен с вторым информационным входом сумматора/

Кроме того, блок коррекции содер.жит регистр, сумматор и коммутатор, первый, второй и третий выходы реo гистра соединены соответственно с первым входом коммутатора, первым входом сумматора и объединенными вторыми входами коммутатора и сумматора,выход сумматора соединен с третьим

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

Q первым и вторым управляющими входами блока коррекции.

Блок управления содержит счетчики, дешифраторы, коммутатор и регистр сдвига, выход первого счетчика через

j первый дешифратор соединен с первьми. входами регистра сдвига и входом коммутатора, выход коммутатора соединен с вторым входом регистра .сдвига и пер вым входом второго счетчика,выход -которого соединен с первым входом второго дещифратора, выход второго дешифратора соединен с первым входом третьего дешифратора, вторые входы которого соединены с выходами регистра сдвига, первый и второй выходы

5 третьего деншфратора соединены соответственно с обьединенны 01 вторым входом второго счетчика и третьим входом регистра сдвига и объединенными четвертым входом регистра .сдви0 га и первым входом первого счетчика, объединенные второй вход второго дешифратора и третий вход третьего дешифратора, второй вход первого счетчика и четвертый вход третьего дешифратора являются соответственно первым, вторым и третьим входами блока управления, первый, второй и третий выходы третьего дешифратора, первый, второй и третий выходы второго дешифратора и выход второго счетчика являются соответственно первым, вторьм, четвертым, третьим, пятьм, шестым и седьмьш выходами блока управления.

На фиг. I приведена блок-схема устройства; на . 2 - временная диаграмма обработки входных данных. 5 Устройство для сжатия информации содержит первый блок I оперативной памяти, предназначенный дня хранения поступающих входных данных А (х, блок 2 сумматоров , состоящий из группы сумматоров 3 - 7 и формирующий значение модуля ошибки кодирова ния БП .блок 8 буферной памяти,обеспечил аюший временное хранение и передачу потребителю сжатых входных данных, блок 9 коррекции, состоящий из регистра 10, сумматора 11 и коммутатора 12 и фор1«1рующий текуп1ие значения порогов сжатия nJ4 которые подаются на вход блока 13 сравн ния, вырабатываинцего управляющий си нал Запись на второй блок 14 оперативной памяти, хранящий текущие значения порогов сжатия П|, сумматор 15, вьтолняющий проверку критерия сжатия, выполняя вычитание (п: п) ( разность подается на вход блока 9 коррекции), блок 16 синхронизации, блок 17 управления,состоящий из двоичного счетчика 18, дешифратора 19, коммутатора 20, регистра 2 сдвига, счетчика 22, дешифраторов 2 и 24. Устройство выполняет сжатие данных на основе критерия i nгде j - уровень сжатияJ П; - порог сжатия на уровне j ; П - модуль ОЩИбКИ кодирования. о Выполнив сжатие данных на уров не j , устройство, если существует триг последовательных отсчета уровня j , переходит к сжатию на уровне j 1 и т.д., что иллюстрирует фиг.2. Блок 2 сумматоров позволяет прос тыми арифметическими операциями вычислить модуль ошибки кодирования БП входного процесса от аналитической линии согласно выражению S, /8, /С I./ n-2/ /Ьх/ 12 -/3 1К I V /. N/V2 -/

х, Уу, - координаты входных отсчетов А.

Из приведенного выражения следует, что устройство может без какихлибо изменений обрабатьшать как одРаботу устройства в любой момент времени (а также и максимальный коэф фициенТ сжатия ) определяет двоичный счетчик 18, что показано в таблице. 8 номерную, так и двумерную информацию. Вычисление выполняется сумматорами 3 и 4, а I - сумматорами 5 и 6. Значение 8 вычисляет сумматор 7. Значения порогов сжатия U1 должны формироваться по определенному закону с помощью блока 9 коррекции. В начале цикла сжатия все пороги П: 4. Для первого уровня сжатия () всегда П: Д , а для последующих уровней сжатия значения порогов П- формируются согласно „„г.., выражению ,,,ecnHn p5-(nj-Sj nj,, где Д - постоянный максимальный допуск ошибки кодирования; (Uj - коэффициент коррекции порогов сжатия для (j+l)-ro уровня ((«о 2, |u, 0,5, /П п . |U|,, 1 , (Ijj-Onj- разность, вычисляемая сумматором 15 при проверке критерия сжатия. Величина {п:-,) заносится в регистр 10 блока 9, если выполняется критерий сжатия. Подавая на вход сумматора II разность (П; -6) множителем 0,5 и 0,25, получаем на выходе су «атора П величину 0,75 (llj -fcp) . Для того чтобы получить разность ni-8n) со множителем И|. мнилиi ел rv ос . п с. / п о л 0,25; 0,5; 1,0; 2,0 необходимо взять эту разность с соответствующих разрядов регистра 10, Установкой нужного адреса на управляющем входе коммутатора 12 выбирается значение порога сжатия с нужным множителем, зависящего от уровня сжатия ) Общую процедуру управления устройством осуществляет блок 17 управления, который инициирует проверку критерия сжатия и, если необходимо, выполняет сжатие, организует коррекцию порогов сжатия, управляет занесением А в пороги сжатия, выполняет передачу данных из блока 1 памяти в блок 8, устанавливает максимальный коэффициент сжатия.

П29638

Начало цикла сжатия

О

О 1

--I1 о

Hi о

1 о I о

о 1

о I

I

I I 1

1 1

1100 1

о i 1

о 1

;

I

+

в строках для j знак Ч указыва-45 ет, что необходимо выполнить проверку критерия сжатия, и если он выполняется знак +), то вьтолнить сжатие информации, т.е. произвести сдвиг содержимого первого блока I памяти 50 на одну ячейку (на один отсчет А„). кроме последнего отсчета А, участвующего в проверке (выбрасьшается один отсчет, находящийся в блоке 1 памяти перед последним записанным и участ- 55 вующим в проверке отсчетом). Затем переходят на следующий уровень сжатия ) в этом столбце таблицы.

J( +

+

-L.

f

.

+

+

если указано, и продолжают, как описано выше, и т.д. Если же критерий сжатия не вьшолняется (знак - в столбце таблицыJ№ 20 или произошло переполнение счетчика 18 блока 17 управления ( п 16 в таблице), то нужно окончить текущий цикл сжатия: передать содержимое блока 1 в блок 8, занести максимальный допуск ошибки кодирования (д) во все пороги сжатия П J ( активный сигнал на втором

17

выходе блока

управления}

18

счетчик

и

ре .

9

Счетчик 18 работает в счетном режиме, считая входные отсчеты А-, что показано в таблице. Увеличение Значения счетчика J8 происходит по сигналу окончания записи очередного входного отсчета А, поступающего в блок памяти 1. Выход счетчика 18 поступает на вход дешифратора 19, который имеет пять выходов. Дешифратор 19 определяет моменты времени по мере поступления входных отсчетов А, в которые требуется выполнять процедуру сжатия, Первые четьфе выхода определяют, что требуется сжатие на уровне ) 0,1,2,3. Сигнал на выходе дешифратора 19 появляется в том случае, если существует сигнал на любом из первых четырех выходов. По этому сигналу, постпающему на коммутатор 20, происходит запись выходного кода дешифратора 19 в регистр 21 и начальная установка счетчика 22. Начиная с этого момента, устройство приступает к выполнению текущего цикла сжатия. Выходной код регистра 21 определяет работу устройства на весь текущий цикл . С выхода вспомогательного счетчика адрес порога сжатия П; поступает на адресный вход блока 14 памяти и вход управления коммутатора 12 блока 9 коррекции. Сигналы с выхода регистра 21 подаются на вход дешифратора 23. При наличии сигнала требования сжатия на выходе регистра 2 на третьем выходе дешифратора 23 вырабатывается сигнал проверки критерия сжатия, который поступает на сумматор 15. Сумматор 15 вычисляет разность (Oj - 6) которая поступает на вход блока 9 коррекции порогов сжатия, а знак этой разности поступает с выхода сумматора 15 на первый вход дешифратора 23 блока 17 управления. Если выполняется критерий сжатия, т.е. П| S, то дешифратор 23 вьфабатьюает на втором выходе сигнал, по которому выполняется сжатие информации в блоке 1, запись разности (П1 - 5) в.регистр 10 блока 9, увеличение значения счетчика 22 на,единицу.

2963810

вьтолняется сдвиг содержимого регистра 21, т.е. проверка,нужно ли выполнять сжатие на следующем уровне j -«-I . Адрес указывает на порог сжа5 тия, который следует корректировать на этом шаге. Выходной код счетчика 22 поступает дополнительно на дешифратор 24, который вырабатывает сигналы занесения максимального до10 пуска ошибки кодирования в пороги

сжатия, хранящиеся в блоке 14, и сигнал проверки на блок 13 сравнения, который сравнивает значения порогов сжатия на выходе блока 14 и блока 9.

1 Если значение на выходе блока 9 меньше, чем на выходе блока 14, то вьфабатывается сигнал Запись на выходе блока 13 сравнения, по которому значение порога сжатия для уровня

20 j-«-I с выхода блока 9 заносится в блок 14 в качестве нового порога для уровня сжатия j +1. Сигнал Занесение 1 на в.ыходе дешифратора 24 появляется в случае, если выполнялось сжатие на уровней j 1, по нему заносится значение i в порог П. Сигнал Занесение 2 появляется, если выполнялось сжатие на уровне 2, по .нему заносится значение Д в

пороги П и Rj. 30

Устройство заканчивает текущий цикл сжатия и передает данные на выход в двух случаях: во-первых, если при проверке критерия сжатия

5 не выполняется условие П; S-, то

по сигналу с управляющего выхода сумматора 15, заведенного на вход дешифратора 23 блока 17, вырабатываются сигналы, по которым сбрасьшаются счет40 чик is, регистр 21, заносится значение во все пороги сжатия, передаются данные из блока 1 в блок 8; во.вторых, точно такие же действия выполняются, если достигнут максималь45 ный уровень сжатия, в этом случае

дешифратор 24 вырабатывает сигнал переполнения, который поступает на дешифратор 23 и вызьшает окончание сжатия, как бьло описано выше.

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

г АИ Ае Ад Аю Aiz А

фиг Z

Че