Hits:

Indexed by:期刊论文

Date of Publication:2011-06-05

Journal:微电子学与计算机

Included Journals:PKU、ISTIC、CSCD

Volume:28

Issue:6

Page Number:51-53,57

ISSN No.:1000-7180

Key Words:哈夫曼树;变长最佳编码;概率补偿;前缀编码

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