点击次数：

论文类型：期刊论文

发表时间：2011-06-05

发表刊物：微电子学与计算机

收录刊物：PKU、ISTIC、CSCD

卷号：28

期号：6

页面范围：51-53,57

ISSN号：1000-7180

关键字：哈夫曼树;变长最佳编码;概率补偿;前缀编码

摘要：现在广泛使用的压缩编码方法都要通过哈夫曼树来实现,这样围绕着哈夫曼树就存在着许多运算过程.为了化简编码过程,提出了一种无需哈夫曼树就能实现的变长最佳编码方法,通过一个概率补偿的过程,可以直接得到所有信源的最佳码长.知道码长和概率后也无需通过哈夫曼树就可以确定最后的编码,并且可以证明结果满足变长最佳编码定理和前缀编码.经测试,该方法可以快速有效得到变长最佳编码,并简化了变长编码的运算存储过程.