Декодирование сообщения с ошибками в канале связи

Содержимое статьи:

Задача: Для передачи данных по каналу связи используется 5-битовый код, где буквы закодированы следующим образом:

• А - 10111
• В - 00000
• Г - 11010
  При передаче в канале связи возникли помехи, поэтому в полученной последовательности возможны ошибки.
  Исходные данные:
• Полученная последовательность: 10000101011111010010
  Задание:
• Восстановить исходное сообщение.
• Если ошибку в каком-то блоке невозможно исправить, поставить *.
  Шаги решения:
  1. Разделить полученную последовательность на блоки по 5 битов:
• 10000
• 10101
• 11111
• 01001
• 0
  
  2. Декодировать каждый блок по таблице кодов:
• 10000 - *
• 10101 - В
• 11111 - А
• 01001 - Г
• 0 - *
  Исходное сообщение:
• ВАГА*
  Попытка передать слово русского языка:
• Блага