Домашнее задание 2 - карточка 1. Домашнее задание (задание егэ в4 и В5) Карточка 1
 Скачать 17.38 Kb.
|
|
Домашнее задание (задание ЕГЭ В4 и В5) Карточка 1 1) По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, К, О, Н, Р, Я . Для передачи используется двоичный к од, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 010, Р – 011, Я – 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОРАН? На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе. Автомат обрабатывает натуральное число N по следующему алгоритму: 1) Строится двоичная запись числа N. 2) Из записи удаляются все нули. 3) Полученное число переводится в десятичную запись и выводится на экран. Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 2500? |