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

1

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

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

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

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

Устройство содержит блок 1 псевдослучайного преобразования - преобразователь, регистр адреса 2, запоминающий блок 3, блок 4

вычисления кодового расстояния, регистр числа 5, регистр сдвига 6, задающий генератор 7. Устройство работает следующим образом. По первому сигналу задающего генератора

7 накапливаемые величины поступают в блок 1 псевдослучайного преобразования. При этом осуществляется их преобразование в двоичный эквивалент, используемый в дальнейщем как адрес, по которому данные физические величины накапливаются. Преобразование, осуществляемое блоком 1, может бь1ть выполнено в соответствии с известными методами псевдослучайной трансформации. После подачи пачки импульсов от генератора 7 на преобразователь с количеством импульсов в пачке, равным разрядности преобразователя, последним импульсом пачки происходит перепись содержимого преобразователя в регистр адреса 2. Состояние регистра адреса 2 в дальнейшем дещифрируется в некий конкретный адрес ячейки запоминающего блока 3. В этот же момент времени входные накапливаемые величины поступают на блок 4 вычисления кодового расстояния и на регистр числа 5. Функции регистра 5 состоят в хранении информации, находящейся в -памяти по адресу, определяемому состоянием регистра адреса 2.

Блок вычисления кодового расстояния вычисляет кодовое расстояние между преобразуемой, накапливаемой величиной и содержимым в ячейке по адресу регистра 2. Кодовое расстояние, являющееся суммой разрядов сравниваемых величин, в которых они отличаются друг от друга, вычисленное при помощи блока 4, запоминается на свободных разрядах регистра числа 5. Количество сдвигов 5 при псевдослучайном нреобразовании регистра блока псевдослучайного преобразования до момента, когда первая значащая цифра входной накапливаемой величины сдвинется до старшего разряда преобразователя, запоминается на регистре сдвига 6 и переписывается в свободные разряды регистра числа 5 но сигналу задающего генератора 7. Этот сигнал следует после импульса перезаписи содержимого блока 1 псевдослучайного преобразования на регистр адреса 2 с задержкой, зависящей от быстродействия вычисления кодового расстояния и времени обмена информацией между регистрами 5 и 6.

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

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

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

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