Предмет: Информатика, автор: nikeezh

Сообщение представляет собой набор 6-буквенных слов, состоящих из букв русского алфавита (без Ё). Изжвестно, что первой буквой в словах может быть только А, О, У, Э. Сколько места в памяти займёт сообщение из 10 слов при оптимальном кодировании? Укажите количество битов.
ПОМОГИТЕ СРОЧНО ПРОШУ

Ответы

Автор ответа: aimprivet
0

Ответ:

Надо найти Q, количество слов длиной n состоящих из алфавита длиной M: Q=M^{n}

Но первое место занято 4 буквами, поэтому n=5

Q=32^{5}*4 (4 различных буквы стоит в начале)=134217728=2^{27}

Поэтому каждое слово будет весить 27 бит

И сообщение из 10 слов весит 27*10=270 бит

Ответ: 270 бит

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