Вопрос по информатике:
Алфавит племени Мульти состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова начинаются или с символа А, или с символа О, или символа В, или с символа К, остальные буквы в слове могут быть любыми. Какое количество информации несет сообщение этого племени, состоящее из 20 символов?
- 04.01.2017 13:28
- Информатика
- remove_red_eye 844
- thumb_up 80
Ответы и объяснения 1
Задача на определение объемов информации.
Чтобы пользоваться алфавитом в 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 бит.
- 05.01.2017 14:15
- thumb_up 59
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.