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

Для автоматизации работы с данными, особенно относящимися к различным типам, очень важно унифицировать форму их представления. Для этого используется кодирование — выражение данных одного типа через данные другого типа. Человеческие языки — не что иное, как системы кодирования информации, выражаемой посредством речи. Азбуки — системы кодирования графической информации. Кодирование применяется в различных отраслях техники, науки и культуры (математические формулы, азбука Морзе, флажковая азбука и т.п.).

В более узком смысле кодирование — это переход от исходного представления информации, удобного для восприятия человеком, к представлению, удобному для хранения, передачи и обработки. Обратный переход к исходному представлению называется декодированием.

Система кодирования информации для обработки на ЭВМ обусловлена ее устройством. В компьютерах используются элементы (микросхемы, транзисторы, электронные лампы), которые четко и безошибочно распознают только 2 состояния — включено или выключено, наличие или отсутствие сигнала. Одно состояние кодируется символом «0», другое — символом «1». Такая система называется двоичным кодированием. Знаки 0 и 1 называются двоичными знаками или двоичными цифрами, по английски — «bi nary digi t», сокращенно –— bit (бит).

Одним битом может быть выражено 2 понятия: 0 или 1 (да или нет, черное или белое, истина или ложь). Цепочкой из 2 битов может быть выражено уже 4 понятия: 00, 01, 10 и 11. Тремя битами можно закодировать уже 8 различных значений: 000, 001, 010, 011, 100, 101, 110, 111. Таким образом, увеличивая на единицу количество битов — разрядов, мы увеличиваем в 2 раза количество значений, которые можно закодировать. Общая формула для количества значений имеет вид:

где N — количество кодируемых значений,

m — разрядность двоичного кодирования.

Кодировать информацию просто в битах неудобно, поэтому ЭВМ работает с пакетами по 8 бит — байтами. Каждому байту в десятичной системе счисления соответствует код от 0 до 255 (рис. 2).

Десятичная система	Двоичная система	Байты
Рис. 2. Соответствие между байтами и числами десятичной и двоичной систем счисления

Группа из 16 бит (2 байт) в информатике называются словом, а из 32 бит (4 байт) — удвоенным словом.

Дата добавления: 2015-05-26