Система кодирования информации
Арифметические основы компьютеров. Позиционные системы счисления.
Вопросы:
1. Система классификации
2. Система кодирования информации
3. Обработка информации и информационные технологии
4. Информатизация общества
5. Общие понятия о системах счисления
6. Перевод чисел из одной системы счисления в другую
Система классификации
Классификация – система распределения объектов по классам в соответствии с определенным признаком.
Под объектом понимается любой процесс, предмет, явления материального или нематериального свойства.
Свойства материального объекта определяются информационными параметрами, называемые реквизитами. Реквизиты представляются либо числовыми данными, либо признаками.
При любой классификации должны соблюдаться следующие требования:
- полнота охвата объектов рассматриваемой области;
- однозначность реквизитов;
- возможность включения новых объектов.
Разработаны три метода классификации:
- иерархический;
- фасетный;
- дескрипторный.
Иерархическая система классификации:
- исходное множество представляет 0-й уровень и делится в зависимости от выбранного классификационного признака на классы, которые образуют первый уровень;
- каждый класс первого уровня делится на подклассы, которые образуют второй уровень; - каждый класс второго уровня на третий и т.д.
 |
Рисунок 5 – Иерархическая система классификации
Достоинства:
- простота использования;
- использование независимых классификационных признаков в различных ветвях иерархической структуры.
Недостатки:
- жесткая структура, которая приводит к сложности внесения изменений;
- невозможность группировать объекты по заранее предусмотренным сочетаниям признаков.
Фасетная система классификация:
В отличии от иерархической позволяет выбирать признаки независимо друг от друга и от семантического содержания классифицируемого объекта. Признаками классификации являются фасеты (фасет - рамка).
Рисунок 6 – Фасетная классификация
Достоинства:
- возможность создания большой емкости классификации, т.е. использования большого числа признаков классификации и их значений для группировок;
- возможность простой модификации для всей системы классификации без изменения структуры существующих группировок.
Недостаток:
Сложность построения, т.к. необходимо учитывать все многообразие классификационных признаков.
Дескрипторная классификация:
Суть классификации заключается в следующем:
- отбирается совокупность ключевых слов или словосочетаний, описывающих определенную предметную область или совокупность однородных объектов. Причем среди ключевых слов могут находиться синонимы;
- выбранные ключевые слова и словосочетания подвергаются нормализации;
- создается словарь дескрипторов, т.е. ключевых слов и словосочетаний.
Система кодирования информации
Система кодирования применяется для замены названия объекта или условное обозначение в целях обеспечения удобной или более эффективной обработки информации
Система кодирования – совокупность правил кодового обозначения объектов.
Код строится на базе алфавита, состоящего из букв, цифр и других символов. Код характеризуется:
- длиной – число позиций в коде
- структурой – порядок расположения в кодесимволов, используемых для обозначения классификационного признака.
Можно выделить две группы системы кодирования:
Классификационное кодирование:
Применяется после проведения классификации.
- последовательное кодирование используется для иерархической классификационной структуры. Суть метода заключается в следующем: сначала записывается код старшей группировки 1-го уровня, затем 2-го и т.д. В результате получается комбинация, каждый разряд которой содержит информацию о специфике выделенной группы на каждом уровне иерархической структуры.
- параллельное кодирование используется для фасетной системы классификации. Суть метода заключается в следующем: все фасеты кодируются независимо друг от друга, для каждого фасета выделяется определенное количество разрядов кода.
Регистрационное кодирование:
Используется для однозначной идентификации объектов и не требуют предварительной классификации объектов.
- порядковое кодирование предполагает последовательную нумерацию объектов числами натурального ряда. Этот порядок может быть случайным или определяться после предварительного упорядочивания объектов.
- серийно-порядковое кодирование предусматривает предварительное выделение групп объектов, которые составляют серию, а затем в каждой серии производится порядковая нумерация объектов. Каждая серия будет иметь порядковую нумерацию.