ID: 04.10011 • Источник: Досрочная волна 2023 • Сложность: basic
Задание №4
Поиск кода символа
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, 3, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
|
Буква |
Код |
Буква |
Код |
|
А |
0010 |
Е |
0101 |
|
Б |
0011 |
Ж |
111 |
|
В |
000 |
З |
0110 |
|
Г |
И |
101 |
|
|
Д |
0100 |
К |
100 |
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.