Question

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

Answer 1

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