- •Лекція 1
- •1. Інформаційні системи на транспорті
- •1.1. Класифікація аіс
- •1.2. Структура автоматизованих інформаційних систем
- •Позамашинне інформаційне забезпечення (на папері) складається з:
- •Комплекс технічних засобів аіс складається з
- •Лекція 2
- •Лекція 3
- •2. Моделі даних
- •2.1. Ієрархічна модель даних
- •2.2. Мережева модель даних
- •2.3. Реляційна модель даних
- •Тобто тут атрибути приймають значення з 4-х доменів.
- •Відношення навантаження:
- •Лекція 4
- •3. Реляційні бази даних
- •Таблиця 3 Відношення одержувач:
- •3.1. Первинний ключ (суперключ) відношення
- •3.2. Можливий (потенційний) ключ відношення
- •3.3. Чужий (зовнішній) ключ відношення
- •Лекція 5
- •4. Проектування реляційної бази даних
- •4.1. Цілі проектування рбд
- •4.2. Універсальне відношення
- •4.2.1. Поняття форми відношення. Перша нормальна форма.
- •4.2.2. Проблеми, що можуть виникнути при роботі з рбд
- •Лекція 6
- •4.3. Нормалізація відношення
- •4.3.1. Нормальна форма Бойса-Кодда
- •4.3.2. Функціональні залежності
- •Лекція 7
- •4.4. Er- метод нормалізації відношень
- •4.4.1. Поняття сутності та зв'язку
- •Лекція 8
- •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. Перевірка отриманих відношень.
- •Лекція 10
- •5. Основні поняття теорії інформації
- •5.1. Одиниці виміру ступеню невизначеності системи
- •5.2. Властивості ентропії
- •Лекція 11
- •5.3. Ентропія та інформація
- •5.4. Ентропія як міра кількості інформації
- •Лекція 12
- •5.5. Кодування дискретних повідомлень
- •5.5.1. Запис повідомлення за допомогою кодів
- •Лекція 13
- •5.5.2. Способи перетворювання кодів
- •Лекція 14
- •5.6. Класифікація (двійкових) кодів
- •5.6.1. Ненадлишкові коди
- •5.6.2. Надлишкові коди
- •5.6.2.1. Коди з виявленням помилок
- •5.6.2.2. Коди з виправленням помилок
- •Лекція 15
- •1.4. Позамашинне інформаційне забезпечення аіс.
- •1.4.1. Системи уніфікованої документації. Документообіг
- •1.4.2. Класифікація та (ідентифікаційне) кодування інформації
- •1.4.3. Методи (ідентифікаційного) кодування
- •Лекція 16
Лекція 16
1.4 .4. Захист (ідентифікаційних) кодів від помилок
Для надійності два найважливіші реквізити (інвентарний № вагона, код станції) захищені контрольним знаком. Контрольний знак обчислюється за визначеним алгоритмом з використанням усіх значущих цифр реквізитів.
1.4.4.1. Захист від помилок інвентарного номера вагона
Значущі цифри інвентарного номера вагона порозрядно перемножуються на числовий ряд: 2 1 2 1 2 1 2. Цифри, отримані в результаті порозрядного перемножування додаються.
6 4 5 2 0 1 8 (2)
Х 2 1 2 1 2 1 2
1+2+4+1+0+2+0+1+1+6=18+2 =20
Контрольним знаком буде те число, що потрібно додати до суми (у даному випадку до 18), щоб одержати найближче більше число, кратне 10.
1.4.4.2. Захист від помилок коду станції
Контрольний знак коду станції призначення обчислюється так: значущі цифри коду станції порозрядно перемножуються на числовий ряд: 1 2 3 4. Числа, отримані в результаті порозрядного перемножування підсумовуються.
4 2 1 5 0 (9)
Х 1 2 3 4 5
4 + 4 + 3+20 + 0 = 31
У якості контрольного знака ми беремо залишок від ділення суми на 11.
31 mod 11 = 9.
Якщо в залишку від ділення суми на 11 вийде 10, то тоді числовий ряд, на який порозрядно помножуються значущі цифри коду станції, зміщується на два розряди, і далі за алгоритмом:
5 2 1 5 0 (?)
Х 1 2 3 4 5
5 + 4 + 3+20 + 0 = 32
32 mod 11 = 10.
5 2 1 5 0 (3)
Х 3 4 5 6 7
15 + 8 + 5+30 + 0 = 58
58 mod 11 = 3.
Якщо після другого перерахунку в залишку від ділення знов вийде 10, тоді без перерахування приймається контрольний знак 0.
2007 Назаров О.А.
