论文部分内容阅读
在信源编码理论中,具有定长消息串-变长码字的信源码比具有变长的消息-一长码字的信源码研究地更为广泛.众所周知,Huffman码是最优的B-V码(B代表定长消息,V代表变长码字),有许多文章研究它的冗余度的上界和下界,详见[3]、[4]和[5]等文.事实上,Huffman码的理论最优性是在信源为平稳无记忆型,这一非常强的条件下得到的.实际应用中的信源不一定为平稳无记忆的但经验证明它在理论框架外的性能还比较令人满意.Huffman码在V-B码(V代表变长消息,B代表定长码字)中的配对码是Tunstall码,它是渐近优的,它的冗余度随着Tunstall扩展次数的增加趋于零.Tunstall码在某种程度上比Huffman码更能探索信源字符串之间的统计相关性,从而为实际生活中的信源提供了一种新的编码方法.该文在[1]文的基础上进一步研究了Tunstall码的性质,给出了Tunstall码的码率的新的上界,刻划了Tunstall树和扩展次数之间的一些较深刻的内在联系,并且给出了一个寻找ε-最优的Tunstall码的扩展次数的算法.