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