Шахматные ходы кодируются при помощи символов: 1-8, a-h, С(слон), Ф(ферзь), КР(король), Л(ладья), К(конь), «+» (шах), «x» (мат), «-» и пробел. Пешка никак не обозначается. Ходы записываются в виде: Kb1-c3 d7-d6. Для кодирования...
Шахматные ходы кодируются при помощи символов: 1-8, a-h, С(слон), Ф(ферзь), КР(король), Л(ладья), К(конь), «+» (шах), «x» (мат), «-» и пробел. Пешка никак не обозначается. Ходы записываются в виде: Kb1-c3 d7-d6. Для кодирования используется минимальное количество бит. Сколько информации содержит код: Cf1-c4K g8-f6+ ?
A) 65 бит;
B) 65 байт;
C) 70 бит;
D) 70 байт.
Гость
Ответ(ы) на вопрос:
Гость1. Определим мощность алфавита - количество символов, использующихся для записи. Их 25
2. Определим количество бит, необходимое для кодирования одного символа алфавита. В данном случае проще всего это сделать путем оценки.
[latex]16 < 25 <32; \ 2^4 < 25 < 2^5[/latex]
Очевидно, что надо выбрать 5 бит.
3. Определяем количество бит, необходимое для кодирования сообщения.
В сообщении "Cf1-c4 Kg8-f6+" содержится 14 символов нашего алфавита, тогда потребуется 14х5=70 (бит).
Ответ: С) 70 бит.
Не нашли ответ?
Похожие вопросы