Кодирование - это процесс присвоения условных обозначений (кодов) объектам и классификационным группам в соответствии с определенной системой кодирования.
Код (условное обозначение объекта) - это символ, посредством которого объекты предметной области могут быть представлены с целью хранения в памяти ЭВМ и вывода информации на любой носитель.
Совокупность методов и правил кодирования объектов классификации называется системой кодирования.
Кодирование предназначено для представления информации в виде, удобном при обработке на ЭВМ, в целях экономии места записи, для однозначного описания объектов.
При разработке кодов должны учитываться следующие требования:
• однозначно идентифицировать объекты и (или) группы объектов;
• иметь минимальное число знаков (минимальную длину), достаточное для кодирования всех объектов заданного множества в заданной системе кодирования;
• иметь достаточный резерв для кодирования вновь возникающих объектов кодируемого множества;
• быть удобными для исп-ия человеком, а также для компьютерной обработки закодированной информации;
• обеспечивать возможность автоматического контроля ошибок при вводе в компьютерные системы.
Код в системе кодирования задается тройкой: с=(A, L, S),
где А — алфавит (множество символов, используемых при записи кода),
L — длина (число позиций в коде); S — структура кода (порядок расположения в коде символов, используемых для обозначения классификационного атрибута). Различают следующие типы алфавитов: цифровой, буквенный и смешанный. Структура кода представляет собой, как правило, графическое изображение последовательности расположения символов.
Код характеризуется следующими параметрами:
• степенью информативности, рассчитываемой как частное от деления общего количества характеристических атрибутов на длину кода;
• коэффициентом избыточности, который определяется как отношение максимально возможного количества закодированных объектов к фактическому количеству объектов.
Наиболее широкое применение в практике кодирования информации находят цифровые коды.
1) С точки зрения длины кода:
• системы кодирования кодами фиксированной длины
• системы кодирования кодами переменной длины.
В кодах фиксированной длины каждый разряд идентифицирует конкретный атрибут классификационной схемы. Коды переменной длины ориентированы на идентификацию значений только тех характеристических атрибутов, которые определяют классификационную группу.
2) По типам идентификации объектов
• Классификационное
o Последовательное (при иерархической классификации)
o Параллельное (при фасетной классификации)
• регистрационное
o Порядковое
o Серийно-порядковое
ПРОЧИТАТЬ ПЕРЕД ОТВЕТОМ, НО МОЖНО НЕ ПЕРЕПИСЫВАТЬ:
Классификационное кодирование применяется при кодировании объектов на основании предварительной их классификации Различают последовательное и параллельное классификационное кодирование.
Последовательное используется для иерархической классификационной структуры: сначала записывается код класса 1-го уровня, затем код класса 2-го уровня, затем код класса 3-го уровня и т. д. В результате получается кодовая комбинация, каждый разряд которой содержит информацию о значении определенного характеристического атрибута объекта. Объекты с одинаковыми кодами составляют класс иерархической классификации.
Параллельное кодирование используется для фасетной системы классификации: все фасеты кодируются независимо друг от друга; для значений каждого фасета выделяется определенное количество разрядов кода. Параллельная система кодирования обладает теми же достоинствами и недостатками, что и фасетная система классификации. основано на предварительной фасетной классификации.
Регистрационное кодирование поддерживающие методы логического упорядочения объектов с дальнейшим присваиванием отдельному объекту некоторого кода, определяющего место объекта в принятом логическом порядке и не требует предварительной классификации объектов. Различают порядковую и серийно-порядковую системы.
Порядковая предполагает последовательную нумерацию объектов числами натурального ряда. Этот порядок может быть случайным или определяться после предварительного упорядочения объектов, например по алфавиту. Каждый из объектов классифицируемого множества кодируется путем присвоения ему текущего порядкового номера.
Серийно-порядковая предусматривает предварительное выделение групп объектов, которые составляют серию, а затем в каждой серии производится порядковая нумерация объектов. Каждая серия при этом также будет иметь порядковую нумерацию. удобна, когда количество групп невелико. кодами служат числа натурального ряда с закреплением отдельных серий этих чисел за объектами классификации с одинаковыми признаками.