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

(56) Авторское свидетельство СССРВ 1118996, кл. С 06 Г 3/04, 1983,(54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДАННЫХПРИ ОБМЕНЕ МЕЖДУ ЭЛЕКТРОННЫМИ ВЫЧЛИТЕЛЬНЫМИ МАШИНАМИ(57) Изобретение относится к втельной технике и может бытьзовано для сжатия кодовой инфорпри обмене данными между централь ычисли исполь мации ОСУДАРСТНЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ 1) 4 С 08 С 15/06 С 06 Р 13/ ЭВМ или вычислительным комплексом и периферийными ЭВМ, Эа счет введения в устройство по авт.св. В 1118996 второго ассоциативного запоминающего блока и блока статистической, обработки повьппается быстродействие устройства. В результате работы устройства все понятиябуквенно-цифровой информации по достижении заданного числа участия их в обмене оказываются закодированными устройством в соответствии с интенсивностью участия в обмене данными между ЭВМ, т.е. понятиям, участвующим и обмене чаще, присвоены наиболее короткие коды. 1 з.п. ф-лы, а 4 ил. 9Изобретение относится к вычислительной технике, может быть использовано для сжатия кодовой информациипри обмене данными между центральнойЭВМ или вычислительным комплексом ипериферийньми ЭВМ и является усовершенствованием устройства по авт.св.11: 1118996,Цель изобретения - повышение быстродействия -устройства.На фиг.1 представлена блок-схемапредлагаемого устройства; на фиг.2блок статистической блокировки; наФиг.3 - блок управления; на фиг.4 -временная диаграмма работы устройства.Устройство содержит (фиг.1) первый 1, второй 2 и третий 3 коммутаторы, блок 4 статистической блокировки,первый 5 и второй 6 ассоциативные запоминающие блоки, первую 7 и вторую8 схемы сравнения, переключатель 9,блок 10 управления, сумматор 11, первый регистр 12 числа, первый регистр13 адреса, второй регистр .14 числа и25второй регистр 15 адреса.Блок 4 статистической обработки(фиг.2) содержит сумматор 16, первыйоегистр 17, блок 18 сравнения, дешифратор 19, второй регистр 20, коммута 30тор 21 и блок 22 ввода числа.Блок 10 управления (фиг.З) содержит генератор 23 тактовых импульсови дешифратор 24.Устройство работает следующим об- З 5разом.Первый сигнал управления поступает с выхода дешифратора 24 блока 1 Оуправления на управляющий вход блока 5. По этому сигналу в блоке 5 по 40коду информации, поступающей с информационного входа устройства черезкоммутатор 21 блока 4, Формируетсяадрес и на выход блока 5 поступаетчисло, представляющее собой частоту 45участия информации ("понятия") в обмене, которое передается на вход сумматора 11, затем увеличивается наединицу в сумматоре и с его выходапоступает на вход регистра 12 числа. 50С этого же выхода блока 5 на вход регистра 13 адреса поступает адрес числа. С другого выхода блока 5 на входы регистра 14 числа и регистра 15адреса поступают очередное число и 55адрес, начиная с первого числа первойсекции (самые короткие коды понятий).С выходов регистров 13 и 15 адреса поступают на схему 7 сравнения, которая подает сигнал на вход блока 10 управления, если номер секции второго адреса меньше номера секции первого адреса. Если схема 7 не подает сигнал, то блок 1 О управления вырабатывает сигнал и подает его с выхода на управляющий вход блока 5. При поступлении от схемы 7 сравнения сигнала на вход блока 10 управления в последнем вырабатывается второй сигнал управления, который поступает на второй выход блока 1 О управленияВторой сигнал управления с второго выхода дешифратора 24 блока 10 упрарления поступает на вход переключателя 9 и пропускает числа с выходов регистров 12 и 14 на входы схемы 8 сравнения, вырабатывающей сигнал, если число в регистре 12 больше числа в регистре 14, т,е, если частота участия в обмене кода понятия иэ секции с большим номером больше частоты участия в обмене кода понятия иэ секции с меньшим номером. Если схема 8 сравнения не вырабатывает сигнал, то блок 10 управления формирует третий сигнал управления, который поступает с выхода блока 1 О управления на вход блока 5 и подает на выход блока 5 следующее по порядку адрес и число (частоту) и повторяет действия, вызванные первым сигналом управления, сравнение адресов в схеме 7 сравнения и подачу сигнала окончания цикла работы либо второго сигнала управления. С выхода схемы 8 сравнения сигнал поступает на вход блока 10 управ. ления, и в последнем формируется чет. вертый сигнал управления.По четвертому сигналу управления, который поступает с выхода блока 10 управления на управляющие входы блока 5 и коммутаторы.1-3, производится перемена частот местами: коммутатор 3 пропускает на вход блока 5 второй адрес с выхода регистра 15 и первое число с выхода регистра 12, а коммутатор 2 - первый адрес с выхода регистра 13 и второе число с выхода регистра 14. По четвертому сигналу в блохе 5 производится запись чисел (частот), поступивших на вход, и во второй блок 6 выдаются два кода понятий для записи по адресу действующего кода его нового оптимизированного значения. На этом цикл работы устройства по перекодированию одногопонятия, поступившего на информационный вход устройства из ЭВМ, заканчивается. При выработке в блоке 10 управлениг. сигнала об окончании цикла работы (при отсутствии сигнала с вы хода схемы 7 сравнения, свидетельствующего о т", что номер секции очередного числа меньше номера секции первого числа) открывается коммутатор 1 и пропускает на вход блока 5 первый адрес с выхода регистра 13 и число с выхода регистра 12. Сигнал об окончании цикла работы устройства поступает также на управляющий вход блока 5 и вызывает запись числа, поступившего на вход. На этом работа , устройства, когда перекодирование понятия не производится, заканчивается до поступления на его вход номера нового понятия. 20 При достижении значения числа в регистре 7 блока 4 накапливаемой статистики, равного значения числа в регистре 20 заданной статистики, блок 5 18 сравнения выдает управляющий сигнал на вход дешифратора 19, который через коммутатор 21 блокирует прохождение на блок 1 О управления управляющего сигнала и на блок 9 информационного сигнала с информационного входа устройства. Кроме того, дешифратор 19 формирует управляющий сигнал на вход блока 5, обеспечивающий выдачу в центральную ЭВМ через информацион- З 5 ный выход устройства новых кодов понятий, полученных на заданный цикл набора статистики.В результате работы устройства все понатия буквенно-цифровой инфор мации по достижении заданного числа участия их в обмене оказываются закодированными устройством в соответствии с интенсивностью участия в обмене данными между ЭВМ,формула изобретения1. Устройство для сжатия данных при обмене между электронными вычислительными машинами по авт. св. У 1118996, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены блок статистической блокировки между входом генератора тактовых импульсов блока управления и информационным входом устройства и второй ассоциативный запоминающий блок мелку первым информационным выходом первого ассоциативного запоминающего блока и информационным выходом устройства, второй и третий выходы блока статистической блокировки соединены с управляющими входами соответственно первого и второго ассоциативных запоминающих блоков.2. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что блок статистической блокировки содержит последовательно соединенные сумматор, первый регистр, блок сравнения, дешифратор, коммутатор, второй регистр и блок ввода числа, выход которого через второй регистр соединен с задающим входом блока сравнения, выход которого соединен с входом дешифратора, выход дешифратора соединен с управляющим входом коммутатора, объединенные вход сумматора и информационный вход коммутатора являются входом блока статистической блокировки, первый и второй выходы коммутатора и второй выход дешифратора являются со ответственно первым, вторым и третьйм выходами первого блока статистической блокировки.