Устройство для сжатия информации

 

О П И C- А- Н И-Е

ИЗОЬЕЕтИНИЯ ii) 482786

Союз Советских

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 12.12.72 (21) 1856164/18-24 с присоединением заявки Ме (23) Приоритет

Опубликовано 30.08.75. Бюллетень N 32

Дата опубликования описания 29.10,75 (51) М. Кл. G 08с 15/02

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

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

72) Авторы изобретения A. А. Мелик-Шахназаров, Е. H. Браго и А. С. Брязгин (71) Заявитель Московский ордена Трудового Красного Знамени институт нефтехимической и газовой промышленности им. И. М, Губкина (54) УСТРОЙСТВО ДЛЯ С)КАТИЯ ИНФОРМАЦИИ

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

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

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

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

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

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

По первому сигналу задающего генератора

7 накапливаемые величины поступают в блок

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

Блок вычисления кодового расстояния вычисляет кодовое расстояние между преобразуемой, накапливаемой величиной и содержи482786 г

I фиг. f

Фиг. 2

Составитель В. Кузнецова

Техред 3. Тараненко

Корректоры: Е. Давыдкина и Л. Корогод

Редактор Е. Караулова

Заказ 2571/17 Изд. № 1726 Тираж 679 Подписное

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

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

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

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

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

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

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