Некоторые задания с работы:
По каналу связи передаются сообщ ения, содержащие только семь букв:
А, Б, И, К, Л, О,
С. Для пе редачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв
известны: А – 001, И – 01, С – 10 Какое наименьшее количество двоичных
знаков потребуется для кодирования слова КОЛОБОК?
Примечание. Условие Фано означает, что ни одно кодовое слово не является
началом другого кодового слова.
Ответ: __________________________ _.
Автомат обрабатывает натуральное ч исло N > 1 по следующему алгоритму.
1 Строится двоичная запись числа N.
2 Последняя цифра двоичной записи удаляется.
3 Если исходное число N было нечётным, в конец записи (справа)
дописываются цифры 10, если четным – 1
4 Результат переводится в десяти чную систему и выводится на экран.
Пример. Дано число N = 13 Алгоритм работает следующим образом. 1 Двоичная запись числа N: 1101
2 Удаляется последняя цифра, новая запись: 110
3 Исходное число нечётно, дописываются цифры 10, новая запись: 11010
4 На экран выводится число 26
Какое число нужно ввести в автомат, чтобы в результате получилось 2017?
Ответ: __________________________ _.
