1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова Сам и контр
Задание 4 Вариант 2 Контрольная работа 1 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Класс
10
Предмет
Информатика
Автор
Босова, Босова, Лобанов

Задание 4 Вариант 2 Контрольная работа 1 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

Задача
  1. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 11011; Б — 01110; В — 10000. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. Например, если получено кодовое слово 11110, считается, что передавалась буква Б. Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка, которую нельзя исправить. Такая ошибка обозначается «х». Получено сообщение 10010 11010 00111 01011. Декодируйте это сообщение.
Подробный ответ

Сравним каждое принятое 5-битовое слово с кодами букв:

  • $$10010$$ — отличается от $$10000$$ (буква В) на 1 позицию, значит это В;
  • $$11010$$ — отличается от $$11011$$ (буква А) на 1 позицию, значит это А;
  • $$00111$$ — отличается от всех кодов более чем на 1 позицию, значит ошибка неисправима, это Х;
  • $$01011$$ — отличается от $$11011$$ (буква А) на 1 позицию, значит это А.

Ответ: В А Х А



Общая оценка
5 / 5
Другие учебники
Другие предметы