Некоторые задания с работы:
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 000, Б – 01, В – 1101, Г – 111, Д – 0010, Е – 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОКОС? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: ___________________________.
Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
4. На экран выводится число 54.
Какое наибольшее число, меньшее 100, может появиться на экране в результате работы автомата?
Ответ: ___________________________.
Автоматическая фотокамера каждые 10 с создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения – 256 x 192 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки? В ответе укажите только целое число – количество Мбайтов, единицу измерения указывать не надо.
Ответ: ___________________________.
Руслан составляет 6-буквенные коды из букв Р, У, С, Л, А, Н. Каждую букву нужно использовать ровно один раз, при этом нельзя ставить рядом две гласные. Сколько различных кодов может составить Руслан?
Ответ: ___________________________.
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 010, Б – 101, В – 1001, Г – 111, Д – 0110, Е – 110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЛИЛИЯ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: ___________________________.
