Устройство для сжатия данных при обмене между электронными вычислительными машинами Советский патент 1986 года по МПК G08C15/06 G06F13/00 

к

о ю

ел 01 Изобретение относится к вычислительной технике, может быть использовано для сжатия кодовой информации при обмене данными между центральной ЭВМ или вычислительным комплексом и периферийными ЭВМ и является усовершенствованием устройства по авт.св. N 1 118996. Цель изобретения - повышение быстродействия-устройства. Иа фиг.1 представлена блок-схема предлагаемого устройства; на фиг.2 блок статистической блокировки; на фиг.З - блок управления; на фиг.4 временная диаграмма работы устройства. Устройство содержит (фиг.1) первый 1, второй 2 и третий 3 коммутаторы, блок 4 статистической блокировки первый 5 и второй 6 ассоциативные за поминающие блоки, первую 7 и вторую 8 схемы сравнения, переключатель 9, блок 10 управления, сумматор 11, пер вый регистр 12 числа, первый регистр 13 адреса, второй регистр 14 числа и второй регистр 15 адреса. Блок 4 статистической обработки (фиг.2) содержит сумматор 16, первый регистр 17, блок 18 сравнения, дешиф ратор 19, второй регистр 20, коммута тор 21 и блок 22 ввода числа. Блок 10 управления (фиг.З) содержит генератор 23 тактовых импульсов и дешифратор 24. Устройство работает следующим образом. Первый сигнал управления поступает с выхода дешифратора 24 блока 10 управления на управляющий вход блока 5. По этому сигналу в блоке 5 по коду информации, поступающей с инфор мационного входа устройства через коммутатор 21 блока 4, формируется адрес и на выход блока 5 поступает число, представляющее собой частоту участия информации (понятия) в обмене, которое передается на вход сум матора 1 1 , затем увеличивается на единицу в сумматоре и с его выхода поступает на вход регистра. 12 числа. С этого же выхода блока 5 на вход ре гистра 13 адреса поступает адрес чис ла. С другого выхода блока 5 на входа регистра 14 числа и регистра 15 адреса поступают очередное чисЛо и адрес, начиная с первого числа перво секции (самые короткие коды понятий) С выходов регистров 13 и 15 адреса поступают на схему 7 сравнения, которая подает сигнал на вход блока К) управления, если номер секции второго адреса меньше номера секции первого адреса. Если схема 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 выдаются два кода понятий для записи по адресу действую щего кода его нового оптимизированного значения. На этом цикл работы устройства по перекодированию одного понятия, поступившего на информацион ный вход устройства из ЭВМ, заканчивается. При выработке в блоке 0 управленйг сигнала об окончании цикла работы (при отсутствии сигнала с выхода схемы 7 сравнения, свидетельствующего о , что номер секции очередного числа меньше номера секции первого числа) открывается коммутатор 1 и пропускает на вход блока 5 первьй адрес с выхода регистра 13 и число с выхода регистра 12. Сигнал об окончании цикла работы устройства поступает также на управляющий вход блока 5 и вызьшает запись числа, пос ; тупившего на вход. На зтом работа , устройства, когда перекодирование понятия не производится, заканчивает ся до поступления на его вход номера нового понятия, При достижении значения числа в регистре 7 блока 4 накапливаемой ста тистики, равного значения числа в регистре 20 заданной статистики, блок 18сравнения вьщает управляющий сигнал на вход дешифратора 19, который через коммутатор 21 блокирует прохождение на блок 10 управления управляющего сигнала и на блок 9 информационного сигнала с информационного входа , устройства. Кроме того, дешифратор 19формирует управляющий сигнал на вход блока 5, обеспечивающий выдачу в центральную ЭВМ через информационный выход устройства новых кодов, понятий, полученных на заданный цИкл набора статистики. В результате работы устройства все понатия буквенно-цифровой информации по достижении заданного числа участия их в обмене оказьгоаются закодированными устройством в соответст4Z

-4

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

18

20

I

П

13

С

21

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

-&

1 ,

фие.2

фи8.3