Контрольные вопросы и задания к теме

• 1. Приведите определение помехоустойчивого кода.
• 2. За счет чего код приобретает свойства помехоустойчивости?
• 3. Приведите определение алгебраического помехоустойчивого кода.
• 4. Чем отличается блоковый помехоустойчивый код от непрерывного помехоустойчивого кода?
• 5. Приведите определение равномерного блокового кода.
• 6. Чем отличается разделимый блоковый код от неразделимого блокового кода?
• 7. Приведите определение взаимнонезависимой ошибки.
• 8. Приведите определение кратности ошибки.
• 9. Приведите определение пакета (пачки) ошибок.
• 10. Дайте определение понятию «Расстояние Хэмминга». Как оно подсчитывается?
• 11. Приведите формулу для подсчета минимального расстояния

Хэмминга, если код должен обнаруживать ошибки кратности г?

12. Приведите формулу для подсчета минимального расстояния Хэмминга, если код должен исправлять ошибки кратности .v?

13. Приведите формулу для подсчета минимального расстояния Хэмминга, если код должен обнаруживать ошибки кратности г и исправлять ошибки кратности s?

14. Приведите формулу для определения количества контрольных разрядов для кода Хэмминга, исправляющего однократную ошибку. Поясните, почему формула верна.

• 15. Составьте структуру кодовой группы (сосчитайте требующееся число информационных и контрольных символов, определите их положение в кодовой группе, запишите выражения для подсчета значений контрольных символов) для кода Хэмминга, исправляющего однократную ошибку, если нужно передавать 295 знаков.
• 16. Из канала принята кодовая посылка, закодированная в коде Хэмминга, исправляющего однократную ошибку: 1 000 110 001. Запишите выражение для подсчета указателя ошибки, сосчитайте его. Прокомментируйте получившийся результат.
• 17. Закодируйте в коде Хэмминга, исправляющем однократную ошибку, знак, представленный следующим двоичным кодом: 100 110 011 001 (составьте структуру кодовой группы, определите требующееся число контрольных символов, запишите выражения для подсчета значений контрольных символов, сосчитайте их, запишите знак, представленный в коде Хэмминга).
• 18. Составьте структуру кодовой группы (определите требующееся число контрольных символов, их место в кодовой группе, запишите выражения для подсчета значений контрольных символов) для кода Хэмминга, исправляющего однократную ошибку, если длина кода информационной посылки равна 1,5 октета.
• 19. Приведите определение двоичного циклического кода.
• 20. Сформулируйте правила сложения, вычитания, умножения и деления в арифметике по модулю 2.
• 21. Приведите определение неприводимого минимального многочлена.
• 22. Приведите определение образующего многочлена.
• 23. Что называется весом кодовой комбинации?
• 24. Приведите процедуру кодирования разделимым циклическим кодом.
• 25. Приведите процедуру декодирования разделимым циклическим кодом.