Устройство для сжатия данных при обмене между электронными вычислительными машинами

 

Изобретение относится к вычислительной технике и может быть - использовано для сжатия кодовой информации при обмене данными между центральной ЭВМ или вычислительным комплексом и периферийными ЭВМ, За счет введения в устройство по авт.св. № 1118996 второго ассоциативного запоминающего блока и блока статистической, обработки повышается быстродействие устройства , В результате работы устройства все понятия буквенно-цифровой информации по достижении заданного числа участия их в обмене оказьшаются закодированными устройством в соответствии с интенсивностью участия в обмене данными между ЭВМ, т.е, понятиям, участвующим в обмене чаще, присвоены наиболее короткие коды. 1 з.п. ф-лы, с S 4 ил. л

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„„Я0„„1262550

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. (61) 1118996 (21) 3882705/24-24 (22) 10.04,85 (46) 07.10.86. Бюл. В 37 (72) F).Г.Храбров, С.М.Красникова и 10.Н.Романов (53) 621.398(088.8). (56) Авторское свидетельство СССР

Ф 1118996, кл. G 06 F 3/04, 1983. (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДАННЩ

ПРИ ОБМЕНЕ МЕЖДУ ЭЛЕКТРОННЫМИ ВЫЧИСЛИТЕЛЬНЫМИ МАШИНАМИ (57) Изобретение относится к вычислительной технике и может быть использовано для сжатия кодовой информации при обмене данными между центральной (51) 4 С 08 С 15/06 G 06 F )3/00

ЭВМ или вычислительным комплексом и периферийными ЭВМ. 3а счет введения в устройство по авт.св. Р 1118996 второго ассоциативного запоминающего блока и блока статистической, обработки повьппается быстродействие устройства. В результате работы устройства все понятия буквенно-цифровой информации по достижении заданного числа участия их в обмене оказываются закодированными устройством в соответствии с интенсивностью участия в обмене данными между ЭВМ, т.е. понятиям, участвующим в обмене чаще, присвоены наиболее короткие коды. 1 з.п. ф-лы, а

4 нл. Ю

1 1262550 2

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

ЭВМ или вычислительным комплексом и периферийнь|ми ЭВМ и является усовершенствованием устройства по авт.св.

11 : 1118996.

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

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

Устройство содержит (фиг. 1) первый 1, второй 2 и третий 3 коммутаторы, блок 4 статистической блокировки, первый 5 и второй 6 ассоциативные запоминающие блоки, первую ? и вторую

8 схемы сравнения, переключатель 9, блок 10 управления, сумматор 11, первый регистр 12 числа, первый регистр

13 адреса, второй регистр .14 числа и

25 второй регистр 15 адреса.

Блок 4 статистической обработки (фиг.2) содержит сумматор 16, первый оегистр 17, блок 18 сравнения, дешифратор 19, второй регистр 20, коммута30 тор 21 и блок 22 ввода числа.

Блок 10 управления (фиг.3) содержит генератор 23 тактовых импульсов и дешифратор 24.

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

Первый сигнал управления пбступает с выхода дешифратора 24 блока 10 управления на управляющий вход блока 5. По этому сигналу в блоке 5 по 4О коду информации, поступающей с информационного входа устройства через коммутатор 21 блока 4, формируется адрес и на выход блока 5 поступает число, представляющее собой частоту 45 участия информации ("понятия") в обмене, которое передается на вход сумматора 11, затем увеличивается на единицу в сумматоре и с его выхода поступает на вход регистра 12 числа.

С этого же выхода блока 5 на вход регистра 13 адреса поступает адрес числа. С другого выхода блока 5 на входы регистра 14 числа и регистра 15 адреса поступают очередное число и 55 адрес, начиная с первого числа первой секции (самые короткие коды понятий). С выходов регистров 13 и 15 адреса поступают на схему 7 сравнения, которая подает сигнал на вход блока 10 управления, если номер секции второго адреса меньше номера секции первого адреса. Если схема 7 не подает сигнал, то блок 10 управления вырабатывает сигнал и подает его с выхода на управляющий вход блока 5. При поступлении от схемы 7 сравнения сигнала на вход блока 10 управления в последнем вырабатывается второй сигнал управления, который поступает на второй выход блока 10 управления °

Второй сигнал управления с второго выхода дешифратора 24 блока 10 управления поступает на вход переключателя 9 и пропускает числа с выходов регистров 12 и 14 на входы схемы

8 сравнения, вырабатывающей сигнал, если число в регистре 12 больше числа в регистре 14, т.е. если частота участия в обмене кода понятия иэ секции с большим номером больше частоты участия в обмене кода понятия иэ секции с меньшим номером. Если схема 8 сравнения не вырабатывает сигнал, то блок 10 управления формирует третий сигнал управления, который поступает с выхода блока 10 управления на вход блока 5 и подает на выход блока 5 следующее по порядку адрес и число (частоту) и повторяет действия, вызванные первым сигналом управления, сравнение адресов в схеме 7 сравнения и подачу сигнала окончания цикла работы либо второго сигнала управления. С выхода схемы 8 сравнения сигнал поступает на вход блока 10 управления, и в последнем формируется четвертый сигнал управления.

По четвертому сигналу управления, который поступает с выхода блока 10 управления на управляющие входы блока 5 и коммутаторы.1-3, производится перемена частот местами: коммутатор

3 пропускает на вход блока 5 второй адрес с выхода регистра 15 и первое число с выхода регистра 12, а коммутатор 2 — первый адрес с выхода регистра 13 и второе число с выхода регистра 14. По четвертому сигналу в блохе 5 производится запись чисел (частот), поступивших на вход, и во второй блок 6 выдаются два кода понятий для записи по адресу действующего кода его нового оптимизированного значения. На этом цикл работы устpoHcTBR по перекодированию одного

)26?550 понятия, поступившего на информационный вход устройства из ЭВМ, заканчивается. При выработке в блоке 10 управлениг. сигнала об окончании цикла работы (при отсутствии сигнала с вы- Б хода схемы 7 сравнения, свидетельствующего о т ", что номер секции очередного числа меньше номера секции первого числа) открывается коммутатор 1 и пропускает на вход блока 5 первый адрес с выхода регистра 13 и число с выхода регистра 12, Сигнал об окончании цикла работы устройства поступает также на управляющий вход блока 5 и вызывает запись числа, пос- > тупившего на вход. На этом работа, устройства, когда перекодирование понятия не производится, заканчивается до поступления на его вход номера нового понятия.

При достижении значения числа в регистре 7 блока 4 накапливаемой статистики, равного значения числа в регистре 20 заданной статистики, блок

18 сравнения выдает управляющий сигнал на вход дешифратора 19, который через коммутатор 21 блокирует прохождение на блок 10 управления управляющего сигнала и на блок 9 информацион-ЗО ного сигнала с информационного входа устройства. Кроме того, дешифратор

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

В результате работы устройства все понатия буквенно-цифровой инфор- 40 мации по достижении заданного числа участия их в обмене оказываются закодированными устройством в соответствии с интенсивностью участия в обмене данными между ЭВМ. формула изобретения

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

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

1262550

1262550