Question

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

Answer 1

Количество используемых символов:
8   (1-8)
8  (a-h)
9  - прочие
2^i = 25    i=5 - количество бит для кодировки одного символа

Ход состоит из 14 символов
14*5 = 70 бит = 9 байтов.