Какое минимальное количество бит потребуется для хранения трехсимвольного кодового слова...

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

Какое минимальное количество бит потребуется для хранения
трехсимвольного кодового слова «БукваЦифраЦифра», использующего
33 буквы и 10 цифр в произвольных сочетаниях?


Информатика (48 баллов) | 33 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

В кодовом слове всегда на первом месте стоит - буква, за ней идут две цифры.
1 способ)   Отдельно кодируем буквы и цифры:
33 = 2^N ---> N=6 бит для кодировки одной буквы
10=2^n ---->  n=4 бит для кодировки одной цифры
Длина закодированного слова=  N+n+n=14 бит

2 способ) кодируем все предложенные символы:
33+10 =43
43=2^M  ----> M=6 бит для одного символа
Длина закодированного слова = 3*М =18 бит
Вывод: 1 способ  эконоинее второго.
Ответ:  14 бит.

(87.0k баллов)