Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика, 1 семестр, 1 курс.doc
Скачиваний:
89
Добавлен:
22.06.2014
Размер:
288.26 Кб
Скачать

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

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

Реквизит – логически неделимый информационный элемент, описывающий свойства объекта.

Для полноты охвата объектов и однозначности реквизитов разрабатываются классификатор.

Классификатор – систематизированный свод наименований и кодов классификационных группировок.

Методы классификации объекта:

  1. Иерархический (Windows)

  2. Фасетный (штрих-коды)

  3. Дескрипторный (Интернет)

Система кодирования применяется для замены названия объекта на условное обозначение (код) в целях обеспечения удобной и более эффективной обработки информации.

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

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

  • классификационную систему кодирования, ориентированную на проведение предварительной классификации объектов либо на основе иерархической системы, либо на основе фасетной системы;

  • регистрационную систему кодирования, не требующую предварительной классификации объектов.

Классификационное кодирование применяется после проведения классификации объектов. Различают последовательное (для иерархической системы) и параллельное ( для фасетной классификации) кодирование.

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

  • Порядковую систему (последовательая нумерация объектов числами натурального ряда)

  • Серийно-порядковую систему ( предварительное выделение групп объектов в серии)

Признаки классификации информации:

Место возникновения информации: входная, выходная, внутренняя, внешняя;

  1. Стадия обработки: первичная, вторичная, промежуточная, результативная;

  2. Способ отображения: текстовый, графический;

  3. Стабильность: постоянная, переменная;

  4. Функции управления: плановые, нормативно-справочные, учетные, оперативные.

Вопрос №14.

Иерархическая и фасетная системы классификации

Иерархическая система классификации строится следующим образом:

  • исходное множество элементов составляет 0-й уровень и делится в зависимости от выбранного классификационного признака на классы (группировки), которые образуют 1-й уровень;

  • каждый класс 1-го уровня в соответствии со своим, характерным для него классификационным признаком делится на подклассы, которые образуют 2-й уровень;

  • каждый класс 2-го уровня аналогично делится на группы, которые образуют 3-й уровень и т.д.

Достоинства иерархической системы классификации:

  • простота построения;

  • использование независимых классификационных признаков в различных ветвях иерархической структуры. Недостатки иерархической системы классификации;

  • жесткая структура, которая приводит к сложности внесения изменений, так как приходится перераспределять все классификационные группировки;

  • невозможность группировать объекты по заранее не предусмотренным сочетаниям признаков.

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

Достоинства фасетной системы классификации:

  • возможность создания большой емкости классификации, т.е. использования большого числа признаков классификации и их значений для создания группировок;

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

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

Вопрос №15.

Позиционные системы счисления

Система счисления - это способ наименования и изображения чисел с помощью символов, имеющих определенные количественные значения. В зависимости от способа изображения чисел системы счисления делятся на позиционные и непозиционные.

В позиционной системе счисления количественное значение каждой цифры зависит от ее места (позиции) в числе (15¹51).

Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.

Запись произвольного числа Х в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена

В современных компьютерах используются позиционные системы счисления с основаниями 2, 8, 10 и 16, которые соответственно называются двоичная, восьмеричная, десятичная и шестнадцатеричная системы счисления.

Число в позиционной системе счисления представляется в виде разрядов. Крайняя слева цифра называется цифрой старшего разряда, крайняя справа – цифрой младшего разряда.

Число в позиционной системе счисления представляется степенным рядом

,

где xk – любое число из алфавита системы (набор символов) с основанием b; m и n –число разрядов соответственно для целой и дробной части числа.

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

Вопрос №16.