Какое минимальное количество бит потребуется для хранения трехсимвольного кодового слова «БукваЦифраЦифра», использующего 33 буквы и 10 цифр в произвольных сочетаниях?
Какое минимальное количество бит потребуется для хранения
трехсимвольного кодового слова «БукваЦифраЦифра», использующего
33 буквы и 10 цифр в произвольных сочетаниях?
Ответ(ы) на вопрос:
Гость
В кодовом слове всегда на первом месте стоит - буква, за ней идут две цифры.
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 бит.
Не нашли ответ?
Похожие вопросы