- •7.100402 «Транспорті системи»
- •1. Основні поняття та етапи розвитку інформаційних систем та технологій
- •1.1 Етапи розвитку інформаційних технологій
- •1.2 Інформаційні системи
- •1.3. Структура іс
- •1.4. Класифікація іс
- •2.3. Мережева модель даних
- •2.4. Реляційна модель даних
- •2. Бази даних
- •2.1. Інформаційні моделі даних
- •2.2. Ієрархічна модель даних
- •Тобто кожний атрибут приймає значення з одного з 4-х доменів.
- •3. Реляційні бази даних
- •3.1. Первинний ключ (суперключ) відношення
- •3.2. Можливий (потенційний) ключ відношення
- •3.3. Чужий (зовнішній) ключ відношення
- •4. Проектування реляційної бази даних
- •4.1. Цілі проектування рбд
- •4.2. Універсальне відношення
- •4.2.1. Поняття форми відношення. Перша нормальна форма
- •4.2.2. Проблеми, що можуть виникнути під час роботи з погано запроектованою рбд
- •4.3. Нормалізація відношення
- •4.3.1. Нормальна форма Бойса-Кодда
- •4.3.2. Функціональні залежності
- •4.4.1. Поняття сутності та зв’язку
- •4.4.2. Тип зв’язку
- •4.5. Побудова попередніх відношень
- •4.5.1. Правило №1
- •4.5.2. Правило №2
- •4.5.3. Правило №3
- •4.5.4. Правило №4
- •4.5.5. Правило №5
- •4.5.6. Правило №6
- •4.6. Перевірка отриманих відношень.
- •5 Теорія інформації
- •5.1 Основні поняття теорії інформації
- •5.2 Одиниці виміру ступеню невизначеності системи. Властивості ентропії
- •5.3 Ентропія та інформація
- •5.4 Кодування дискретних повідомлень
- •5.5 Способи перетворювання кодів
- •5.6 Ентропія як міра кількості інформації
- •5.7 Класифікація (двійкових) кодів
- •5.7.1. Ненадлишкові коди
- •5.7.2. Надлишкові коди
- •5.7.2.1. Коди з виявленням помилок
- •5.7.2.2 Коди з виправленням помилок
- •6. Системи класифікації і кодування інформації
- •6.1 Класифікатори
- •6.2 Методи класифікації об’єктів
- •6.3 Система та методи ідентифікаційного кодування інформації
- •6.4 Захист ідентифікаційних кодів від помилок
- •6.4.1 Захист від помилок коду станції
- •6.4.2 Захист від помилок інвентарного номера вагона
- •6.5 Уніфікована система документації. Документообіг
6. Системи класифікації і кодування інформації
6.1 Класифікатори
Класифікація – це процедура групування об’єктів у відповідності до встановлених ознак подібності.
Система класифікації дозволяє згрупувати об’єкти, виділити серед них певні класи, які характеризуватимуться низкою загальних властивостей. Виділені класи називають інформаційними об’єктами.
Класифікатори являють собою систематичне зведення, перелік будь-яких об’єктів, що мають певне (більш за все числове) позначення. Тобто класифікатор — це систематизоване зведення найменувань і кодів об’єктів.
В будь-якій країні розроблені і застосовуються державні (поштовий індекс), галузеві (інвентарний номер вагона) і регіональні (номер колії на станції) класифікатори. Класифіковані галузі промисловості, устаткування, професії, одиниці вимірювання, статті витрат, вантажі, станції тощо.
Класифікатори призначенні для:
систематизації найменувань кодованих об’єктів;
однозначної інтерпретації одних і тих самих об’єктів в різних задачах;
узагальнення інформації за заданою сукупністю ознак;
зіставлення одних і тих самих показників, що містяться у різних формах статистичної звітності;
пошуку і обміну інформацією між різними інформаційними системами;
економії пам’яті комп’ютера при розміщенні кодованої інформації.
Структура класифікаторів визначається прийнятою системою класифікації і кодування інформації.
6.2 Методи класифікації об’єктів
Розроблено три методи класифікації об’єктів, які розрізняються різною стратегією застосування класифікаційних ознак.
Ієрархічний метод класифікації – всі об’єкти розбиваються на групи між якими установлюються відношення підпорядкування (ієрархії).
Перед початком класифікації необхідно визначити її мету, тобто якими властивостями повинні володіти об’єкти, об’єднувані в класи. Ці властивості приймаються надалі за ознаки класифікації. В ієрархічній системі класифікації кожний об’єкт на будь-якому рівні ієрархії повинний бути віднесений до певного класу. Для подальшого групування в кожному новому класі необхідно задати свої класифікаційні ознаки. Кількість рівнів класифікації, відповідає кількості ознак і характеризує глибину класифікації.
Переваги ієрархічної системи класифікації: простота побудови і використання незалежних класифікаційних ознак в різних гілках ієрархічної структури. Недоліки ієрархічної системи класифікації: жорстка структура, яка призводить до складності внесення змін, оскільки доводиться перерозподіляти всі інформаційні об’єкти; неможливість групувати об’єкти за заздалегідь не передбаченими ознаками .
Фасетний метод класифікації – всі об’єкти розбиваються на незалежні групи (фасети), за різноманітними ознаками.
На відміну від ієрархічного цей метод дозволяє задавати ознаки класифікації, які не залежать одна від одної і не залежать від самих об’єктів, що класифікуються. Ознаки класифікації називаються фасетами (facet — рамка). Кожний фасет містить сукупність однорідних значень певної класифікаційної ознаки. Причому значення у фасеті можуть розташовуватися в довільному порядку, хоча доречно їх впорядковувати. Структура фасетної системи класифікації представляється у вигляді таблиці. Назви стовпців відповідають виділеним класифікаційним ознакам (фасетам). В кожній клітці таблиці зберігається конкретне значення фасета. Процедура класифікації полягає в присвоєнні кожному об’єкту відповідних значень з фасетів.
Достоїнства фасетної системи класифікації: можливість використання великої кількості ознак класифікації для створення інформаційних об’єктів; можливість простої модифікації всієї системи класифікації без зміни структури існуючих інформаційних об’єктів. Недоліком фасетної системи класифікації є складність її побудови, оскільки необхідно ураховувати все різноманіття класифікаційних ознак.
Дескрипторний метод класифікації
Для організації пошуку інформації, для ведення тезаурусів (словників) ефективно використовується дескрипторна (описова) система класифікації, мова якої наближається до природної мови опису інформаційних об’єктів. Особливо широко вона використовується в бібліотечній системі пошуку.
Після класифікації об’єктів їм присвоюють коди.