10 букв (2 часть). №4 ЕГЭ
2 часть разбора заданий, в которых для кодирования используется 10 букв. Для девяти букв кодовые слова известны. Нужно найти кратчайшее кодовое слово для десятой буквы. Код соответствует условию Фано.
Подробнее о нахождении кодового слова для букв в 5 букв. №4 ЕГЭ. Шаблон двоичного дерева здесь.
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
№FEFB2F
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
| А | 00 |
| Б | 1000 |
| Е | 010 |
| И | 011 |
| К | 1011 |
| Л | 1001 |
| Р | 1100 |
| С | 1010 |
| Т | 1101 |
| У |
Укажите кратчайшее кодовое слово для буквы У, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
решение
№72A796
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.
| А | 00 |
| Б | 1000 |
| Е | 010 |
| И | 011 |
| К | 1011 |
| Л | |
| Р | 1110 |
| С | 1010 |
| Т | 1111 |
| У | 110 |
Укажите кратчайшее кодовое слово для буквы Л, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
решение
№29A87E
По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
| А | 00 |
| Б | 1000 |
| Е | 010 |
| И | 011 |
| К | 1011 |
| Л | 1001 |
| Р | 1110 |
| С | |
| Т | 1111 |
| У | 110 |
Укажите кратчайшее кодовое слово для буквы С, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
решение
№EE7DB0
По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
| А | 00 |
| Б | 1100 |
| Е | 010 |
| И | 011 |
| К | 1111 |
| Л | 1101 |
| Р | |
| С | 1110 |
| Т | 1011 |
| У | 100 |
Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
решение
№54C568
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
| А | 00 |
| Б | 1000 |
| Е | 010 |
| И | 011 |
| К |
| Л | 1001 |
| Р | 1110 |
| С | 1010 |
| Т | 1111 |
| У | 110 |
Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
решение
Примеры из Банка заданий ЕГЭ