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

(32) ПриоритетОпубликовано 05.07,74, Бюллетень25Дата опубликования описания 18.11.74 6 08 с 19/16 51 Государственный комитет Совета Министров СССР но делам изобретений и открытии(72) Авторы изобретепи Воловик и В, П. Грибок(71) Заявите 4) УСТРОЙСТВО ДЛЯ СОКРАЩЕНИЯ ИЗБЫТОЧНОСТИ ИНФОРМАЦИИИзобретение относится к средствам передачи информации и предназначено для сжатия информации.Известны устройства для сокращения избыточности информации, содержащие регистры 5 текущей и максимальной выборок, вычитатель, арифметические блоки, многовходовой одновибратор, электронные ключи и схемы ИЛИ.Низкое быстродействие устройства вызвано 10 тем, что действия происходят с числами разрядности, равной числу разрядов кода текущей выборки.Целью изобретения является повышение быстродействия устройства. 15Эта цель достигается тем, что в предложенное устройство введены регистр апертуры, электронные ключи разности и апертуры и дешифратор. Причем цифровой выход первого и выход второго арифметических блоков соот ветственно через электронные ключи апертуры и разности и вторую схему ИЛИ подключены к первому входу регистра апертуры, второй вход которого соединен с первой схемой ИЛИ и выходом выходного арифмети ческого блока. Выход регистра апертуры соединен со входом первого арифметического блока. Второй выход управления подключен ко второму входу электронного ключа апертуры. Второй вход электронного ключа раз ности соединен со входами первого и второго арифметических блоков и дешифратора, выход которого подключен к третьему входу одновибратора.Схема устройства представлена на чертеже, где обозначено: 1 - регистр текущей выборки, 2 - вход записи регистра 3 максимальной выборки, 4 - первый вход вычитателя 5, 6 - управляющий вход регистра 3 максимальной выборки, 7 - второй вход вычитателя 5, 8 - дешифратор, 9 - первый арифметический блок, 10 - второй арифметический блок, 1 - регистр апертуры, 12 - цифровой выход первого арифметического блока 9, 13 - электронный ключ апертуры, 14 - первый выход управления арифметического блока 9, 15 - второй выход управления арифметического блока 9, 16 - одновибратор, 17 - вход управления арифметического блока 10, 18 - электронный ключ разности, 19 - схема ИЛИ, 20 - первый выходной электронный ключ, 21 - второй выходной электронный ключ, 22 - выходной арифметический блок, 23 - вход очистки регистра апертуры, 24 - схема ИЛИ.Устройство работает следующим образом, На регистр 1 текущей выборки через равные промежутки времени поступают цифровые коды выборок. С выхода регистра 1 коды текущих выборок переписываются по входу 2 записи на регистр максимальной выборки 3и на первый вход вычитателя 5. Запись на регистр 3 происходит при наличии сигнала на его управляющем входе 6. Сигнал с регистра 3 идет на второй вход 7 вычитателя 5, Разность со знаком поступает на вход дешифратора 8 и на входы арифметических блоков 9 ,и 10. На другой вход арифметического блока 9 подается сигнал с выхода регистра апертуры 11. Арифметический блок 9 находит разность между величинами, поступившими на него с выходов регистра апертуры 11 и вычитателя 5, Код этой разности передается с цифрового выхода 12 арифметического блока 9 на сигнальный вход электронного ключа апертуры 13. Если разность, вычисляемая арифметическим блоком 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% повышает его быстродействие. 5 10Предмет изобретения 15 Устройство для сокращения избыточностиинформации, содержащее регистр текущей выборки, выход которого подключен ко входу 20 записи регистра максимальной выборки и кпервому входу вычитателя, выход которого подключен ко входам первого и второго арифметических блоков, первый выход управления первого арифметического блока подключен 25 ко входу управления второго арифметического блока, выход которого соединен с первым входом одновибратора, второй вход которого соединен со вторым выходом управления первого арифметического блока и через первую 30 схему ИЛИ с управляющим входом регистра максимальной выборки, первые входы первого и второго выходных электронных ключей соединены между собой и с выходом одновибратора, выходы электронных ключей подклюЗ 5 чены к соответствующим входам выходногоарифметического блока, выход которого соединен с первой схемой ИЛИ, выход регистра максимальной выборки подключен ко вторым входам вычитателя и второго выходного 40 электронного ключа, и вторую схему ИЛИ,отличающееся тем, что, с целью увеличения быстродействия, в него введены регистр апертуры, электронные ключи разности и апертуры и дешифратор, причем цифровой вы ход первого и выход второго арифметическихблоков соответственно подключены к электронным ключам апертуры и разности, выходы которых через вторую схему ИЛИ подключены к первому входу регистра апертуры, вто рой вход которого соединен с первой схемойИЛИ и выходом выходного арифметического блока; выход регистра апертуры соединен со вторым входом первого выходного электронного ключа и вторым входом первого арифметического блока, второй выход управления которого подключен к соответствующему входу электронного ключа апертуры; второй вход электронного ключа разности соединен со входами первого и второго арифметических блоков и дешифратора, выход которого подключен к третьему входу одновибратора,. Сапунова,Заказ 3106/15 Изд.ЦНИИПИ Государственн по делам Москва, Ж64 Тираж 624ого комитета Совета Министров изобретений и открытий