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