По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, И — 10. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Для начала найдем, сколько информации несет каждый символ: мощность алфавита 256, находим количество информации по формуле N = 2i, где N - мощность алфавита, i - количество информации в битах, которое несет каждая буква.
256 = 28, значит каждый символ несет 8 бит информации, или 1 байт.
2. В одной строчке 70 символов, значит, 70 * 1 = 70 байт несет каждая строчка.
3. На одной странице 30 строк, поэтому 30 * 70 = 2100 байт несет каждая страница.
5. Пять страниц текста содержит 2100 * 5 = 10500 байт информации.
ответ: 10500 байт.
1
Объяснение:
Я ответил бы, что 1 раз. Если логически подумать, то все цмклы реализуют обход буквой Г этого квадрата и заполняют ячейки. То есть ответ 3 совсем маловероятен. Смущает, что написано, что стартовая позиция - верхний левый угол. Там двигатся влево некуда. То есть цикл там вообще не выполнится, но в ответах 1, 2 или 3. если взять стартовую позицию беленькую, то там как раз 1 цикл проходит. Но! Если посмотреть выше, то он вложен в другой цикл, который выполняется 4 раза, то есть внутриней цикл выполнится 4 раза. Отвечай 1. Мне самому уже интересно лоханулся или нет.