摘要: 1 引言对前缀编码进行解码时,最重要的问题是如何快速的确定码字的长度。范式哈夫曼编码具有数字序列属性,因而能通过如下算法确定码字的长度:int len = 1;int code = bs.ReadBit();while(code >= first[len]){ code <<= 1; code |= (bs.ReadBit()); // append next input bit to code len++;}len--;另一方面,上述算法逐位进行操作,因而效率不高。快速解码算法的开发便是针对上述两个速度瓶颈而进行的。1 一个小的改进[1]首先看一个定理:对于任意的两个规范哈 阅读全文
posted @ 2006-03-09 14:14 Goncely 阅读(833) 评论(0) 推荐(0) 编辑