4. По каналу связи передаются сообщения, содержащие только буквы из набора: Е, Ж, В, И, К, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ж – 10, К – 01. Для четырёх оставшихся букв Е, В, И, А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ЕЖЕВИКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Ответ: ___________________ .
5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N нечётное, то в этой записи каждая единица заменяется на 111;
б) если число N чётное, то в этой записи каждый нуль заменяется на 000. Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 1210 = 11002 результатом является число 110000002 = 19210.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается минимальное число R, большее чем 701.
Ответ: ___________________ .
7. Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1920×1080 пикселей. Снимки сохраняются в памяти камеры, группируются в пакеты по 30 штук, после чего передаются в центр обработки информации со скоростью передачи данных 1 МБайт/с. При этом перед передачей к каждому пакету добавляется служебная информация, информационный объём которой равен 3 Мбайт. Сжатие данных не используется. Какое максимальное количество цветов может быть использовано для одной фотографии, если на передачу одного пакета отводится не более 3 минут, а на хранение информации о цветах под каждый пиксель отводится
одинаковое количество бит? В ответе запишите целое число.
Ответ: ___________________ .
8. Определите количество тринадцатеричных шестизначных чисел, в записи которых ровно две цифры 1, при этом никакая чётная цифра не стоит рядом с цифрой, числовое значение которой превышает 9.
Ответ: ___________________ .
10. С помощью текстового редактора определите, в III или X главе четвёртой части тома 2 романа Л.Н. Толстого «Война и мир» чаще встречается отдельное слово «я» со строчной буквы. Другие формы слова «я» учитывать не следует. В ответе укажите разницу между количеством искомых слов в данных главах.
Ответ: ___________________ .
