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

 

Изобретение относится к вычислительной технике и может использоваться при построении периферийных процессоров поточных ЭВМ. Устройство позволяет уплотнять данные переменной длины и формировать выходное слово путем последовательной записи в регистр 5 групп байтов информации, cфop o poвaннoй на выходе блока 2 коммутаторов , что расширяет область применения устройства. Устройство содержит преобразователь 1 кода, блоки 2, 3 коммутаторов, коммутаторы А и накапливающий регистр 5. 4 ил., 2 табл.

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

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

РЕСПУБЛИН

„, BU,, 446615 (51)4 G 06 F 7/00 G 08 С 19/28

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

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

flO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4247119/24-24 (22) 18. 05. 87 (46) 23. 12. 88. Бюл. У 47 (75) В.Т.Коэиненко и В.И.Полторацкий (53) 681.32(088.8) (56) Авторское свидетельство СССР

У 653612, кл. G 06 F 7/00, 1976.

Авторское свидетельство СССР

У 1.032450, кл. G. 06 F 7/00, 1982. (54) УСТРОЙСТВО ДЛЯ УПЛОТНЕНИЯ ИНФОРМА1фК (57) Изобретение относится к вычислительной технике и может использоваться при построении периферийных процессоров поточных ЭВМ. Устройство позволяет уплотнять данные переменной длины и формировать выходное слово путем последовательной записи в регистр 5 групп байтов информации, сформированной на выходе блока 2 коммутаторов, что расширяет область применения устройства. Устройство содержит преобразователь 1 кода, блоки

2, 3 коммутаторов, коммутаторы 4 и накапливающий регистр 5. 4 ил., 2 табл.

1446615

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

Целью изобретения является расши5 рение области применения устройства за счет уплотнения информации переменной длины.

На фиг. 1 представлена структурная схема устройства для уплотнения информации; на фиг. 2 — функциональная схема первого блока коммутаторов; на фиг, 3 — функциональная схема коммутатора; на фиг. 4 — последовательность преобразований при уплотнении информации (входной, промежуточный и выходной форматы информации).

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

Первый блок 2 коммутаторов содержит (фиг. 2) элемент 6 задержки и коммутаторы 7. Символы тп и и означают: m — номер байта; n — - номер символа байта.

ЗО

Коммутатор 4 (фиг. 3) выполнен на элементах 8 коммутации.

Блоки 2 и 3 коммутаторов могут быть выполнены на. интегральных схемах 133 КП7, преобразователь 1 кода— на трех интегральных схемах 556 РТ7 (организация 2048XB) регистр 5— на восьми интегральных схемах 133

ИР13 и шестнадцати интегральных схемах 133 ЛЛ1.

Преобразователь 1 кода выполнен

40 в виде блока постоянной команды, первые входы которого являются адресными входами и содержат количество разрядов, определяемое суммой разрядов кода маски и кода сдвига m +

+ Log m, где m — количество байт входной информации. В данном конкретном случае количество разрядов адреса 11. Первые выходы преобрasователя

1 связаны с адресными входами коммутаторов 4. Подключение адресных входов коммутаторов 4 параллельное, количество разрядов адреса каждого из коммутаторов 4 состацляет m x х 1 од,т. В данном случае (для m = 8) количество разрядов 24. Вторые выходы преобразователя 1 связаны с управляющими входами коммутаторов 4. Количество разрядов вторых выходов соответствует количеству байтов выходной информации, т.е. восемь. Структура кода такова, что на группу элементов 8 коммутации (фиг. 3) соответ1 ствующих одному номеру байта (на каждый из восьми разрядов каждого байта., представленных на выходе коммутаторов 4), поступают три разряда кода адреса и один разряд маски. Блок постоянной памяти.преобразователя 1 программируется следующим образом.

Для кода маски 11111111, поступающего на первый вход преобразователя и кода сдвига 0 (восьмеричный код), на его первых выходах формируются восемь адресов 00000000 (восьмеричный код). Если код маски, поступающий на первые входы преобразователя

1, содержит нулевые позиции, то на

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

Например, входному коду маски

01010011 соответствует комбинация адресов 1244ХХХХ. На втором выходе преобразователя 1 формируется код, содержащий слева столько единиц, сколько их имеется в коде маски, т. е. в приведенном примере, код на втором выходе преобразователя 1 составляет 11110000. Если код сдвига не равен О, то полученные укаэанным способом коды маски и адресов изменяются следующим образом. Код маски сдвигается по кольцу влево на количество позиций, равное величине кода сдвига, коды адресов суммируются по модулю восемь с кодом сдвига и также сдвигаются влево по кольцу на количество позиций, равное величине кода сдвига. Например, входному коду сдвига, 2 и коду маски 01010011 соответствует комбинация адресов

66ХХХХ34, и код на втором выходе преобразователя 1-11000011.

На информационный вход устройства поступает восемь байт входной информации, содержащих поля, подлежащие уплотнению. На третьи управляющие входы устройства поступает трехраэ1446615

10

25

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

0,1,2,3 табл. 1), два (столбцы 4, 5 табл. 1), четыре (столбец 6 табл. 1) или восемь (столбец 7 табл. 1) уплотненных полей. Уплотненные поля в данном варианте оказываются размещенными в целом количестве байтов.

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

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

На первый управляющий вход устройства поступает код маски, определяющий группу байт на выходах блока 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 гистра являются соответственно третьими управляющими входами, стробирующими входом и входом сброса уст-

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

Таблица 1

Номер байта (m) . Номер бита (и) Номе р выхода

Номер входа (код адреса)

2 3 4 5 6

0.0

0.0

0.0

0.0 0.0

0.0

0.1 0.1

0.1

0.1

0.1

0.1

0.2

0.2

О . 2

0.2

0.2

0.2

0.3

0.3

0.3

0.3

0.3

0.3

1.0

0.4

0.4

0.4

0.4

0.4

1.0

0.5

0.5

0.5

0.5

0.6

1. t 1.2

1.0

0,6

0.6

1.1 1.2

1.3

1.0

0.7

0.7

2.2 4.0 0.1

1.3

2.0

1.2

1.0

1.0

1;4

1.3

2.1

1.2

2.0

1.4

2.2

1.3

1.2

1.2

1.3

2.1

2.3

1.5

1,4

1,3

1.4

2.0

3.0

2.2

1.4, 1.5

2.3 3.1

1.6

2.1

1.5

1.5

2.2 2.4

3.2

1.6

2.0

1.6

3.3

2.3

3.0

2.1

1.7

1.7

4.0

2.4

3.1

2.0 2. 2

2.0

2.1 2.3 2 ° 5 3.2 4.1

2.1

22 24 30 33 42

2.2 ка коммутаторов являются соответственно первыми, вторыми управляющими и информационными входами устройства, первые выходы преобразователя кода соединены с одноименными адресными входами второго блока коммутаторов, о т л и ч а ю щ е е с я тем, что, с целью расширения облас ти применения устройства за счет уплотнения информации переменной длины, в него введен регистр, адресные входы первого блока коммутаторов, стробирующий вход и вход сброса ре0.0 0.0 О, О

01 01 10

0.2 1.0 2.0

1.0 1.1 3.0

1.1 20 40

1.2 2.1 5.0

2.0 3. О 6.0

2.1 3. 1 7.0

3.0 4.1 1.1

31 50 21

32 51 31

40 60 41

4.1 6.1 5.1

42 70 61

50 71 71

5,1 0.2 0.2

5.2 0.3 1.2

601222

1446615

I I э

Номер выхода

7 Т (1

3.4 4.3

3 ° 2

1.3

6.1

2.3

3 ° 1

2.3 2.5

4. О. 5.0

4.2

2. 2.

2.4

6.2. 2.4

2.6

3.2

5.2

2.3

7.0

2.5

4. 1 5.1

3.3

3.0

2.5

4.2 5.2

3.4

6.2

3.2

2.6

7.1

3.1

2.6

2.7

7.2

3.3

7.2

5.3

4.3

3.2

2.7

3.5

0.3

4.2

6.0

0.3

4.0

4.4

3.0

3.3

3.0

1.3

4.3

6.1

0.4

4.1

3.4

5.0

3.1

3.1

2.3

5.2

0.5

6.2

4.2

3.2

5.1

3.5

3.2

3.3 3.6

3 ° 3

5 ° 3

6.3

5.2

3.3

4.3

6.2

1.4

4.3

7.0

4.4. 5.3

4.0

3.4

3.4

3.5

4.5 5.4

4.1

5.3

6.3

1.5

3.5

7,1

6.3

2.3 7. 2

3.6

3.6

6.0

3.2

7.2

5.0

2.4 ?.3

2.5 0.4

3.7

3.7

7.3

7.3

4.3

6.1

5i1

6.2 0.4

4.0

0.4

4.4 5.2

4.0

4.5

4.1

6.3

5.3

4.1

0.5

3.4

1.4

0.6

2.4

5.4

4.2

6.4

4.6

4.2

0.7

4.3

4.3

3.4

7.0

5.5

5.0

6.0

I 4.4 5.1

4.4

7.1

4.4

1.4

6.1

7.2

5.4

4.S

4.5

1.5

5.2

6.4

4.6 S.З

4.6

1.6

6.2

7.3

7.4

5.4

4.7

7.4

6.3

4.7

1 ° 7

2.4

4.4

5.4

5.0

0.5

6.4

5.5

5.0

4.5 1.5

5.1

6.5

5.15.6

2.5

5.5

2.6

7.0

5.2

6;О

5.2

6.3 5.4

2.5

5.3

6.1 7.1

5.3

3.5

6.4

2.7

5.5

Номер байта (m). Номер бита (и) Номер входа (код адреса) Продолжение табл. 1

3,3 0.5 . 1.4

3.5 1.5

4.3 2.4

4.4 2.5

4. 5 3.4

5.3 3.5

1446615

Продолжение табл.1Номер входа (код адреса)

О t 2 3 4. 5 6 .7

Номер ввасода

5.4

54 62 .72 0

6.5 6.4 4.5

3.4

5.5

5.5

63 73 О

7.3

3.5

5.6

64 74 0

3.6

5.6

7.4

6.5 7.5 О

5.7

3.7

5.7

7.5

0.6 0.6

6.0

6 6 . 0

7.0 О

6.0.

4.4 .

0.7 1.6

6 ° 1

6.1

4.5

6.2

6.2

1.6 2.6

7.1

6.3

7.2.6. 3

3.6

6.4

6.4

4.6

2.6

7.4

2.7 5.6

6.5

6.5

О

6.6

6.6

6.6

3.6

7.5

7.6

7.6

6.7

6.7

О О

О О

5.7

3.7

6.4

7.0

4.6

О.

7.0

0.7

7 f

О О 6 5

7.1

4.7

1.7

5.6 2. 7

7.2

О О 6 7

7.3

О О

6.7

7.3

7.3

5.7

О

3.7

7.4

7.4

7.4

4 ° 7 б.б

О.

7 ° .5

5.7

6.7

7.5

7.5

О 76 67

О 7 7 7.7

7.6

7.6

?.6

О.

7.7

7.?

7.7

О

О, Номер байта (m) Номер бмта (n) О 4.6

О 4.7

0 5.4

О 5.5

О 5.6

6.5 5.5

7.4 6.5

7.5 7.5

14/б 661 5

Таблица 2

Иомер выхода

Номер входа

T T T T (T

1 2 3 4 5 6 7

2 ° 3 4

0

0 1

5 5

6 6

7 7

Номер байта (откуда взятьl

7 0

0 1

1 2

2 3

3 4

144661 5 е е . а

° ° °

Составитель М.Никуленков

Техред Л.Олийнык Корректор М.Шароши

Редактор А.Ворович . Заказ 6748/53 Тираж 704 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, R-35, Раушская наб., д. 4/5 ,Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная. 4