文件名称：一种快速霍夫曼解码算法及其软硬件实现
文件大小：160KB
文件格式：PDF
更新时间：2012-06-06 03:05:08
霍夫曼解码 快速 算法
霍夫曼编码” 是一种基于概率统计的无损压缩技术，其算法简单，具有非常接近理论极限的压缩比， 一直被广泛地应用于各种压缩场台 一 过去对霍夫曼算法改进和扩展的研究主要都集中在编码的策略 上；现在，随着一些应用场合中对解码速度的要求越来越高．解码策略的研究也逐渐引起了人们的注意 霍夫曼算法是变长编码．压缩后产生的码字长度不固定传统的解码方法必须逐位读人码流，先判断码 字长度，再进行解码，效率相对较低．本文提出了一种新的解码算法．能一次性读人多位码流，使绝大部分码 字一次性地读人并立即解码；即使是不能立即完成解码的码字，也比传统方式要节约大量的判断时间．