Некоторые задания с работы:
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В – 1110, Г – 110, Д – 0000, Е – 01. Известно, что для кодирования слова БАОБАБ потребовалось 16 двоичных знаков. Какое кодовое слово соответствует букве А? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: ___________________________.
Автомат обрабатывает натуральное трёхзначное число N по следующему алгоритму:
1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).
2. На экран выводится разность полученных двузначных чисел. Пример. Дано число N = 238. Алгоритм работает следующим образом:
1. Наибольшее двузначное число из заданных цифр – 83, наименьшее – 23.
2. На экран выводится разность 83 – 23 = 60.
Чему равно наименьшее возможное трёхзначное число N, в результате обработки которого на экране автомата появится число 50?
Ответ: ___________________________.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условиюФано. Кодовые слова для некоторых букв известны: Б – 10, Г – 1110, Д – 0111, Е – 010. Известно, что для кодирования слова АНАНАС потребовалось 16 двоичных знаков. Какое кодовое слово соответствует букве Н?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: ___________________________.
