В алфавите племени мамба есть всего 3 буквы: а, б, м, которые в текстах мамбийского языка...

0 голосов
138 просмотров

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


Информатика (78 баллов) | 138 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

По Хаффману: 
а кодировать 0 - 1 бит
м кодировать 10 - 2 бита
б кодировать 11 - 2 бита

(5.6k баллов)
0

И без Хаффмана тоже...

0

А еще вопрос - слова в мамбийском тексте Вы разделять как-то планируете?

0

Задание - кодировать алфавит, не слова.

0

Ясно. Значит, не планируете. Потому что кодировка такая смысла не имеет без возможности разделения на слова.А если ввести код пробела, все 4 комбинации из двух битов будут исчерпаны и весь этот частотный анализ ни к чему.

0

У задачи, как это часто бывает, кривая постановка.

0

Нормальная постановка. Нужно понимать что это школьная задачка. Не будем же мы запятые и точки учитывать? кроме того в тайском языке например вообще нет пробелов между словами. а пробел используется как точка между предложениями, при желании они пишут без пробелов. не нужно создавать сложностей .