Предложения

по принципам кодирования буквенно-числовой информации для электронных цифровых вычислительных машин «Стрела». М-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

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

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

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