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