
- •Лабораторне заняття № 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. Оцінити необхідність застосування та глибину перемежування в каналах зв’язку для наступних варіантів завдань:
- •Методика визначення глибини перемежування
- •Методика визначення виграшу від кодування
1. Завдання на лабораторну роботу “Оцінка часу доставляння повідомлень”
Оголосити тему, ціль та план проведення заняття. Зробити зв’язок між ціллю заняття та матеріалом, який вивчався попередньо.
Перевірити готовність групи та окремих студентів до заняття шляхом проведення колоквіуму.
Орієнтовні запитання колоквіуму
Методи захисту від спотворень з використанням передачі зі зворотним зв’язком.
Суть та особливості стартстопного метод передачі.
Суть та особливості методу послідовної передачі (ВЗЗ − ПП).
Оцінка складових часу доставляння повідомлень.
Оцінка складових часу затримки повідомлень.
Які змінні і як у виразах для оцінки часу доставляння та затримки повідомлень відображають їх залежність від стану завадової обстановки в каналах зв’язку.
Порядок виконання роботи
Оцінка часу доставляння повідомлень для умов попередньої лабораторної роботи, коли:
Еинф = 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 мс, незалежно від способу організації передавання.
А. Для отриманих в попередній лабораторній роботі умов та значень відносної швидкості передачі визначити абсолютну швидкість інформаційного обміну Ва можна розраховувати як
Ва = В· Rв,
тобто:
1. При використанні ЗКК
ВаЗКК = В· mk/n;
2. При використанні ВЗЗ з очікуванням
Ваоч = В·(m/n)∙(1 – (λ/tк)∙(tк + tоч)2);
3. При використанні ВЗЗ з послідовною передачею
Вапп = В·(m/n)∙(1 λ∙(tк + tоч));
4. При використанні ВЗЗ з адресним перезапитом
Ваап
В·(m/n)∙(1
λ∙tк).
Б. Визначити час доставляння повідомлень для уже розглянутих способів організації передачі як
Тд = n/Ва,
тобто:
1. При використанні ЗКК
ТдЗКК = n2/{В·mk};
2. При використанні ВЗЗ з очікуванням
Тдоч = n2/{В·m∙(1 – (λ/tк)∙(tк + tоч)2)};
3. При використанні ВЗЗ з послідовною передачею
Тдпп = n2/{В·m∙(1 λ∙(tк + tоч))};
4. При використанні ВЗЗ з адресним перезапитом
Тдап n2/{В·m∙(1 λ∙tк)}.
В. Побудувати графіки часу доставки інформації від стану каналу для кожного із способів організації обміну інформацією від стану каналу, приклад яких надано на рис. 1.
Увага! На усіх вісях графіків надати цифрові значення, а не лише їх буквені позначення.
Залежність часу доставки інформації від стану каналу: 1 спд із коригуючим кодом, 2 спд із взз та смп, 3 - спд із взз та пп, 4 - спд із взз та ап
2. Оцінка часу затримки повідомлень для умов попереднього завдання лабораторної роботи.
А.
Час доставки інформації при використанні
способу організації обміну із використанням
ЗКК не залежить від інтенсивності
впливів (звичайно, в інтервалі 0
λ
λг),
тобто ΔТдЗКК
= 0.
Б. Для способів організації обміну із використанням ВЗЗ визначити час затримки у вигляді:
1. При використанні ВЗЗ з очікуванням
ΔТдоч = n2/{В·m∙(1 – (λ/tк)∙(tк + tоч)2)} − n2/(В·m) = a/(1-a), (2)
де а = (λ/tк)∙(tк + tоч)2);
2. При використанні ВЗЗ з послідовною передачею
ΔТдпп = n2/{В·m∙(1 λ∙(tк + tоч))} − n2/(В·m) = {n2/(В·m)}·b/(1-b), (3)
де b = λ∙(tк + tоч);
3. При використанні ВЗЗ з адресним перезапитом
ΔТдап n2/{В·m∙(1 λ∙tк)} − n2/(В·m) = {n2/(В·m)}·(λ∙tк)/((1 λ∙tк). (4)
В. Побудувати графіки часу затримки інформації від стану каналу для кожного із способів організації обміну інформацією від стану каналу, приклад яких надано на рис. 2.
Увага! На усіх вісях графіків надати цифрові значення, а не лише їх буквені позначення.