问题描述:
哈夫曼编码依据字符出现概率来构造异字头(任何一个字符的编码都不是其他字符编码的前缀)且平均长度最短的码字,通过构造二叉树来实现,出现频次越多的字符编码越短,出现频次越少的字符编码越长。
参考代码:
运行结果:
本文分享自 Python小屋 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与?腾讯云自媒体分享计划? ,欢迎热爱写作的你一起参与!