- •Лабораторне заняття № 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. Оцінити необхідність застосування та глибину перемежування в каналах зв’язку для наступних варіантів завдань:
- •Методика визначення глибини перемежування
- •Методика визначення виграшу від кодування
Порядок виконання роботи
Сформувати вихідні дані для виконання роботи:
Текст повідомлення, призначеного для передачі з використанням двійкових кодів з перевіркою на парність чи на непарність (контроль по модулю 2) та матричних кодів. В якості тексту повідомлення записати у двійково − десятковому коді наступні дані:
Чотирьохзначний код Вашої групи;
Двохзначний номер свого прізвища за журнальним списком та дату поточного місяця виконання роботи;
Двохзначні коди дати, місяця та чотиризначний код року свого народження.
При цьому на усіх позиціях визначених даних використовувати чотиризначні двійково – десяткові коди. При потребі (в коді номеру групи або в разі, якщо, наприклад, номер прізвища за журнальним списком має одну цифру) слід на перші позиції двійково – десяткового коду записувати коди потрібної кількості нулів.
Порядок виконання завдання по дослідженню двійкового коду з перевіркою на парність чи на непарність (контроль по модулю 2).
Представити вихідні дані у вигляді двійкового коду шляхом конкатенації даних по п.п. 1.1. та 1.2.
Визначити довжину інформаційної m і довжину перевірочної k послідовності коду.
Закодувати отримане повідомлення з використанням коду з перевіркою на парність (контроль по модулю 2);
Показати, що спотворення непарної кратності код виявляються, а непарної – не виявляються.
Закодувати отримане повідомлення з використанням коду з перевіркою на непарність (контроль по модулю 2).
Показати, що спотворення непарної кратності код виявляються, а непарної – не виявляються.
Порядок виконання завдання по дослідженню двійкових матричних кодів.
Під час вивчення цього учбового питання студенти виконують завдання з побудови завадостійких двійкових матричних кодів.
Завдання:
Сформувати текст повідомлення, призначеного для передачі з використанням завадостійких двійкових матричних кодів. В якості тексту повідомлення записати у двійково — десятковому коді наступні дані:
Перший рядок – у вигляді двійкового коду шляхом конкатенації номеру свого прізвища за журнальним списком та дати поточного місяця виконання роботи;
Другий рядок – у вигляді двійкового коду шляхом конкатенації номеру дати та місяця свого народження;
Третій рядок – рік свого народження.
При цьому на усіх позиціях визначених даних використовувати двозначні двійково – десяткові коди. При потребі (якщо, наприклад, номер прізвища за журнальним списком має одну цифру) слід на першу позицію двійково – десяткового коду записувати код нуля.
Закодувати отримане повідомлення з використанням завадостійкого двійкового матричного коду.
Показати, що спотворення непарної кратності в елементах одного стовпчика чи рядка кодом виявляються, а непарної – не виявляються.
Основні відомості з теорії завадостійкого кодування. Завадостійкі коди і їхні основні параметри
Проблема підвищення вірності обумовлена не відповідністю між вимогами, що пропонуються при передачі даних і якістю реальних каналів зв'язку. У мережах передачі даних потрібно забезпечити вірність не гірше 10-6 - 10-9, а при використанні реальних каналів зв'язку і простого (первинного) коду зазначена вірність не перевищує 10-2 - 10-5.
Одним зі шляхів рішення задачі підвищення вірності в даний час є використання спеціальних процедур, заснованих на застосуванні завадостійких (корегуючих) кодів.