По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Буква | Кодовое слово |
| А | \(11\) |
| Б | \(010\) |
| В | \(0110\) |
| Г | \(0111\) |
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Буква | Кодовое слово |
| А | \(00\) |
| Б | \(01\) |
| В | \(100\) |
| Г | \(1010\) |
| Д | \(10110\) |
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе для такого способа кодирования запишите минимально возможное произведение длин кодовых слов для букв: Е, Ж.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д и Е. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| Буква | Кодовое слово |
| А | \(00\) |
| Б | \(01\) |
| В | \(100\) |
| Г | \(1011\) |
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе для такого способа кодирования запишите минимально возможное произведение длин кодовых слов для букв: Д, Е.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Для кодирования пятеричных цифр применили неравномерный двоичный код. Для кодирования цифр используют кодовые слова:
| Цифра | Кодовое слово |
| \(0\) | \(00\) |
| \(1\) | \(1000\) |
| \(2\) | |
| \(3\) | \(0101\) |
| \(4\) | \(11\) |
Укажите кратчайшее кодовое слово для кодирования цифры «2», при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Для кодирования пятеричных цифр применили неравномерный двоичный код. Для кодирования цифр используют кодовые слова:
| Цифра | Кодовое слово |
| \(0\) | \(000\) |
| \(1\) | \(10\) |
| \(2\) | |
| \(3\) | \(010\) |
| \(4\) | \(11\) |
Укажите кратчайшее кодовое слово для кодирования цифры «2», при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Для кодирования нот одной октавы примени неравномерный двоичный код. Для кодирования нот используют кодовые слова:
| Нота | Кодовое слово |
| до | \(1\) |
| ре | \(00\) |
| ми | \(011\) |
| фа | \(0101\) |
| соль | \(01001\) |
| ля | \(\) |
| си | \(010000\) |
Укажите кратчайшее кодовое слово для кодирования ноты ля, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене