11 класс·средний уровень

Для букв Р, А, К используются такие кодовые слова: Р: 000, А: 10, К

Условие

По каналу связи передаются сообщения, содержащие только 4 буквы К, О, Р, А; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Р, А, К используются такие кодовые слова: Р: 000, А: 10, К: 01. Укажите такое кодовое слово для буквы О, при котором код будет допускать однозначное декодирование. Если таких кодовых слов несколько, укажите то, у которого меньшая длина. 1) 12) 03) 114) 001

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Для того, чтобы код можно было однозначно декодировать, необходимо, чтобы выполнялось условие Фано: никакое кодовое слово не должно являться началом другого кодового слова.

Вариант «1» не удовлетворяет условию Фано.

Осталось ещё 4 шага

Вариант «0» — не удовлетворяет…
Вариант «11» удовлетворяет условию Фано…
Вариант «001» удовлетворяет условию Фано…
Правильный ответ указан под номером…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование и декодирование информации. Передача информации»

Сколько секунд длилась передача файла в город Б?11 классСколько секунд длилась передача файла в город Б?11 классГолосовое сообщение, записанное в стерео формате, передается со11 классОпределите размер файла для варианта A.11 классГолосовое сообщение продолжительностью 90 с было записано в формате11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же