Задание 4. Информатика. ЕГЭ. Поляков-7391
- Просмотры: 545
- Изменено: 24 ноября 2024
(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, К, Н и Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: B – \(010\), Г – \(10\). Для оставшихся букв А, Б, Д, К, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАРАГАНДА, если известно, что оно записано кодом с минимально возможным количеством двоичных знаков?
Решение:
\(4 \cdot 2 + 3 + 2 + 3 \cdot 4 = 25\)
Ответ: \(25\)