- •7.100402 «Транспорті системи»
- •1. Основні поняття та етапи розвитку інформаційних систем та технологій
- •1.1 Етапи розвитку інформаційних технологій (іт)
- •1.2 Інформаційні системи
- •1.3. Класифікація іс
- •1.4. Структура іс
- •2. Бази даних
- •2.1. Інформаційні моделі даних
- •2.2. Ієрархічна модель даних
- •2.3. Мережева модель даних
- •2.4. Реляційна модель даних
- •Тобто кожний атрибут приймає значення з одного з 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.4.3. Побудова попередніх відношень
- •4.4.3.1. Правило №1
- •4.4.3.2. Правило №2
- •4.4.3.3. Правило №3
- •4.4.3.4. Правило №4
- •4.4.3.5. Правило №5
- •4.4.3.6. Правило №6
- •4.5. Перевірка отриманих відношень.
- •5. Основні поняття теорії інформації
- •5.1. Одиниці виміру ступеню невизначеності системи
- •5.2. Властивості ентропії
- •5.3. Ентропія та інформація
- •5.4. Ентропія як міра кількості інформації
- •5.5. Кодування дискретних повідомлень
- •5.5.1. Запис повідомлення за допомогою кодів
- •5.5.2. Способи перетворювання кодів
- •5.6. Класифікація (двійкових) кодів
- •5.6.1. Ненадлишкові коди
- •5.6.2. Надлишкові коди
- •5.6.2.1. Коди з виявленням помилок
- •5.6.2.2. Коди з виправленням помилок
- •6. Системи класифікації і кодування інформації
- •6.1 Класифікатори.
- •6.2 Методи класифікації об’єктів.
- •6.3. Система ідентифікаційного кодування інформації
- •6.4. Методи ідентифікаційного кодування інформації
- •6.5. Захист ідентифікаційних кодів від помилок
- •6.5.1. Захист від помилок коду станції
- •6.5.2. Захист від помилок інвентарного номера вагона
- •6.6. Уніфікована система документації. Документообіг
6.3. Система ідентифікаційного кодування інформації
Система ідентифікаційного кодування застосовується для заміни назви об’єкту (вантажу, станції, поїзда тощо) на умовне позначення (ідентифікаційний код) в цілях забезпечення зручного і більш ефективного опрацювання інформації.
Система ідентифікаційного кодування - сукупність правил кодового позначення інформаційних об’єктів.
Код складається на базі алфавіту з букв, цифр та інших символів. Алфавіт коду – перелік знаків, що можуть бути використані для позначення об’єктів (цифри, букви та інші символи). Код характеризується: довжиной - кількістю позицій в коді, і структурою — послідовністю розташування в коді символів, які використовуються для позначення класифікаційної ознаки.
6.4. Методи ідентифікаційного кодування інформації
Порядковий метод – всім об’єктам залученим до класифікатора присвоюється порядковий номер. Порядок об’єктів може встановлюватися за різними ознаками (за алфавітом, в порядку надходження, по географічному положенню, тощо).
Порядковий код дозволяє тільки відрізнити один об’єкт від іншого (ніяких характеристик об’єкта з нього дістати не можна).
Цей метод використовується при кодуванні невеликої кількості об’єктів.
Серійно-порядковий метод – об’єкти спочатку поділяють на серії (групи) і усередині кожної серії об’єкту присвоюють порядковий номер.
Приклад: Код станції – 6 знаків:
1,2-й знаки – номер єдиного сіткового району в мережі залізниць держав СНД та Балтії;
3-5-й знаки – порядковий № станції в межах сіткового району;
6-й знак – контрольний, призначений для контролю правильності всіх значущих цифр коду станції; обчислюється за спеціальним алгоритмом, який розглянемо далі.
Цей метод використовується при кодуванні об’єктів, що мають невелику кількість ознак, за якими потрібно вести групування.
Послідовний метод використовується разом з ієрархічною системою класифікації. При використанні цього методу кодування значення цифри в деякому розряді коду залежить від значень цифр у попередніх розрядах.
Приклад послідовного коду – прийнята система нумерації вагонів.
Розглянемо що означають цифри інвентарного номеру вагона 247ХХХ9Х:
1-й знак – тип вагона; 2 – критий;
2-й знак – осність і основна характеристика вагона; 4 – 4-осний;
3-й знак – додаткова характеристика вагона, 7 – 120 м3, розширені двері;
4-6-й знаки – цифри порядкового номеру вагона с такими характеристиками, що вище зазначені, тобто вагонів з вище зазначеними характеристиками може бути не більше за 1000;
7-й знак – якщо це цифра 9 – то у вагоні є гальмова площадка, інакше це ще одна цифра порядкового номеру вагона с характеристиками, що зазначені вище, тобто вагонів з вище зазначеними характеристиками, але без гальмової площадки, може бути ще 9000;
8-й знак – контрольний знак, призначений для контролю правильності всіх значущих цифр номеру вагона, він обчислюється за спеціальним алгоритмом, який розглянемо далі.
Паралельний метод використовується разом з фасетною системою класифікації. При використанні цього методу кодування кожний знак цього коду на будь-якому місці не залежить від попередніх і однозначно характеризує об’єкт.
Приклад 1: код академічної групи 834:
1-й знак – факультет; 8 – критий;
2-й знак – курс; 3 – третій;
3-й знак – порядковий номер групи, 4 – четверта група.
Приклад 2: фасетний класифікатор відділу кадрів (табл.33):
Таблиця 33
Спеціальність |
Стать |
Вік |
Освіта |
1. ДСП |
1. чоловік |
1.18-25 |
1. середня |
2. ДСПП |
2. жінка |
2. 26-35 |
2. середня технічна |
3. сигналіст |
|
3. 36-45 |
3. незакінчена вища |
4. складач |
|
4. 46-55 |
4. вища |
|
|
5. 55-60 |
|
|
|
6. 60 і більше |
|
Цей класифікатор використовується разом з паралельним кодом працівника:
Наприклад: Хаффмен 4213.
Кожна цифра на своєму місці однозначно характеризує ознаку згідно до чинного класифікатора.
Спеціальність(1,…,4).
Стать (1,2)
Вік (1, … ,6)
Освіта (1, 2, 3, 4)
