Представление чисел в двоичном коде.

Кодирование данных.

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

Для представления данных необходима универсальная система кодирования, способная представлять числовые (10 знаков), текстовые (33 знака в русском алфавите) и другие типы данных в едином виде. С появлением в 40-ых годах первых ЭВМ кодирование стало актуальной проблемой, так как электронные схемы тех времен не позволяли совершать операции с большим количеством символов. Весьма просто реализовались электронные схемы с двумя устойчивыми состояниями: есть ток – 1, нет тока – 0; есть электрическое (магнитное) поле – 1, нет – 0. Поэтому в информатике двоичное кодирование признано универсальной формой представления данных.

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

 

Совокупность приемов записи и наименования чисел называется системой счисления. Системы счисления подразделяются на позиционные и непозиционные.

Непозиционной называется система в которой для записи числа используется бесконечное множество символов (например римская система счисления).

Позиционные системы счисления для записи чисел используют ограниченный набор символов, называемых цифрами, и величина числа зависит не только от набора цифр, но и от того в какой последовательности записаны цифры, то есть от занимаемой цифрой позиции. В позиционных системах количество цифр называют основанием системы (q). В повседневной жизни мы пользуемся десятичной позиционной системой, то есть используем десять цифр (0,1,2,3,4,5,6,7,8,9), и основание системы q=10.

Число в позиционной системе с основанием (q) может быть представлено в виде полинома по степеням q:

Где xi – натуральные числа меньше q, т. е. цифры;

n – число разрядов целой части;

m – число разрядов дробно части.

Записывая слева на право цифры получается число:

Например, число 123,45 можно записать в виде:

 

В информатике за основу положена система двоичного счисления. Но данная система имеет недостаток в том, что запись числа в двоичной системе примерно в 3,3 раза длиннее, чем в десятичной. Для уменьшения длины записи числа в информатике, наряду с двоичной, часто используют восьмеричную и шестнадцатеричную системы счисления.

Восьмеричная система: цифры 0,1,2,3,4,5,6,7.

Шестнадцатеричная система: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.

Система счисления обычно обозначается цифрой в скобочках в виде нижнего индекса после числа. Например:

 

Рассмотрим основные приемы перевода чисел из одной системы счисления в другую.

Для начала рассмотрим правила перевода чисел в десятеричную систему:

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

Например, перевод числа 231 из десятеричной системы в двоичную можно осуществить при помощи правила последовательного деления:

Записывая частное и остатки от деления в обратном порядке, получается запись числа в двоичной системе (231(10) = 11100111(2)).

Для дробных чисел правило последовательного деления заменяется на правило последовательного умножения. Так для примера рассмотрим пример перевода числа 0,8125 из десятичной в двоичную:

Получается, что 0,8125(10) = 0,1101(2).