Шахматные ходы кодируются при помощи символов: 1-8, a-h, С(слон), Ф(ферзь), КР(король),...

0 голосов
53 просмотров

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


Информатика (19 баллов) | 53 просмотров
0

Да сколько же можно мусолить эту задачу? Неужели сложно воспользоваться поиском?

Дан 1 ответ
0 голосов
Правильный ответ

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

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

(87.0k баллов)