Зміст
Частина 1. Теорія інформації
. Система передачі дискретних повідомлень
.1 Схема дискретного каналу, функції блоків, джерела і приймача
.2 Види інформації
. Канальна матриця (КМІ; КМП; КМО) та їх взаємозв'язок
.1 Властивості канальних матриць
. Інформаційні характеристики джерела повідомлень
3.1 Кількість інформацією джерела
.2 Інформаційні втрати
. Інформаційні характеристики приймача
.1 Кількість інформації приймача
.2 Інформаційні втрати
5. Швидкісні характеристики
5.1 Швидкість модуляції симв/сек;
.2 Продуктивність джерела бод;
.3 Швидкість передачі або бод;
.4 Ємність каналу або бод;
.5 Коефіцієнт ефективності дискретного каналу;
.6 Теореми Шеннона про критичну швидкості та кодування
Частина 2. Теорія кодування
. Оптимальне кодування. Ідея стиснення
.1 Рівномірний двійковий код (РДК), кореневе бінарне дерево РДК, довжина кода РДК, повідомлення в РДК
.2 Оптимальний нерівномірний код ОНК Шеннона-Фано, алгоритм розрахунку ОНК, середня довжина, ентропія, коефіцієнт стиснення, коефіцієнт ефективності, повідомлення в ОНК, критерій Фано, кореневе бінарне дерево ОНК Шеннона-Фано
.3 Оптимальний нерівномірний ОНК Хаффмана, алгоритм розрахунку ОНК, середня довжина, ентропія, коефіцієнт стиснення, коефіцієнт ефективності, повідомлення в ОНК, КБД
.4 Ефективність ОНК
. Завадостійке кодування. Призначення
.1 виявляємо коди
.1.1 виявляємо код парності (ОКЧ)
.1.2 виявляємо код подвоєння (ОКУ)
.1.3 виявляємо код інверсією (ГКІ)
.1.4 виявляємо код Стандартний телеграфний код (ОК СТК № 3) № 3
.2 Коригувальний систематичний код Хеммінга: генерація, діагностика, корекція, декодування
.3 Коригувальний циклічний код: генерація, діагностика, корекція, декодування
.4 Коригувальний мажоритарний код: генерація, діагностика, корекція, декодування (інші назви - код по голосуванню, К-подвоєння)
.5 Ефективність завадостійких кодів
. Криптографічне кодування. Призначення
.1 Основи криптографічного кодування
.2 Принципи криптографії по Шеннону
.3 Вимоги до криптографічних алгоритмах
.4 Криптографічне правило Кірхгофа
.5 Абсолютно стійкий ключ по Шеннону
.6 Життєвий цикл конфіденційності даних
.7 Критерії злому ключа
.8 Класифікація криптографічних методів
Частина 1. Теорія інформації
1. Система передачі дискретних повідомлень
Інформаційні канали бувають аналогові (інформація в безперервному вигляді) та цифрові (дискретні). Широкий розвиток отримала цифрова техніка й дискретні канали. br/>
.1 Схема, функції блоків джерела і приймача
Інформаційну систему передачі даних по каналу зв'язку можна представити Великоблочні (Рис1).
В
Ріс1.Крупноблочное уявлення інформаційного каналу
Джерело повідомлення (ІС) - виробляє повідомлення, кодери джерела перетворять повідомлення в кодові слова, використовуючи методи оптимального, завадостійкого і криптографічного кодування. Модулятор перетворює бінарні коди в електричні сигнали. p align="justify"> Лінія зв'язку (ЛЗ) - це фізичне середовище, в якому розповсюджуються сигнали: кабельні, радіо та супутникові лінії.
Приймач повідомлення (ПС) - виконує зворотне перетворення: демодулятор перетворює електричні сигнали в бінарні коди, декодери виконують діагностику та коригування помилок, знімають стиск, завадостійкість і криптографічний захист інформації.
В
Ріс.2.Схема системи передачі дискретних повідомлень
Функції блоків джерела:
В· АЦП - алфавітно-цифровий перетворювач (аналогова інформація перетворюється на дискретну),
В· Шифратор - встановлює криптографічний захист;
В· Кодер ОНК (ОНК - оптимальний нерівномірний код) - стискає дані;
В· Кодер ПЗК (ПЗК - перешкодозахищений код) - встановлює захист від перешкод;
В· Модулятор - перетворить цифрову інформацію в електричні сигнали;
В· Лінії зв'язку - телефонні, кабельні, радіо, супутникові.
Функції блоків приймача:
