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

  • 28-01-2007 16:02
  • Просмотры: 76
Ответы ( 1 )
МАРСЕЛЬ ЛЬВОВ
+1
28-01-2007 18:34

В кодовом слове всегда на первом месте стоит - буква, за ней идут две цифры. 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 бит.

Похожие вопросы