Алфавит племени Мульти состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова начинаются или с символа А, или с символа О, или символа В, или с символа К, остальн...

Алфавит племени Мульти состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова начинаются или с символа А, или с символа О, или символа В, или с символа К, остальные буквы в слове могут быть любыми. Какое количество информации несет сообщение этого племени, состоящее из 20 символов?
Гость
Ответ(ы) на вопрос:
Гость
Задача на определение объемов информации. Чтобы пользоваться алфавитом в 32 символа, нужно 2^i=32 i=5 Каждый символ кодировать 5 битами информации.  При этом нам сказано, что первой буквой может быть только 1 из 4х данных букв. Значит алфавит для 1 буквы будет состоять из 4 символов, то есть для кодировки первой буквы понадобится 2бита. Итого, для кодировки одного слова в 8 символов, нам потребуется 2+7*5=37 бит. Сообщение содержит 20 символов. Но одно слово содержит обязательно 8 символов. Как трактовать это?  Посторонних символов и никаких других нюансов нам не дано.  Значит действуем "в лоб". 20:8 = 2,5 слова передано в сообщении. При этом в остаточном половине слова получается только 4 буквы, 1я из которых, опять же, является одной из 4х данных.  Значит кодировка половины слова будет состоять из  2+3*5=17бит. Итого, Объем сообщение составит 37+37+17= 91 бит.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы