Задание 4 ЕГЭ по информатике · B17711

1. В слове КАНТАТА буква К встречается 1 раз, Н — 1 раз, А — 3 раза, Т — 2 раза.

2. Кодовое слово К=1 означает, что кодовые слова остальных букв должны начинаться с 0. С учётом слова Н=001 минимальный набор длин для трёх неизвестных кодов можно выбрать как 2, 4, 4: например, З=01, А=0000, Т=0001.

3. Чтобы длина кодирования была минимальной, код минимальной длины назначаем букве А, которая встречается чаще всего. Тогда длины кодов можно распределить так: ∣А∣=2, ∣Т∣=4, ∣З∣=4.

4. Суммарная длина кодирования слова равна 1⋅∣К∣+3⋅∣А∣+1⋅∣Н∣+2⋅∣Т∣.

5. Подставляем длины кодов: 1⋅1+3⋅2+1⋅3+2⋅4=18.