Устройство для сжатия информации
Патент 482786
Авторы
Классы МПК
Устройство для сжатия информации
Иллюстрации
Реферат
О П И 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 ство введен блок вычисления кодового расстояния, входы которого соединены с выходом задающего генератора и входом блока псевдослучайного преобразования, вход последнего соединен с одним из входов регистра числа, другие входы которого соединены соответственно с выходом запоминающего блока, регистра сдвига и двумя выходами блока вычисления кодового расстояния.