Разрядность кода информатика

Question

Разрядность кода информатика

Евгений Матыченко Ученик (75), на голосовании 2 года назад

Вика использует двоичный код для кодирования сообщения. Ей нужно закодировать 13 символов. Цепочки какой длины должна использовать Вика?

Answer 1

Запишем номера символов в двоичном виде, начиная с нулевого:
0 - 0000
1 - 0001
2 - 0010
3 - 0011
4 - 0100
5 - 0101
6 - 0110
7 - 0111
8 - 1000
9 - 1001
10 - 1010
11 - 1011
12 - 1100
Как мы видим, для записи требуется четыре бита. Значит, потребуются цепочки длиной в четыре двоичных символа.
Для получения ответа можно не перебирать все значения, а взять одно максимальное. Количество бит, требуемое для его записи, и будет ответом.