
- •Лабораторне заняття № 4.1. Дослідження методів стискаючого кодування
- •Завдання на лабораторну роботу Дослідження методів стискаючого кодування
- •Порядок виконання роботи
- •5. Дослідження алгоритму кодування в коді Шеннона-Фано
- •6. Дослідження алгоритму кодування в коді Хаффмена
- •Порядок виконання роботи
- •Сформувати вихідні дані для виконання роботи:
- •Порядок виконання завдання по дослідженню двійкового коду з перевіркою на парність чи на непарність (контроль по модулю 2).
- •Порядок виконання завдання по дослідженню двійкових матричних кодів.
- •Основні відомості з теорії завадостійкого кодування. Завадостійкі коди і їхні основні параметри
- •1 Принцип побудови завадостійких кодів
- •2 Двійкові коди з перевіркою на парність або на непарність (контроль по модулю 2)
- •Двійкові матричні коди
- •1. Сформувати вихідні дані для виконання роботи:
- •Порядок виконання завдання по дослідженню двійкового коду Хеммінга.
- •Порядок виконання завдання по дослідженню групового (лишково – Хеммінгового) коду (лхк):
- •Основні відомості з теорії завадостійкого кодування. Коди Хэмминга
- •4. Метод перемежування
- •Лабораторне заняття № 4.4. Дослідження процесів кодування і декодування дискретних повідомлень циклічними кодами
- •Завдання на лабораторну роботу Дослідження процесів кодування з використанням циклічних кодів
- •Порядок виконання завдання по дослідженню циклічного коду.
- •Лабораторне заняття № 5.1. Дослідження процесів корегування дискретних повідомлень циклічними кодами
- •Завдання на лабораторну роботу
- •Порядок виконання завдання по дослідженню корегуючого циклічного коду
- •Теоретичні відомості із корегуючих циклічних кодів
- •Алгоритми виявлення місця та величини спотворень
- •Лабораторне заняття № 5.3. Дослідження процесів кодування і декодування дискретних повідомлень згортальними кодами
- •Завдання на лабораторну роботу
- •1. Загальні відомості щодо згортальних кодів
- •Лабораторне заняття № 5.3. Методи захисту від спотворень з використанням передачі зі зворотним зв’язком. Оцінка впливу способів організації обміну в ткм на відносну швидкість та вірність передачі
- •3.1 Аналіз шляхів підвищення відносної швидкості передачі
- •3.2 Визначення вірності передачі даних
- •Залежність вірності передачі (цілісності) інформації в спд від стану каналу: 1 спд із коригуючим кодом, 2 спд із взз
- •1. Завдання на лабораторну роботу “Оцінка часу доставляння повідомлень”
- •Орієнтовні запитання колоквіуму
- •Порядок виконання роботи
- •Оцінка часу доставляння повідомлень для умов попередньої лабораторної роботи, коли:
- •Залежність часу доставки інформації від стану каналу: 1 спд із коригуючим кодом, 2 спд із взз та смп, 3 - спд із взз та пп, 4 - спд із взз та ап
- •2. Оцінка часу затримки повідомлень для умов попереднього завдання лабораторної роботи.
- •Залежність часу затримки доставки інформації від стану каналу: 1 спд із взз та смп, 2 - спд із взз та пп, 3 - спд із взз та ап
- •5. Методичні вказівки по проведенню заняття
- •Основні відомості з теорії. Оцінка впливу способів організації обміну в ткм на час доставляння повідомлень
- •Залежність часу доставки інформації від стану каналу: 1 спд із коригуючим кодом, 2 спд із взз Оч, 3 - спд із взз та пп, 4 - спд із взз та ап
- •Залежність часу затримки інформації від стану каналу: 1 взз із смп, 2 - взз із пп, 3 взз із ап
- •Лабораторне заняття № 5.5. Задачі забезпечення цілісності і доступності інформаційних об'єктів в обчислювальних мережах. Оцінка виграшу від перемежування та від кодування в каналах зв’язку
- •2. Орієнтовні запитання колоквіуму
- •3. Порядок виконання роботи
- •3.1. Оцінити необхідність застосування та глибину перемежування в каналах зв’язку для наступних варіантів завдань:
- •Методика визначення глибини перемежування
- •Методика визначення виграшу від кодування
Лабораторне заняття № 5.3. Методи захисту від спотворень з використанням передачі зі зворотним зв’язком. Оцінка впливу способів організації обміну в ткм на відносну швидкість та вірність передачі
Мета лабораторного заняття: закріплення та поглиблення знань студентів з вивчених під час лекцій та самостійної роботи методів та принципів організації захищеного обміну інформаційними об’єктами в лініях та системах передачі інформації.
Учбовий час − 4 години (180 хв.).
Місце проведення − комп’ютеризована аудиторія.
Навчальні питання та розрахунок часу
№ п/п |
Навчальні питання |
Час (хв.) |
|
Вступ |
3 |
|
Контрольне опитування (колоквіум) |
25 |
|
Оцінка впливу способів організації обміну в ТКМ на час доставки повідомлень |
150 |
|
Підбиття висновків |
2 |
Варіанти контрольних запитань:
Методи захисту від спотворень з використанням передачі зі зворотним зв’язком.
Суть та особливості стартстопного метод передачі.
Суть та особливості методу послідовної передачі (ВЗЗ − ПП).
Суть та особливості методу вибіркової (адресної) передачі (ВЗЗ − АП).
Оцінка впливу способів організації обміну в ТКМ на відносну швидкість та вірність передачі
Для умов коли:
Еинф = 4 Мбіта − обсяг переданої інформації;
n = 4096 біт − довжина одного кадру (пакету);
кількість надлишкових символів в кадрі (пакеті) прийняти такою, що дорівнює 32 біти для ВЗЗ (наприклад, 16 службових бітів та 16 − бітова CRC) та 64 біти для ЗКК;
В = 9600 біт/с – технічна швидкість передачі (пропускна здатність) каналу зв’язку;
потрібна відстань до абонента довжина лінії передачі сигналу дорівнює Д = 600/N км, де N − номер Вашого прізвища за журнальним списком;
лінія зв’язку дротова із швидкістю розповсюдження сигналу в цьому фізичному середовищі Vc = 2∙108 м/с;
імовірність спотворення двійкового символу Рпом = Nгр∙10−4, де Nгр − номер Вашої учбової групи;
час, необхідний для формування і видачі сигналів V або W ∆tп = 100 мс, незалежно від способу організації передавання;
час, необхідний для декодування (пошуку наявності спотворення) прийнятого кадру tq = 200 мс, незалежно від способу організації передавання;
час, необхідний для приймання і аналізу сигналів V або W tас = 100 мс, незалежно від способу організації передавання.
Попередньо визначити:
Для систем, що використовують завадостійкий корегуючий код (ЗКК), визначити відносну швидкість передачі коду Rk як:
Rk = mk/n,
де n загальне, а mk число інформаційних символів в блоці (базовому кодовому слові, БКС).
Для СПД, які використовують ВЗЗ усіх типів, визначити час очікування
tоч = 2∙tр + tп + tq + tас,
де:
tр час розповсюдження сигналу від передавача до приймача tр = Д/Vс, Д довжина лінії передачі сигналу, Vс швидкість передачі сигналу в середовищі розповсюдження.
Для СПД, які використовують ВЗЗ усіх типів, визначити час передавання кадру (пакету)
tк = n/B.
Для СПД, які використовують ВЗЗ з очікуванням, визначити:
а) відносну швидкість передачі в такій СПД
Rоч
= (m/n)∙[1
−
],
б) граничне значення інтенсивності завад в СПД з ВЗЗ з очікуванням
.
В СПД, що використовують ВЗЗ з безперервною передачею, визначити:
а) відносну швидкість передачі в такій СПД
Rпп = (m/n)∙(1 λ∙(tk + tоч)),
б) граничне значення інтенсивності завад
λгпп = 1/(tк + tоч).
Для СПД, що використовує ВЗЗ з адресним перезапитом кадрів і їх передачі блоками, оцінити:
а) відносну швидкість передачі в такій СПД
RАПБ ≈ (m/n)∙(1 λ∙tк).
б) граничне значення інтенсивності завад
λАПБ = 1/tк.
Побудувати графіки залежностей відносної швидкості СПД з ВЗЗ від стану каналу, приклад яких надано на рис. 1.
Увага! На усіх вісях графіків надати цифрові значення, а не лише їх буквені позначення.