ГлавнаяИнформатикаКак решатьДля передачи данных по каналу связи используется 5-битовый код

Для передачи данных по каналу связи используется 5-битовый код

2016-05-24 14:57:03

Формулировка задания: Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются кодовыми словами. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х'). Получено сообщение. Декодируйте это сообщение — выберите правильный вариант.

Задание входит в ЕГЭ по информатике для 11 класса под номером 5 (Кодирование и декодирование информации).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 00000, Б — 10011, В — 11100.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10010, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').

Получено сообщение 11000 00001 11110 10001. Декодируйте это сообщение — выберите правильный вариант.

  1. ВАВх
  2. ВАВБ
  3. хАВх
  4. хххх

Решение:

Попробуем декодировать каждое кодовое слово сообщения:

11000 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить третью цифру на 1, получится буква В. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

00001 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить последнюю цифру на 0, получится буква A. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

11110 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить четвертую цифру на 0, получится буква В. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

10001 – данная последовательность не совпадает ни с одной из букв А, Б и В. Однако если заменить четвертую цифру на 1, получится буква Б. Значит в данном слове ошибка только в 1 позиции и она может быть исправлена.

Таким образом, получилось слово ВАВБ, это ответ 2.

Ответ: 2

До экзаменов еще есть время!

Наверх