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

Изобретение относится к вычислительной технике и может использоваться при построении периферийных процессоров поточных ЭВМ.Целью изобретения является расши 5 рение области применения устройства за счет уплотнения информации переменной длины.На фиг. 1 представлена структурная схема устройства для уплотнения информации; на фиг, 2 - функциональная схема первого блока коммутаторов; на фиг, 3 - функциональная схема коммутатора; на фиг. 4 - последовательность преобразований при уплотнении информации (входной, промежуточный и выходной Форматы информации).Устройство для уплотнения информации содержит (Фиг. 1) преобразователь 1 кода, первый блок 2 коммутаторов, второй блок 3 коммутаторов, выполненный на коммутаторах 4, и накапливающий регистр 5.Первый блок 2 коммутаторов содержит (фиг, 2) элемент 6 задержки и коммутаторы 7, Символы тп и и означают: ш - номер байта; и - номер символа байта.ЗОКоммутатор 4 (Фиг. 3) выполнен на элементах 8 коммутации.Блоки 2 и 3 коммутаторов могут быть выполнены на. интегральных схемах 133 КП 7, преобразователь 1 кода - на трех интегральных схемах 556 РТ 7 (организация 2048 Х 8), регистр 5 - на восьми интегральных схемах 133 ИР 13 и шестнадцати интегральных схемах 133 ЛЛ 1.Преобразователь 1 кода выполнен40 в виде блока постоянной команды, первые входы которого являются адресными входами и содержат количество разрядов, определяемое суммой разрядов кода маски и кода сдвига ш +45 + Ьоя ш, где ш - количество байт входной информации, В данном конкретном случае количество разрядов адреса 11. Первые выходы преобразователя 1 связаны с адресными входами коммутаторов 4. Подключение адресных входов коммутаторов 4 параллельное, количество разрядов адреса каждого из коммутаторов 4 состацляет ш х х 1 од т. В данном случае (для ш = 8) 55 количество разрядов 24, Вторые выходы преобразователя 1 связаны с управляющими входами коммутаторов 4. Количество разрядов вторых выходов соответствует количеству байтов выходной информации, т.е. восемь. Структура кода такова, что на группу элементов 8 коммутации (фиг, 3) соответствующих одному номеру байта (на каждый из восьми разрядов каждого байта., представленных на выходе коммутаторов 4), поступают три разряда кода адреса и один разряд маски. Блок постоянной памяти.преобразователя 1 программируется следующим образом. Для кода маски 11111111, поступающего на первый вход преобразователя и кода сдвига 0 (восьмеричный код), на его первых выходах формируются восемь адресов 00000000 (восьмеричный код), Если код маски, поступаю. щий на первые входы преобразователя 1, содержит нулевые позиции, то на его первых выходах формируется комбинация из восьми адресов, причем адреса формируются только для позиций, обозначенных единицами, и уплотняются к левому краю, Код каждого последующего адреса получает приращение, равное количеству нулей входной маски, стоящих до него. Код позиций, обозначенных нулями и уплотненных к правому краю, значения не имеет, Например, входному коду маски 01010011 соответствует комбинация адресов 1244 ХХХХ. На втором выходе преобразователя 1 формируется код, содержащий слева столько единиц, сколько их имеется в коде маски, т. е. в приведенном примере, код на втором выходе преобразователя 1 составляет 11110000. Если код сдвига не равен О, то полученные укаэанным способом коды маски и адресов изменяются следующим образом. Код маски сдвигается по кольцу влево на количество позиций, равное величине кода сдвига, коды адресов суммируются по модулю восемь с кодом сдвига и также сдвигаются влево по кольцу на количество позиций, равное величине кода сдвига. Например, входному коду сдвига, 2 и коду маски 01010011 соответствует комбинация адресов 66 ХХХХ 34, и код на втором выходе преобразователя 1-11000011.На информационный вход устройства поступает восемь байт входной информации, содержащих поля, подлежащие уплотнению. На третьи управляющие входы устройства поступает трехраэ1446615 510 15 30 35 40 45 50 55 зрядный код, предусматривающий восемь вариантов уплотнения информации, Уплотнение информации производится в соответствии с порядком подключения блока 2 коммутаторов, указанным в табл. 1. На выходе блока 2 формируется код, содержащий одно (столбцы 0,1,2,3 табл. 1), два (столбцы 4, 5 табл, 1), четыре (столбец 6 табл. 1) или восемь (столбец 7 табл. 1) уплотненных полей. Уплотненные поля в данном варианте оказываются размещенными в целом количестве байтов.Устройство работает следующим образом.На вход сброса поступает импульс, приводящий накапливающий регистр 5 в исходное состояние. На информационные входы устройства поступает информация, содержащая подлежащие уплотнению поля, а на второй управляющийвход устройства поступает код, определяющий один иэ восьми возможныхвариантов уплотнения, различающихся длиной информационных полей, подлежащих уплотнению, Уплотнение производится к левой границе нулевого байта,если подлежащие уплотнению поля примыкали к левым границам каждого байта входной информации, или к одномуиэ внутренних байт, номер которогосовпадает с номероммладшего бита поля каждого байта входной информации.На первый управляющий вход устройства поступает код маски, определяющийгруппу байт на выходах блока 3 коммутаторов и подлежащих записи в регистр 5. Порядок подключения входовблока 3 коммутаторов представлен втабл. 2. При помощи маски может производиться выбор байт, содержащихуплотненные поля одной длины, носформированных из разных групп битвнутри байтов входного Формата (например, уплотненные поля, содержащиебиты 0,1,2 и 3,4,5, расположены в1,1,2 и 3,4,5 байтах соответственнона выходах блока 3 коммутаторов).На,.вторые управляющие входы устройствапоступает код сдвига, определяющийпозицию, выбранной группы байт в слове выходного формата, Коды, поступающие на первый и второй управляющиевходы, преобразуются в преобразователе 1 в коды адресов и маски. Коммутаторы 4 реализуют функциюсдвигаи маскирования для информации, пос, тупающей на их входы от блока 2. Группа байтов, сформированная на выходах блока 3, записывается в регистр 5 по приходу сигнала строба. Произведя последовательную запись в регистр 5 сформированных байтов информации, на выходе устройства получают необходимое результирующее слово (дескриптор, сформированный по заданному закону преобразования входного массива информации).Если на третьем управляющем входе устройства установлен код управления О, то устройство выполняет функции известного устройства для уплотнения"информации, т.е. уплотнение и сдвиг байтов в соответствии с кодом маски и кодом сдвига. При этом запись в регистр 5 производится однократно и на его выходе получают информацию в соответствии с заданными кодами маски и сдвига.Устройство позволяет уплотнять данные переменной длины и Формировать выходное слово путем последовательной записи в накапливающий регистр 5 групп байтов, сформированных на выходе блока 2. На выходе устройства при этом формируется дескриптор входного массива данных, Подача на третий управляющий вход ко-да, отличного от О, приводит к уплотнению к левому краю группы бит, принадлежащих каждому из входных байт (табл, 1). После сдвига и маскирования в блоке 3 коммутаторов формируется группа байт, которая по, сигналу строба записывается в регистр 5.ЭВозможен вариант технического решения предлагаемого устройства без преобразователя 1. При этом код маски и код сдвига через:первые и вторые управляющие входы непосредственно поступают на соответствующие входы блока 3 коммутаторов. В этом случае однако теряется Функция устройства - уплотнение байтов информации в соответствии с кодом маски, а при формировании кода маски следует учитывать код сдвига. Формула изобретения Устройство для уплотнения информации, содержащее преобразователь кода и блоки Коммутаторов, первые,вторые входы преобразователя кодаи информационные входы первого бло1446615 гистра являются соответственно третьими управляющими входами, стробирующими входом и входом сброса устройства вторые выходы преобразоваФтеля кода и выходы первого блока коммутаторов соединены соотве-."твенно с одноименными управляющими и информационными входами второго блока коммутаторов, выходы которого соединены с одноименными информационными входами регистра, выходы регистра являются выходами устройства. Таблица 1 Номер байта (ш) . Номер бита (и) Номервыхода Номер входа (код адреса) 2 3 4 5 61.6 3.3 2,3 3,0 2,1 1.7 17 4,0 2.4 3.1 2.0 2.2 2.0 2.1 2.3 25 3.2 4.1 2.1 2.2 2.4 3.0 3.3 4.2 2,2 ка коммутаторов являются соответственно первыми, вторыми управляющими и информационными входами устройства, первые выходы преобразователя кода соединены с одноименнымиадресными входами второго блока коммутаторов, о т л и ч а ю щ е е с ятем, что, с целью расширения области применения устройства за счет уплотнения информации переменной длины, в него введен регистр, адресныевходы первого блока коммутаторов,стробирующий вход и вход сброса ре 00 00 00 0.1 0.1 1.0 0.2 1.0 2.0 10 1,1 30 1.1 2.0 4,0 1.2 2.1 5.0 2.0 3.0 6.0 2.1 3.1 7.0 3,0 4,1 1.1 31 5,0 2.1 32 51 31 40 6,0 41 4.1 6,1 5.1 4.2 7.0 6.1 5 О 7 1 7 1 5,1 0.2 0.2 5.2 0.3 1.2 6,0 1.2 2.21446 И 5 Таблица 2 Иомервыхода Номер входа О О 1 2 3 4 5 6 7 23 4 3 О О О О О 1 5 5 6 6 7 7 Номер байта (откуда взять 1 7 О О 1 1 2 2 3 3 4,Заказ 6748)53 Тираж 704 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4)5