一种新的对称可逆变长码的构造方法  

A novel construction algorithm for symmetrical reversible variable length codes

作　　者：霍俊彦[1] 常义林[1] 马林华[1] 罗忠[2] 

机构地区：[1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,陕西西安710071 [2]华为技术有限公司,广东深圳518129

出　　处：《西安电子科技大学学报》2006年第3期438-441,共4页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60172030);华为科技基金资助项目;综合业务网理论与此同时关键技术国家重点实验室资助课题

摘　　要：在分析对称可逆变长码码树结构的基础上,提出了一种独立于Huffman码的对称可逆变长码构造算法.该算法根据符号概率求得对称可逆变长码的最小码字长度后,将所有候选码字依次存放到队列,选择其中符合码字选取机制的候选码字作为对称可逆变长码码字.实验表明,该算法能够得到较小的平均码长,并具有码字选取机制简单、实现复杂度小等优点.A novel construction algorithm for symmetrical Reversible Variable Length Codes （RVLC） is proposed based on the analysis of the symmetrical RVLC code tree, which is independent of the Huffman code. The algorithm adds all candidate codes into the queue after the minimum eodeword length is obtained according to the symbol probability, then selects those which satisfy the codeword mechanism as symmetrical RVLCs. The result shows it can lead to a smaller average code length, and has the advantages of flexible codeword selection mechanism and easy realization.

关 键 词：变长码 对称可逆变长码 Huffman码 平均码字长度 

分 类 号：TN911.2[电子电信—通信与信息系统]