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