|
个人信息Personal Information
教授
硕士生导师
性别：女
毕业院校：大连理工大学
学位：硕士
所在单位：信息与通信工程学院
学科：信号与信息处理
办公地点：大连理工大学 创新园大厦 B409
联系方式：jianhual@dlut.edu.cn
电子邮箱：jianhual@dlut.edu.cn
An efficient and hardware-implementation-friendly algorithm for adaptive Huffman coding
点击次数：
论文类型：期刊论文
发表时间：2008-05-01
发表刊物：Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology
收录刊物：EI、PKU、ISTIC
卷号：48
期号：3
页面范围：736-440
ISSN号：10008608
摘要：Adaptive Huffman coding is preferred in communication systems due to its capability in real-time processing. An efficient algorithm for adaptive Huffman coding is presented. The new algorithm utilizes the similarity between the construction processes of the Huffman tree before and after symbol's arrival, and updates much less nodes than Algorithm V to accomplish the code processing. Consequently, the complexity is significantly reduced, the space and time consuming is saved, and hence hardware implementation is greatly simplified.