Question

Шахматные ходы кодируются при помощи символов: 1-8, a-h, С(слон), Ф(ферзь), КР(король), Л(ладья), К(конь), «+» (шах), «x» (мат), «-» и пробел. Пешка никак не обозначается. Ходы записываются в виде: Kb1-c3 d7-d6. Для кодирования используется минимальное количество бит. Сколько информации содержит код: Cf1-c4K g8-f6+ ?
A) 65 бит;
B) 65 байт;
C) 70 бит;
D) 70 байт.

Answer 1

1. Определим мощность алфавита - количество символов, использующихся для записи. Их 25
2. Определим количество бит, необходимое для кодирования одного символа алфавита. В данном случае проще всего это сделать путем оценки.
$16 < 25 <32; 2^4 < 25 < 2^5$
Очевидно, что надо выбрать 5 бит.
3. Определяем количество бит, необходимое для кодирования сообщения.
В сообщении "Cf1-c4 Kg8-f6+" содержится 14 символов нашего алфавита, тогда потребуется 14х5=70 (бит).

Ответ: С) 70 бит.