5. Запитання для самопідготовки
5.1. Розкажіть про задачі стискаючого кодування, його переваги та недоліки.
5.2. Поясніть алгоритм кодування в коді Шеннона-Фано.
5.3. Поясніть алгоритм кодування в коді Хафмена.
5.4. Знайдіть коефіцієнт стискання для ваших завдань.
5.5. Розкажіть про особливості декодування стискаючих кодів.
Тема 6 методи перешкодостійкого кодуваня
1. Мета роботи
Мета даної роботи полягає в практичному засвоєнні методів кодування, що дозволяють як виявити, так і усунути помилки в каналі передачі дискретної інформації.
2. Завдання на роботу
В процесі виконання роботи необхідно засвоїти теоретичний матеріал відомих методів перешкодостійкості кодування, та використання його для кодування та декодування інформації..
3. Основні теоретичні відомості
Однією з найбільш важливих вимог, що ставляться до систем передачі дискретної інформації являється забезпечення високої достовірності дискретної інформації, що передається. Ця вимога забезпечує введення надлишковості в інформацію перед її передачею [1],[3].
До найпростіших методів кодування відносять код з перевіркою на парність. Цей метод кодування має найменшу надлишковість, тому що є кодові комбінації з довжиною n вводиться всього лише один додатковий символ, який утворює парну кількість одиниць в кодовій комбінації. При наявності помилки умова парності порушується. Даний код дозволяє тільки виявляти помилки, але не дозволяє їх виправляти.
Одним з найпоширеніших і доволі простих методів кодування, що дозволяють не тільки виявляти, а і виправляти одиночні помилки являються код Хеммінга. Цей код довжини n має k основних інформаційних символів та m додаткових перевірочних символів, причому значення m можна визначити з нерівності:
2m - m ≥ k+1 ,
наприклад, яіащо k=5. то значення m=4, якщо m=3 , то умова не задовільняється. Граничні значення m будуть- 3,4,5 для значення n=7.15.27, а k=4.11.22 і т.д.
Кодову комбінацію у коді Хеммінга можна зобразити у вигляді:
Р1 Р2 I1 Р3 I2 I3 I4
де І — інформаційні символи;
Р— перевірочні символи.
Причому значення перевірочних символів Р1 Р2 P3 формується як сума по модулю два рядки породжуючої матриці:
або 
Визначення помилок проводиться за допомогою обчислення синдромів S1, S2 та S3, що являють собою визначені перевірочні співвідношення, що отримуються з перевірочної матриці Нпов у вигляді:
або 
4. Порядок виконання роботи
4.1. Ознайомтеся з теоретичними викладками. ,
4.2. Проведіть кодування кодом Хеммінга 4/7 інформаційного повідомлення закодованого кодом Хафмена в попередній темі.
4.3. Задайтесь випадковими помилками в кодовій послідовності та знайдіть їх синдроми.
4.4. Підготуйте звіт та захистіть його.
5.Запитання для самоконтролю
5.1. Розкажіть про задачі методів перешкодостійкості кодування, їх переваги та недоліки.
5.2. Поясніть принцип вибору кодованих комбінацій виходячи з параметру d.
5.3. Які найпростіші перешкодостійкі коди ви знаєте.
5.4. Розкажіть про особливості кодування та декодування в коді Хеммінга.
Синдроми помилок.