Кодирование (представление) данных в ЭВМ

Кодовые последовательности в двоичной системе счисления

№ п\п	Количество взаимосвязанных битов	Кодовые последовательности	Количество уникальных значений
		{0},{1}
		{00},{01},{10},{11}
		{000}, {001}, {010}, {011}, {100}, {101}, {110}, {111}
		{0000}, {0001}, {0010}, {0011}, {0100}, {0101}, {0110}, {0111}, {1000}, {1001}, {1010}, {1011}, {1100}, {1101}, {1110}, {1111}

Увеличивая на единицу количество разрядов в системе двоичного кодирования, мы увеличиваем в два раза количество значений, которое может быть выражено в данной системе, то есть общая формула имеет вид:

M= 2 ⁿ,

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

n — разрядность двоичного кодирования, принятая в данной системе.

Для измерения объемов данных, хранимых в ЭВМ, используются единицы измерения, называемые байтами.

Байт – это количество информации, которое можно передать с помощью 8 двоичных символов, восьмиразрядного двоичного кода. С помощью байта можно полностью передать событие, которое может иметь 2⁸ = 256 исходов.

Принято называть:

2¹⁰ байт = 1024 байт = Килобайт (Кб).

2²⁰ байт = 1024 Килобайт = Мегабайт (Мб).

2³⁰ байт = 1024 Мегабайт = Гигабайт (Гб).

2⁴⁰ байт = 1024 Гигабайт = Терабайт (Тб).

Необходимо иметь в виду, что в информатике смысл приставок кило-, мега- и других в общепринятом смысле выполняется не точно, а приближенно, поскольку соответствует увеличению не в 1000, а в 1024 раза [1].

2.1. Необходимость кодирования [7,17]

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

Подготовка данных для обработки на компьютере (представление данных) в информатике имеет свою специфику, связанную с электроникой. Например, мы хотим проводить расчеты на компьютере, При этом нам придется закодировать цифры, которыми записаны числа. На первый взгляд, представляется вполне естественным кодировать цифру ноль состоянием электронной схемы, где напряжение на некотором элементе будет равно 0 вольт, цифру единица -I вольт, двойку - 2 вольт и т.д., девятку - 9 вольт. Для записи каждого разряда числа в этом случае потребуется элемент электронной схемы, имеющий десять состояний. Однако элементная база элект­ронных схем имеет разброс параметров, что может привести к появлению напряжения, скажем, 3,5 вольт, а оно может быть истолковано и как тройка и как четверка, т.е. потребуется на уровне электронных схем объяснить компьютеру, где заканчивается тройка, а где на­чинается четверка. Кроме того, придется создавать весьма непростые электронные элементы для производства арифметических операций с числами, т.е. на схемном уровне должны быть созданы таблица умножения — 10x10 = 100 схем и таблица сложения - тоже 100 схем. Для электроники 40-х гг. (время, когда появились первые вычислительные машины) это была непосильная задача. Еще сложнее выглядела бы задача обработки текстов, ведь русский алфавит содержит 33 буквы. Очевидно, такой путь построения вычислительных систем не состоятелен.

В то же время весьма просто реализовались электронные схемы с двумя устойчивыми состояниями: есть ток — 1, нет тока - 0, есть электрическое (магнитное) поле — 1, нет - 0. Взгляды создателей вычислительной техники были обращены на двоичное кодирование как универсальную форму представления данных для дальнейшей обработки их средствами вычислительной техники. Предполагается, что данные располагаются в некоторых ячейках, представляющих упорядоченную совокупность из двоичных разрядов, а каждый мо­жет временно содержать одно из состояний - 0 или 1. Тогда группа из двух двоичных разрядов (двух бит) может закодировать 2² = 4 различные комбинации кодов (00 01 10 11); аналогично, три бита дадут 2³ = 8 комбинаций, восемь бит или 1 байт — 2⁸ = 256 и т.д.

Итак, внутренняя азбука компьютера очень бедна, содержит всего два символа: 0, 1 поэтому и возникает проблема представления всего многообразия типов данных — чисел, текстов, звуков, графических изображений, видео и др., только этими двумя символами, с целью дальнейшей обработки средствами вычислительной техники. Вопросы представления некоторых типов данных мы рассмотрим в последующих параграфах.

Дата добавления: 2014-12-10