Системы счисления для представления информации в ЭВМ
Глава 4. Элементы теории и практики кодирования
4.1. Системы счисления для представления информации в ЭВМ
Упражнения 4.1.1.- 4.1.11.
4.2.Основные понятия вероятностной теории информации
Упражнения 4.2.1.- 4.2.3.
4.3. Обработка сообщений как кодирование
Упражнения 4.3.1.- 4.3.15
4.4. Кодирование информации как средство
обеспечения контроля работы автомата
Упражнения 4.4.1.- 4.4.17.
4.5. Основы алгебры вычетов и их приложение к простейшим криптографическим шифрам
Упражнения 4.5.1.- 4.5.3.
Системы счисления для представления информации в ЭВМ
В позиционной системе счисления (ПСС) любое действительное число А можно представить в виде суммы разложений по степеням (основания системы счисления):
(6.2.1)
с произвольным числом q>1, называемым основанием. При заданном основании число А однозначно определяется всеми коэффициентами ai с соблюдением порядка, т.е. кортежем длины n+m+1. Общепринятым считается следующее представление:
В различных позиционных системах счисления одно и то же число имеет различный вид (представление); и наоборот, одинаковой записи в разных ПСС соответствуют разные числа: например,
12332110=(1·105+2·104+3·103+3·102+2·101+1·100)10=123321абс
1233218=(1·85+2·84+3·83+3·82+2·81+1·80)8=42705абс
1233214=(1·45+2·44+3·43+3·42+2·41+1·40)4=1785абс
где под символами 1,2,3 обозначены первая, вторая и третья (после 0) цифры соответствующих ПСС:
18=1абс=14; 28=2абс=24; 38=3абс=34.
Двоичная система счисления. Для представления информации в ЭВМ используется двоичная система счисления. Основание системы q=2, а алфавит состоит, соответственно, из двух чисел: 0 и 1. В двоичной системе каждый разряд имеет вес, равный 2k , для любого kÎZ.
Вес первых 12 разрядов цифр двоичного числа представим в виде таблицы (табл.6.2):
| q1=10 | ||||||||||||
| q2=2 | 211 | 210 | 29 | 28 | 27 | 26 | 25 | 24 | 23 | 22 | 21 | 20 |
Табл.6.2
Техника перевода из одной системы счисления в другую. Предлагаемые здесь действия можно проводить в любой ПСС, например в десятичной.
1) Разделить данное число на основание новой системы счисления q. Значение остатка на первом этапе деления назовем младшим значащим разрядом (МЗР).
2) Дальнейшее деление полученного частного на каждом следующем шаге дает следующие за младшим значащие разряды.
3) Процесс деления на q заканчивается, когда частное на отдельном шаге дает следующие за младшим значащие разряды.
4) Процесс деления заканчивается, когда частное на отдельном шаге окажется равным нулю. Полученный на этом этапе остаток от деления всегда меньше основания q и является старшим значащим разрядом (СЗР), расположенным крайним слева в кодовой записи числа.
5) Полученная запись всех остатков от деления слева направо (от СЗР к МЗР) и есть запись числа в новой системе счисления.
Шестнадцатиричная система счисления.Система счисления с основанием q=16 (16=22) дает самую компактную запись числа в ЭВМ. Для перевода двоичного числа в эту систему разобъем двоичную запись на четверки – тетры, заменим их соответствующим эквивалентом в шестнадцатеричной системе, пользуясь таблицей перевода (табл.6.3).
| Десятичное число | Двоичное число | Восьмиричное число | Шестнадцати-ричное число |
| A B C D E F | |||
Табл.6.3
Задано слово над множествомM, если слово составлено из элементов множества M. Для множества двоичных символов Е2={0;1} двоичным словом длины n будет последовательность знаков, содержащая k нулей и l единиц, причем k+l=n. Так, кортеж 010111 есть слово над Е2, двоичный код некоторого числа, содержащий k=2 нулей и l=4 единиц (т.е. слово длины 6 над множеством двоичных символов {0;1}).