Команда 2019 школы 121 города Нижнего Новгорода/Проект Компьютерное путешествие 2019
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
(→«Числовые метаморфозы») |
(→«Компьютерная азбука») |
||
Строка 60: | Строка 60: | ||
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] == | == [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] == | ||
+ | |||
+ | *** | ||
+ | |||
+ | |||
+ | ===Задача=== | ||
+ | По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 100; Л - 1111; Р - 010; Е - 1010; С - 011; И - 1110; Т - 1011; К - 1101; У – 00. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.<br> | ||
+ | ''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | ||
+ | <p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p> | ||
*** | *** |
Версия 23:21, 5 марта 2019
|
«Путевой журнал»
.
.
|
.