Устройство для сокращения избыточности информации

 

Е (п) 435552

ИЗОБРЕТЕНИЯ

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

Союз Совет

Социалистических

Республии (61) Зависимое от авт. свидетельства (22) Заявлено 24.11.72 (21) 1849882/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 05.07.74. Бюллетень № 25

Дата опубликования описания 18.11.74 (51) М. Кл. G 08с 19/16

Государственный комитет

Совета Министров СССР но делам иэооретений и открьтгии (53) УДК 621.398(088.8) (72) Авторы изобретения

А. М. Воловик и В. П. Грибок (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ

ИЗБЪ|ТОЧНОСТИ ИНФОРМАЦИИ

Изобретение относится к средствам передачи информации и предназначено для сжатия информации.

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

«ИЛИ».

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

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

Эта цель достигается тем, что в предложенное устройство введены регистр апертуры, электронные ключи разности и апертуры и дешифратор. Причем цифровой выход первого и выход второго арифметических блоков соответственно через электронные ключи апертуры и разности и вторую схему «ИЛИ» подключены .к первому входу регистра апертуры, второй вход которого соединен с первой схемой «ИЛИ» и выходом выходного арифметического блока. Выход регистра апертуры соединен со входом первого арифметического блока. Второй выход управления подключен ко второму входу электронного ключа апертуры. Второй вход электронного ключа разности соединен со входами первого и второго арифметических блоков и дешифратора, выход которого подключен к третьему входу однов|ибратора.

Схема устройства представлена на чертеже, где обозначено: 1 — регистр текущей выборки, 2 — вход записи регистра 3 максимальной выборки, 4 — первый вход вычитателя 5, 6 — управляющий вход регистра 3 максимальной

10 выборки, 7 — второй вход вычитателя 5, 8— дешифратор, 9 — первый арифметический блок, 10 — второй арифметический блок, 1!— регистр апертуры, 12 — цифровой выход первого арифметического блока 9, 13 — электрон15 ный ключ апертуры, 14 — первый выход управления арифметического блока 9, 15 — второй выход управления арифметического блока 9, 16 — одновибратор, 17 — вход управления арифметического блока 10, 18 — электрон20 ный ключ разности, 19 — схема «ИЛИ», 20— первый выходной электронный ключ, 21 — второй выходной электронный ключ, 22 — выходной арифметический блок, 23 — вход очистки регистра апертуры, 24 — схема «ИЛИ».

25 Устройство работает следующим образом.

На регистр 1 текущей выборки через равные промежутки времени поступают цифровые коды выборок. С выхода регистра 1 коды текущих выборок переписываются по входу 2

ЗО записи на регистр максимальной выборки 3

4Й552 и на первый вход вычитателя 5. Запись на регистр 3 происходит при наличии сигнала на его управляющем входе 6. Сигнал с регистра

3 идет на второй вход 7 вычитателя 5. Разность со знаком поступает на вход дешифратора 8 и на входы арифметических блоков 9 ,и 10. На другой вход арифметического блока

9 подается сигнал с выхода регистра апертуры 11. Арифметический блок 9 находит разность между величинами, поступившими на него с выходов регистра апертуры 11 и вычитателя 5. Код этой разности передается с цифрового выхода 12 арифметического блока 9 на сигнальный вход электронного ключа апертуры 13. Если разность, вычисляемая арифмети-,;åñêèM блоком 9, отрицательна, сигнал появляется на первом выходе управления 14, если с вычитателя передана отрицательная величина, на втором выходе управления 15 появляется разрешающий сигнал той или другой полярности. Сигнал на втором управляющем выходе 15 отрицателен при превышении разностью, находимой арифметическим блоком 9, значения допуска и положительным при отсутствии такого превышения. Положительный сигнал открывает электронный ключ апертуры 13, а отрицательный запускает одновибратор 16. Арифметический блок 10 вырабатывают сигналы управления при неотрицательном коде, переданном с вычитателя 5, и наличии сигнала с первого выхода управления

14 арифметического блока 9 на входе управления 17 арифметического блока 10. В случае превышения значения допуска кодом, переданным с вычитателя 5, вырабатывается отрицательный сигнал управления, а при отсутствии такого превышения — положительный.

Отрицательный сигнал запускает одновибратор 16, а положительный открывает электронный ключ разности 18, на вход которого подается сигнал с выхода вычитателя 5. Сигналы с выходов электронных ключей 13 и 18 поступают на схему «ИЛИ» 19, с выхода которой они идут на вход регистра апертуры 11.

Дешифратор 8 формирует отрицательный сигнал при наличии единиц в разрядах разности, более высоких, чем высший разряд допуска, равный единице. Сигнал с выхода дешифратора подается на запуск одновибратора 16.

Сигнал одновибратора 16 отпирает выходные электронные ключи 20 и 21, через которые содержимое регистров 3 и 11 передается в выходной арифметический блок 22. В нем происходит деление на два содержимого регистра апертуры 11 и вычитание результата из содержимого регистра максимальной выборки 3. Найденная разность подлежит передаче.

С выхода выходного арифметического блока 22 сигнал поступает на вход 23 очистки регистра апертуры 11 и на схему «ИЛИ» 24, на другой вход которой подается сигнал со второго выхода управления 15 арифметического блока 9. Подача сигнала на вход 23 регистра апертуры 11 обеспечивает запись в этот регистр всех нулей. Сигналы с выхода схемы 24 поступают на вход управления 6 регистра текущей выборки 1. Таким образом, производится запись в регистр 3 кода текущей выборки и запись нулей в регистр апертуры 11— начальная установка.

Такое выполнение предложенного устройства на 25 — 50 повышает его быстродействие.

1О

Предмет изобретения

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

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

25 ко входу управления второго арифметического блока, выход которого соединен с первым входом одновибратора, второй вход которого соединен со вторым выходом управления первого арифметического блока и через первую зр схему «ИЛИ» с управляющим входом регистра максимальной выборки, первые входы первого и второго выходных электронных ключей соединены между собой и с выходом одновибратора, выходы электронных ключей подклюЗ5 ч ен ы к соответствующим входам выходного арифметического блока, выход которого соединен с первой схемой «ИЛИ», выход регистра максимальной выборки подключен ко вторым входам вычитателя и второго выходного

4р электронного ключа, и вторую схему «ИЛИ», отличающееся тем, что, с целью увеличения быстродействия, в него введены регистр апертуры, электронные ключи разности и апертуры и дешифратор, причем цифровой вы45 ход первого и выход второго арифметических блоков соответственно подключены к электронным ключам апертуры и разности, выходы которых через вторую схему «ИЛИ» подключены к первому входу регистра апертуры, второй вход которого соединен с первой схемой

«ИЛИ» и выходом выходного арифметическоr0 блока; выход регистра апертуры соединен со вторым входом первого выходного электронного ключа и вторым входом первого арифметического блока, второй выход управления которого подключен к соответствующему входу электронного ключа апертуры; второй вход электронного ключа разности соединен со входами первого и второго арифметических блоков и дешифратора, выход которого подключен к третьему входу одновибратора, 435552

Составитель Н. Лысенко

Техред В. Рыбалова

Редактор Л. Утехина

Корректор Т. Хворова

Типография, пр. Сапунова, 2

Заказ 3106/15 Изд. № 64 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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