В алфавите племени мамба есть всего 3 буковкы: а, б, м,

В алфавите племени мамба есть всего 3 буковкы: а, б, м, которые в текстах мамбийского языка встречаются с таковой частотой: а - 60%, б - 10%, м - 30%. Предложите самое экономное компьютерное кодирование мамбийського алфавита. Тоесть такое, что будет давать возможность хранить мамбийськи тексты с помощью меньшего количества битов в среднем.

Задать свой вопрос
1 ответ
По Хаффману: 
а кодировать 0 - 1 бит
м кодировать 10 - 2 колочена
б кодировать 11 - 2 бита

Таисия
И без Хаффмана тоже...
Игорь
А еще вопрос - слова в мамбийском тексте Вы делить как-то планируете?
Семён Ромашок
Задание - кодировать алфавит, не слова.
Амелия Бонетти
Ясно. Значит, не планируете. Потому что шифровка такая смысла не имеет без способности разделения на слова.А если ввести код пробела, все 4 композиции из 2-ух битов будут исчерпаны и весь этот частотный анализ ни к чему.
Егор Шатхин
У задачки, как это нередко бывает, кривая постановка.
Полина Флоренко
Нормальная постановка. Необходимо разуметь что это школьная задача. Не будем же мы запятые и точки учитывать? кроме того в тайландском языке к примеру вообще нет пробелов между словами. а пробел употребляется как точка между предложениями, при желании они пишут без пробелов. не необходимо творить сложностей .
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт