Кодирование

Классификация.

Классификация и кодирование информации.

Представление вещественных чисел.

Запись целых отрицательных чисел.

Запись целых положительных кодов.

Представление числовой информации в памяти компьютера.

Вся память компьютера состоит из ячеек. Объем ячеек может быть 1Б, 2Б, 4 Б, 8Б. 2Б иначе называют полуслово, 4Б – слово, 8Б – двойное слово. В зависимости от сложности двойного кода информации используется та или иная ячейка.

Подобное представление называется Форма с фиксированной точкой.

В данном случае используется Форма с плавающей точкой – 32-разрядная или 64-разрядная ячейка. В ячейке должна содержаться следующая информация о числе: знак числа, порядок и значащие цифры мантиссы. Вот как эта информация располагается в ячейке:

±маш. порядок

М А

Н Т И С

С А

1-й байт 2-й байт 3-й байт 4-й байт

В старшем бите 1-го байта хранится знак числа. В этом разряде 0 обозначает плюс, 1 — минус. Оставшиеся 7 бит первого байта содержат машинный порядок. В следующих трех байтах хранятся значащие цифры мантиссы. Поясним, что такое машинный порядок. В семи двоичных разрядах помещаются двоичные числа в диапазоне от 0000000 до 1111111. В десятичной системе это соответствует диапазону от 0 до 127. Всего 128 значений. Знак порядка в ячейке не хранится. Но порядок, очевидно, может быть как положительным так и отрицательным. Значит эти 128 значений нужно разделить поровну между положительными и отрицательными значениями порядка. В таком случае между машинным порядком и математическим устанавливается следующее соответствие:

Машинный порядок					…			…
Математический порядок	-64	-63	-62	-61	…			…

Если обозначить машинный порядок Мр, а математический — р, то связь между ними выразится такой формулой:

Мр = р + 64

Итак, машинный порядок смещен относительно математического на 64 единицы и имеет только положительные значения. При выполнении вычислений с плавающей точкой процессор это смещение учитывает.

А теперь алгоритм перевода.

1. Переводим число в двоичный код.

2. Двоичный код нормализуем.

3. Вычисляем машинный порядок.

4. Записываем число в ячейку.

Для отрицательных чисел достаточно поставить в старший разряд 1, без инвертирований.

Классификация – система распределения объектов по классам в соответствии с определен.ными признаками.

Существуют три системы классификации:

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

2) Фасетная - признаком классификации является фасет. Рассмотрим на примере.

	фасет1	фасет2	фасет3	фасет4
№ п/п	Фамилия И.О.	Курс	Специальность
ззначе-ние фасе-тов		Иванов И.И.		Менеджмент
	Петров П.П.		Финансы и кредит
	Сидоров С.С.		Коммерция

3) Дескрипторная – описательная система кодирования. Широко используется в библиотечной системе поиска. Рассмотрим на примере. Объект классификации – успеваемость студента. Выбираем ключевые слова, которые описывают эту предметную область: название предмета, форма отчетности, семестр, дисциплина, преподаватель. Если есть синонимы, то выбираем один из них, наиболее употребляемый. В нашем примере – оставляем «название предмета», убираем «дисциплина». Оставшиеся слова составляют словарь дескрипторов.

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

Система кодирования – совокупность правил кодового обозначения объектов.

Рассмотрим два вида кодирования.

1. Классификационное кодирование – проводится после классификации. Различают:

1.1) последовательное, которое используется для иерархий. Каждый последующий уровень кодируется с учетом верхнего.

ИУ.1.2.3. – Институт управления Коммерция 2 курс 3 группа.

1.2) параллельное, которое используется для фасетной классификации. Все фасеты кодируются определенным образом. Пол: 0 – муж, 1 – жен; дети: 0 – нет, 1 – есть; факультет: 0 – коммерция, 1 – менеджмент; возраст: 0 – 18-25 лет, 1 – 26-50 лет. Т.о. 1.1.0.1. – женщина 26-50 лет с детьми с факультета коммерции.

2. Регистрационное кодирование - не требует предварительной классификации. Используется для однозначной идентификации объекта. Различают:

2.1) порядковая система, например кодирование студентов в группе.

2.2) серийно-порядковая система, когда выделяется группа объектов – серия, а серии – порядковая нумерация.

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

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