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