Задание 39 ГДЗ Рабочая тетрадь Босова 7 класс (Информатика)

1. Буквы «А», «Б», «В» и «Г» закодированы двухразрядными последовательностями $$00$$, $$01$$, $$10$$, $$11$$ соответственно. Подсчитайте наибольшее число подряд идущих нулей в закодированной таким способом последовательности символов ВБВАГ.
2. Вождь племени Мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию. Какой разрядности потребуется двоичный код, если алфавит, используемый племенем Мульти, содержит $$64$$ символа?

1) Закодируем последовательность ВБВАГ по таблице:

В = 10, Б = 01, В = 10, А = 00, Г = 11.

Получаем двоичную последовательность:

$$10\ 01\ 10\ 00\ 11$$

То есть:

$$1001100011$$

Наибольшее число подряд идущих нулей в этой записи равно $$3$$.

2) Для алфавита из $$64$$ символов число разрядов двоичного кода находим из соотношения:

$$N=2^i$$

$$64=2^i$$

$$64=2^6$$

Следовательно, $$i=6$$.

Ответ

1) $$3$$
2) потребуется 6-разрядный код.