Кодування - це процес присвоєння ус-ловний позначень (кодів) об'єктів і класифікаційних групах відповідно до певної системою кодування.
Код (умовне позначення об'єкта) - це символ, за допомогою якого об'єкти предметної області можуть бути представлені з метою зберігання в пам'яті ЕОМ і виведення інформації на будь-який носій.
Сукупність методів і правил кодування об'єктів класифікації називається системою кодування.
Кодування призначене для подання інформації у вигляді, зручному при обробці на ЕОМ, з метою економії місця запису, для однозначного опису об'єктів.
При розробці кодів слід враховувати такі вимоги:
• однозначно ідентифікувати об'єкти і (або) групи об'єктів;
• мати мінімальне число знаків (мінімальну довжину), достатню для кодування всіх об'єктів заданої множини в заданій системі кодування;
• мати достатній резерв для кодування знову метушні-кающих об'єктів кодованого безлічі;
• бути зручними для исп-ия людиною, а також для комп'ютерної обробки закодованої інформації;
• забезпечувати можливість автоматичного контролю оши-пліч при введенні в комп'ютерні системи.
Код в системі кодування задається трійкою: з = (A, L, S),
де А - алфавіт (безліч символів, використовуваних при запи-сі коду),
L - довжина (число позицій в коді); S - структура коду (порядок розташування в коді символів, використовуваних для позначення класифікаційного атрибуту). Розрізняють такі типи алфавітів: цифровий, букви-ний і змішаний. Структура коду являє собою, як пра-вило, графічне зображення послідовності расположе-ня символів.
Код характеризується наступними параметрами:
• ступенем інформативності, що розраховується як частка від ділення загальної кількості характеристичних Атрібі-тов на довжину коду;
• коефіцієнтом надмірності, який визначається як відношення максимально можливої кількості Закодуйте-ванних об'єктів до фактичній кількості об'єктів.
Найбільш широке застосування в практиці кодування ін-формації знаходять цифрові коди.
1) З точки зору довжини коду:
• системи коди-вання кодами фіксованої довжини
• системи кодування кодами змінної довжини.
У кодах фіксованої довжини кожен розряд ідентіфіці-рует конкретний атрибут класифікаційної схеми. Коди змінної довжини орієнтовані на ідентифікацію значень тільки тих характеристичних атрибутів, які оп-чати класифікаційну групу.
2) За типами ідентифікації об'єктів
o Послідовне (при ієрархічної класифікації)
o Паралельне (при фасетної класифікації)
ПРОЧИТАТИ ПЕРЕД ВІДПОВІДДЮ, АЛЕ МОЖНА НЕ ПЕРЕПИСУВАТИ:
Класифікаційне кодування застосовується при кодуванні об'єктів на осно-вання попередньої їх класифікації Розрізняють послідовне і паралельне класифікаційних-ве кодування.
Послідовне використовується для иерархичен-ської класифікаційної структури: спочатку записується код класу 1-го рівня, потім код класу 2-го рівня, потім код класу 3-го рівня і т. Д. У ре-док виходить кодова комбінація, кожен розряд якої містить інформацію про значення оп-ределенного характеристичного атрибута об'єкта. Об'єкти з однаковими кодами становлять клас ієрархічної класси-фікації.
Паралельне кодування використовується для фасетної систе-ми класифікації: все фасети кодуються незалежно один від одного; для значень каж-дого фасета виділяється певна кількість розрядів коду. Паралельна система кодування має ті ж достоінст-вами і недоліками, що і фасетна система класифікації. засноване на попередньої фасетної класифікації.
Реєстраційне кодування підтримують методи логічного упорядкування об'єктів з подальшим при-сваіваніем окремому об'єкту деякого коду, визначально-го місце об'єкта в прийнятому логічному порядку і не вимагає попередньої класифікації об'єктів. Розрізняють порядкову і серійно-порядкову системи.
Порядкова передбачає послідовно-тільну нумерацію об'єктів числами натурального ряду. Цей порядок може бути випадковим або визначатися після предва-рительного упорядкування об'єктів, наприклад за алфавітом. Ка-ждий з об'єктів класифікується безлічі кодується шляхом присвоєння йому поточного порядкового номера.
Серійно-порядкова передбачає попереднє виділення груп об'єктів, які складаючи-ють серію, а потім в кожній серії виробляється порядкова ну-мерація об'єктів. Кожна серія при цьому також буде мати порядкову нумерацію. зручна, коли кількість груп невелика. кодами служать числа натурального ряду із закріпленням окремих серій цих чисел за об'єктами классифик-ції з однаковими ознаками.