Завдання №3. Завадостійке кодування

Варіант1. Побудувати код Хемминга для виявлення й виправлення помилки тризначного двійкового коду. Викласти алгоритм виявлення помилок у побудованому коді.

Варіант2. Побудувати комбіновані інверсні коди, якщо інформаційні частини кодів мають вигляд:01010, 11100, 10110, 10011, 00111. Викласти алгоритм виявлення помилок у побудованих кодах.

Варіант3. Побудувати коригувальні коди Хемминга для передачі повідомлень: 1101, 1011. Викласти алгоритми побудови коду й виявлення помилок.

Варіант4. У комбінованих інверсних кодах виявити й виправити помилки: 110001001110, 101100000011, 100000011111, 110001011110, 111100000011. Викласти алгоритми побудови коду й виявлення помилок.

Варіант5. Передано наступні комбінації в коді Хемминга: 1101001, 0001111, 0111100. Отримані - 1001001, 0011111, 0110100. Виявити й виправити помилки. Викласти алгоритми побудови коду й виявлення помилок.

Варіант6. Визначити адреса помилки в наступних комбінованих інверсних кодах: 110011011100, 101001010100. Викласти алгоритм виявлення помилок.

Варіант7. Побудувати плотновпакованний код Хемминга для виявлення й виправлення помилок чотиризначного двійкового коду. Викласти алгоритм виявлення помилок у побудованому коді.

Варіант8. Повідомлення передаються стандартним телеграфним кодом №3. визначити можливі помилки в наведених кодових словах: 0001010, 1001100, 0010011, 1010000, 1101010, 1010101, 0010110, 0110001, 1100011, 1000010. Викласти алгоритм виявлення помилок.

Варіант9. Побудувати систематичний код Хемминга для виявлення й виправлення одиночної помилки п'ятизначного двійкового коду. Викласти алгоритм виявлення помилок у побудованому коді.

Варіант10. Виявити можливі помилки в повідомленні 101000110001101001100000101100110000011011 якщо відомо, що передача велася стандартним телеграфним кодом №3 (код з постійною вагою, див. додаток 4). Викласти алгоритм виявлення помилки.

Варіант11. Побудувати коригувальний код Хемминга для передачі 16 бінарних повідомлень. Викласти алгоритм виявлення одинарної помилки.

Варіант12. Виявити можливі помилки в повідомленні

00111110000101010101111000001111100100111011001001 якщо відомо, що передача велася комбінованим інверсним кодом, інформаційна частина якого складається з 5-ти розрядів. Викласти алгоритм виявлення помилки.

Варіант13. Побудувати плотновпакованний код Хемминга для передачі 11-ти розрядної інформаційної комбінації 10110110110. Викласти алгоритм виявлення помилки, що відбулася в 5-м розряді відповідної комбінації коригувального коду.

Варіант14. Побудувати комбінований інверсний код для передачі трьохразрядного двійкового коду на всі сполучення. Викласти алгоритм виявлення помилки в інформаційній частині коду.

Варіант15. Побудувати систематичний код Хемминга, що виправляє одну помилку. Загальна кількість повідомлень, переданих комбінаціями отриманого коду повинне бути не менш30. Викласти алгоритм виявлення помилки.

Варіант16. Побудувати комбіновані інверсні коди для передачі чотиризначного двійкового коду на всі сполучення. Викласти алгоритм виявлення помилки в інформаційній частині коду.

Варіант17. Виявити помилку в повідомленні

0101010101111000001111100100111011001001 Передача велася комбінованим інверсним кодом, інформаційна частина якого складається з 5-ти розрядів. Викласти алгоритм виявлення помилки в інформаційній і коригувальній частинах коду.

Варіант18. Побудувати систематичний код Хемминга для виявлення й виправлення одиночної помилки п'ятизначного двійкового коду. Викласти алгоритм виявлення помилки в побудованому коді.

Варіант19. Побудувати комбіновані інверсні коди для передачі чотиризначного двійкового коду на всі сполучення. Викласти алгоритм виявлення помилки в коригувальній частині побудованого коду.

Варіант20. Побудувати код Хемминга для виправлення одиночної й виявлення подвійної помилки чотиризначного бінарного коду. Побудувати комбіновані інверсні коди для передачі чотиризначного двійкового коду на всі сполучення. Викласти алгоритм виявлення й виправлення помилки.

2. МЕТОДИЧНІ РЕКОМЕНДАЦІЇ ТА ПРИКЛАДИ РІШЕННЯ ЗАВДАНЬ