Задача 5 ЕГЭ

Решены две задачи на кодирование информации. 1. По каналу связи передаются сообщения, содержащие буквы: Р, Е, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Р, Е используются такие кодовые слова: А: 111, Р: 0, Е: 100. Укажите кратчайший код для буквы К. 2. Для кодирования сообщения, состоящего из букв A, B, C, D, E, F, используют код, удовлетворяющий условию Фано. Для буквы A использовали код – 0; для буквы B – 10. Какова наименьшая сумма длин шести кодовых слов?
Back to Top