Кодирование данных в компьютере

Данные в компьютере хранятся и обрабатываются в виде кодов.

Кодом называют совокупность знаков некоторого алфавита, приводимая в однозначное соответствие определенному понятию. Присвоение понятию соответствующего кода называют кодированием.

В компьютерах, как правило, для кодирования используется двоичный алфавит, состоящий из двух знаков - 0 и 1

Для кодирования в двоичном алфавите двух состояний достаточно одной двоичной единицы - одного бита. Например, левая и правая стороны, слова Нет и Да могут быть закодированы соответственно знаками 0 и 1.

Для кодирования от пяти до восьми состояний, объектов, альтернатив, сообщений, событий, букв требуется уже трехбитовый код, который имеет следующие наборы значений битов: 000, 001, 010, 011, 100, 101, 110 и 111. Подобные наборы значений битов называют двоичными словами.

В общем случае, максимальное число М объектов, которое может быть закодировано Н-битовым словом определяется формулой (1.2), полученной из зависимости К.Шеннона. В частности, для кодирования символов национальных алфавитов, управляющих символов, цифр, математических символов широко применяется 8-битовая кодировка, так называемые ASCII коды.

Таким образом, данные в компьютере – это последовательности двоичных единиц.

Измерение компьютерных данных

Минимальная единица измерения компьютерных данных – бит. Объем двоичных данных в 8 бит называется байтом. Байт - минимальная единица хранения символьных данных.

На практике широко используются и более объемные, производные единицы:

1 килобайт (Кбайт) = 2¹⁰ байтов = 1024 байтов,

1 мегабайт (Мбайт) = 2¹⁰ килобайтов = 2²⁰ байтов,

1 гигабайт (Гбайт) = 2¹⁰ мегабайтов = 2³⁰ байтов,

1 терабайт (Тбайт) = 2¹⁰ гигабайтов = 2⁴⁰ байтов.

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

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

Часто вместо слова данные употребляют слово информация. Теперь же мы из контекста можем понимать, о чем на самом деле идет речь.

Измерение информации (данных) в байтах, страницах иногда называют прагматическоймерой информации.

Лекция 2

Арифметические основы компьютеров

Системы счисления

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

Различают позиционные и непозиционные системы.

В позиционных системах счисления количество, определяемое цифрой числа, зависит от позиции этой цифры в записи числа. Например, 535 = 500 + 30 + 5.

К непозиционным системам относят, например, римскую систему счисления. У нее количество, определяемое цифрой числа, не зависит от места этой цифры в записи числа. Например, XXV = 10+10+5.

Название и характеристики позиционной системы определяются ее основанием. Основание системы счисления – это объем ее алфавита.

Алфавит системы счисления– множество символов для обозначения цифр числа в этой системе счисления.

Пример алфавитов систем счисления с основанием р:

р = 10, алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

р = 2, алфавит: 0, 1,

р = 8, алфавит: 0, 1, 2, 3, 4, 5, 6, 7

р = 16, алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F.

В табл. 2.1 представлены записи первых семнадцати чисел в этих системах счисления.

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

Таблица 2.1

Р = 10	р = 2	р = 8	р = 16










			А
			B
			C
			D
			E
			F

Перевод чисел в десятичную систему счисления

Введем следующие обозначений номеров цифр (ц) в числе любой системы счисления, содержащем m целых разрядов до запятой и n дробных разрядов после запятой[:

число:	ц	…	ц	ц	ц	ц	,	ц	ц	…	ц
№ цифры в числе:	m-1							-1	-2	…	-n

С учетом введенных обозначений число можно записать в виде:

ц_m_-1…ц₃ц₂ц₁ц₀,ц_-1ц_-2…ц_-_n

Число любой системы счисления может быть представлено в виде разложения по степеням основания р системы счисления, в которой записано это число:

ц_m_-1×р^m^-1+…+ ц₃×р³ + ц₂×р² + ц₁×р¹ + ц₀×р⁰ + ц_-1×р^-1 + ц_-2×р^-2 +…+ ц_-_n×р^-ⁿ 2.1

Сумма членов этого многочлена дает число в десятичной системе сложения.

Например, одно и то же число, записанное в разных системах счисления, А₍₁₀₎=535,5; А₍₂₎=1000010111,1; А₍₈₎=1027,4; А₍₁₆₎=217,8 может быть представлено в виде разложения по степеням основания, сумма которого равна десятичному числу 535,5:

р = 10 : 5×10² + 3×10¹ + 5×10⁰ + 5×10^-1= 500 + 30 + 5 + 5×(1/10) = 535,5

р = 2 : 1×2⁹ + 0×2⁸ + 0×2⁷ + 0×2⁶ + 0×2⁵ + 1×2⁴ + 0×2³ + 1×2² + 1×2¹ + 1×2⁰ + 1×2^-1 =