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

Question

Информатика

Фелициана

15 ноября, 12:29

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

+4

Ответы (1)

Знаете ответ на вопрос?

Митрюша · Answer 1

Количество используемых символов:

8 (1-8)

8 (a-h)

9 - прочие

2^i = 25 i=5 - количество бит для кодировки одного символа

Ход состоит из 14 символов

14*5 = 70 бит = 9 байтов.