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

摘要

在分析对称可逆变长码码树结构的基础上,提出了一种独立于Huffman码的对称可逆变长码构造算法.该算法根据符号概率求得对称可逆变长码的最小码字长度后,将所有候选码字依次存放到队列,选择其中符合码字选取机制的候选码字作为对称可逆变长码码字.实验表明,该算法能够得到较小的平均码长,并具有码字选取机制简单、实现复杂度小等优点.

关键词