Предложения

по принципам кодирования буквенно-числовой информации для электронных цифровых вычислительных машин «Стрела». М-20, «Урал».

Дата: 01.01.1960 (?)

Автор: С. Авраменко

Источник: Архив академика А. П. Ершова

◄ К оглавлению сайта ◄


Предложения по принципам кодирования буквенно-числовой информации для электронных цифровых вычислительных машин «Стрела», М-20, «Урал».

С. Авраменко

Современные устройство ввода и вывода цифровых электронных вычислительных машин должны осуществлять ввод в оперативную память и печатание буквенно-числовой¹ информации. Чтобы разработка таких устройств ввода и вывода проводилась в нужном направлении, необходимо уже в настоящее время выработать, с одной стороны, представление об объёме и необходимом составе совокупности символов такой буквенно-числовой информации и, с другой стороны, общие принципы кодирования, т. е. перевода на язык вычислительной машины буквенно-числовой информации. В настоящей статье делаются предложения в этом направлении.

По нашему мнению, совокупность символов буквенно-числовой информации должна:

1. Включать символы международного алгоритмического языка МАЯ/АЛГОЛ.²

В сообщении об алгоритмическом языке АЛГОЛ введено 105 основных символов. В замечаниях³ по этому проекту указывается необходимость расширения совокупности основных символов языка. Очевидно, что в ближайшее время число основных символов языка АЛГОЛ превысит 128.


¹ Под буквенно-числовой информацией мы понимаем строчные и заглавные буквы стандартного алфавита, цифры, а также различного рода знаки.

² Сообщение об алгоритмическом языке АЛГОЛ, под редакцией Перлиса А. Дж., Замельзона К. Перевод А. П. Ершова. Выч. Центр АН СССР, Москва, 1959 г.

³ См. Communs. Assoc. Comput. Mach. за 1959 г.


2. Включать строчные и заглавные буквы русского алфавита.

3. Включать все символы, применяемые в фактурных и других аналогичных машинах.

4. Иметь объём не менее 256 символов.

5. Допускать дальнейшее неограниченное увеличение объёма.

Принцип кодирования буквенно-числовой информации должен удовлетворять следующим требованиям.

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

2. Кодировка должна быть однообразной по возможности для большего числа классов машин (во всяком случае, таких как «Стрела», М-20, «Урал»).

Чтобы удовлетворить требованию простоты использования существующих клавишно-перфораторных машин, для кодирования отдельного символа необходимо отводить целое число восьмеричных разрядов (число двоичных разрядов должно быть кратно трём). Исходя из этого, предлагается два варианта кодировки: 9 двоичных разрядов на символ и 6 двоичных разрядов на символ. Выбор того или иного варианта должен определяться соображениями простоты соответствующих устройств ввода и вывода, в первую очередь печатающего устройства.

В таблицах 1—4 приведена предполагаемая кодировка буквенно-числовых кодов. Из 512 кодов занято только 168. Некоторые из свободных кодов должны быть использованы для различного рода контрольных функций, в частности, для неограниченного расширения объёма кодируемой информации. Код 777 предполагается использовать для аннулирования символа.

При девятиразрядного кодировании символов помещается в одной ячейке машины «Стрела» — 4 символа, машины М-20 — 5 символов и полной ячейке «Урал» — 4 символа.

Шестиразрядное кодирование можно осуществить следующим образом:

а.— Каждому символу относится две последние цифры девятиразрядного кода, помещённого в таблицах 1—4;

б.— Символы разных таблиц образуют разные наборы символов, причём символам разных наборов будут соответствовать одни и те же шестиразрядные коды;

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

г.— символы таблицы 1 образуют самый низший набор;

В шестиразрядном коде аннулятором служит код 77.

При шестиразрядном кодировании символов помещается в одной ячейке машины «Стрела» — 7 символов, машины М-20 — 7 символов и полной ячейке машины «Урал» — 6 символов.

С. Авраменко


Таблица 1
Девятиразрядные коды 000—077

Восьме-
ричный
код
СимволЗначение Восьме-
ричный
код
СимволЗначение
000Пустой промежуток, бланк 0400Ноль
0011Цифры 041aБуквы строчные.
Латинский алфавит.
0022 042b
0033 043c
0044 044d
0055 045e
0066 046f
0077 047g
0108 050h
0119 051i
01210 Масштабный множитель 052j
013.Разделительная точка 053k
014,Запятая, перечневый разделитель 054l
015:Двоеточие 055m
016;Точка с запятой, операторный разделитель 056n
017Подстановочная стрелка 057o
020:=Ограничитель присвоения 060p
021=:Ограничитель процедуры 061q
022+Плюс арифмет. операции 062r
023Минус 063s
024×Умножить на 064t
025/Разделить на 065u
026Эквивалентно 066v
027«или» булевы операции 067w
030«и» 070x
031¬«не» 071y
032(Левая скобка 072z
033)Правая скобка 073{begin
034[Индексная скобка левая 074}end
035]Индексная скобка правая 075
036Показательная стрелка повышающая 076
037Показательная стрелка понижающая 077

Таблица 2
Девятиразрядные коды 100—177

Восьме-
ричный
код
СимволЗначение Восьме-
ричный
код
СимволЗначение
100<Меньше 140
101Меньше или равно 141A Буквы заглавные.
Латинский алфавит.
102=Равно 142B
103Больше или равно 143C
104>Больше 144D
105Не равно 145E
106GOgoto 146F
107DOdo 147G
110FRfor 150H
111IFif 151I
112IEif either 152J
113ORor if 153K
114REreturn 154L
115SPstop 155M
116PCprocedure 156N
117RYarray 157O
120SWswitch 160P
121ITinteger 161Q
122BOboolean 162R
123 163S
124 164T
125 165U
126 166V
127 167W
130 170X
131 171Y
132 172Z
133 173
134 174
135 175
136 176
137CMcomment 177

Таблица 3
Девятиразрядные коды 200—277

Восьме-
ричный
код
СимволЗначение Восьме-
ричный
код
СимволЗначение
200 240б Буквы строчные.
Русский алфавит.
201 241в
202 242г
203 243д
204 244е
205 245ж
206 246з
207 247и
210 250й
211 251к
212 252л
213 253м
214 254н
215 255о
216 256п
217 257р
220 260с
221 261т
222 262у
223 263ф
224 264х
225 265ц
226 266ч
227 267ш
230 270щ
231 271э
232 272ю
233 273я
234 274ы
235 275ъ
236 276ь
237а 277

Таблица 4
Девятиразрядные коды 300—377

Восьме-
ричный
код
СимволЗначение Восьме-
ричный
код
СимволЗначение
300 340Б Буквы прописные.
Русский алфавит.
301 341В
302 342Г
303 343Д
304 344Е
305 345Ж
306 346З
307 347И
310 350
311 351К
312 352Л
313 353М
314 354Н
315 355О
316 356П
317 357Р
320 360С
321 361Т
322 362У
323 363Ф
324 364Х
325 365Ц
326 366Ч
327 367Ш
330 370Щ
331 371Э
332 372Ю
333 373Я
334 374
335 375
336 376
337А 377