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

10) Для передачи данных по каналу связи употребляется 5-битовый код. Известие содержит только буковкы А, Б и В, которые кодируются последующими кодовыми словами: А 11010, Б 00110, В 10101. При передаче вероятны помехи. Но некоторые оплошности можно попробовать поправить. Любые два из этих трёх кодовых слов отличаются друг от друга не наименее чем в трёх позициях. Потому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буковка передавалась. (Разговаривают, что код поправляет одну ошибку.) К примеру, если получено кодовое слово 10110, считается, что передавалась буковка Б. (Отличие от кодового слова для Б только в одной позиции, для других кодовых слов различий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 39;х39;). Получено известье 00111 11110 11000 10111. Декодируйте это извещенье изберите правильный вариант.

Задать свой вопрос
1 ответ

Дано: А 11010, Б 00110, В 10101.
Получено извещение: 00111 11110 11000 10111.

5-ти битовый код значит, что кодировка 1-го символа занимает 5 бит памяти, проще разговаривая 5 цифр из 0 либо 1.

Некие ошибки можно поправить означает, что мы можем попробовать угадать, какую букву передавали вначале, сравнивая приобретенный код, с имеющимися данными. Если коды различаются на 1 цифру, то мы можем уверенно сказать какая буковка передавалась. Если коды различаются на 2 и более цифр, то пишем Х ошибка.

Начитаем сопоставлять приобретенный код с шифровками знаков.

00111
11010 Различается на 4 позиции, потому это не А.
00110 Различается на 1 позицию, потому эта шифровка Б.

11110
11010 Различается на 1 позицию, поэтому эта шифровка А.
(Другие варианты можем не проверять, так как мы теснее получили разыскиваемый ответ)
11000
11010 Различается на 1 позицию, потому этот код А.

10111
11010 Различается на 3 позиции, потому это не А.
00110 Различается на 2 позиции, потому это не Б.
10101 Различается на 1 позицию, потому эта шифровка В
Ответ: БААВ.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт