Ответ:
В слове «водопровод» буквы В и Д встречаются по 2 раза, О — 4 раза, П и Р — по 1 разу. Код буквы В задан и имеет длину 3.
С учётом заданных кодов возможны, например, свободные кодовые слова 10 (длина 2), 000, 010 и 111 (длина каждого — 3). Назначим О код 10, а Д, П и Р — коды длины 3. Это допустимо по условию Фано. Чтобы получить минимальную длину, короткое слово длины 2 назначаем букве О, которая встречается чаще остальных незаданных букв.
Длина кода слова: \(2 \cdot 3 + 4 \cdot 2 + 2 \cdot 3 + 1 \cdot 3 + 1 \cdot 3 = 26\) бит.
Ответ: 26 бит.
В слове «водопровод» буквы В и Д встречаются по 2 раза, О — 4 раза, П и Р — по 1 разу. Код буквы В задан и имеет длину 3.
С учётом заданных кодов возможны, например, свободные кодовые слова 10 (длина 2), 000, 010 и 111 (длина каждого — 3). Назначим О код 10, а Д, П и Р — коды длины 3. Это допустимо по условию Фано. Чтобы получить минимальную длину, короткое слово длины 2 назначаем букве О, которая встречается чаще остальных незаданных букв.
Длина кода слова: \(2 \cdot 3 + 4 \cdot 2 + 2 \cdot 3 + 1 \cdot 3 + 1 \cdot 3 = 26\) бит.
Ответ: 26 бит.
