Форум » Кодирование и декодирование информации » Я придумал новые задачи по номеру 5. Предлагаю вам решить » Ответить
Я придумал новые задачи по номеру 5. Предлагаю вам решить
ruperson: Каждый год на ЕГЭ, несущественно (а иногда для кого-то существенно) меняются некоторые задания. Вот и я решил "поиграть в составителя" и придумал немного отличающиеся задания по номеру 5. Надеюсь на реальном никого из вас или ваших учеников не может застать врасплох подобные этому нововведения! По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 011. Укажите кратчайшее возможное кодовое слово для буквы В, при котором код будет допускать однозначное, минимальное по общей длине всех кодовых слов декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое слово 1; для буквы Б используется кодовое слово 01. Укажите кратчайшее возможное кодовое слово для буквы В, при котором код будет допускать однозначное, минимальное по общей длине всех кодовых слов декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответов - 0
полная версия страницы