二元Huffman编码性能变化趋势探究  

作　　者：赵学良 刘雪梅[1] 赵玲玲[1] 

机构地区：[1]北京城市学院信息学部

出　　处：《中国科技信息》2021年第23期112-114,13,共4页China Science and Technology Information

基　　金：北京城市学院2020教育科学研究课题(编号JYC20201033),以京津冀产业需求为导向的服务机器人课程群实践教学内容建设,2020.9-2021.9;教育部协同育人项目(编号:201901009002),嵌入式人工智能在物联网工程专业中的应用,2019.09-2020.10

摘　　要：二元Huffman编码对信息压缩和传输都具有极其重要的作用,尽管对其编码效率等性能指标有明确的定义,但性能变化趋势尚未有统一的研究。本文以信源符号集中Huffman树低、中、高不同区域时,统一使用总频次相同下具有不同符号次数的性能指标进行了实验研究。结果表明符合规范Huffman树的符号集,使用Huffman编码都能保持97%以上的编码效率;信源熵和平均码长都随着符号集中于Huffman树层的降低而增加,码长方差则会出现先增加后减少的趋势。

关 键 词：HUFFMAN编码 HUFFMAN树 编码效率 信息压缩 信源熵 性能变化 平均码长 趋势探究 

分 类 号：TN911.21[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程]