Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2011-06-05

Journal: 微电子学与计算机

Included Journals: CSCD、ISTIC、PKU

Volume: 28

Issue: 6

Page Number: 51-53,57

ISSN: 1000-7180

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

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