Личный кабинет

Задание#T9286

По каналу связи передаются сообщения, содержащие только восемь букв: А, Е, И, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, И – 1100, Р – 1110.
Какое наименьшее количество двоичных знаков потребуется для кодирования слова РЕПЕТИТОР?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 10 тыс. раз. С ним справились 45% пользователей.

Рекомендованные задания

Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
Решать задания
0 баллов сегодня
дней без пропуска

0
чт
0
пт
0
сб
0
вс
0
пн
0
вт
0
ср