Задание 4. Информатика. ЕГЭ. Поляков-7056
- Просмотры: 417
- Изменено: 25 ноября 2024
(PRO100-ЕГЭ) По каналу связи передаются сообщения, содержащие только буквы из набора: В, Ф, К, А, Ю, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – \(0\), К – \(1001\). Для четырёх оставшихся букв В, Ф, Ю и Р кодовые слова неизвестны. Определите минимальное количество двоичных знаков, необходимых для кодирования слова КЮАЮВЮФ.
Решение:
\(1 + 3 \cdot 2 + 3 \cdot 4 = 19\)
Ответ: \(19\)