Команда Барабанные палочки Лицей Арзамас/Компьютерное путешествие
(→«Компьютерная азбука») |
(→Задача) |
||
Строка 65: | Строка 65: | ||
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 00; Л - 1001; Б - 1000; Р - 1110; Е - 010; С - 1010; И - 011; Т - 1111; У – 110. Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.<br> | По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 00; Л - 1001; Б - 1000; Р - 1110; Е - 010; С - 1010; И - 011; Т - 1111; У – 110. Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.<br> | ||
''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | ''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | ||
+ | <p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p> | ||
*** | *** |
Версия 18:55, 25 марта 2018
|
«Путевой журнал»
.
.
|
.