首页/ 数维科技（北京）有限公司/ 专利详情

改进的霍夫曼解码方法及装置

基本信息

申请号 CN200810116546.8 申请日 -
公开（公告）号 CN101626242B 公开（公告）日 2014-04-16
申请公布号 CN101626242B 申请公布日 2014-04-16
分类号 H03M7/40(2006.01)I 分类 基本电子电路;
发明人 张盈华 申请（专利权）人 数维科技（北京）有限公司
代理机构 北京鑫浩联德专利代理事务所（普通合伙） 代理人 数维科技(北京)有限公司;深圳广晟信源技术有限公司
地址 100031 北京市西城区西长安街88号首都时代广场办公楼503/504号
法律状态 -

摘要

摘要 本发明公开了一种霍夫曼解码方法。该方法包括：基于待解码的数据流获得两级霍夫曼码书的、具有三个分量的第一级搜索单元的第一级搜索；判定第一级搜索单元是叶子节点还是根节点的第一级判断；如果第一级搜索单元被判定是叶子节点，则将第一级搜索单元的第三分量和第二分量分别作为解码数据和霍夫曼码字的比特数输出；否则，本发明的方法还进行第二级搜索，并根据第二级搜索获得的第二级搜索单元，获得解码数据和霍夫曼码字的比特数。本发明还提供了与上述方法相应的霍夫曼解码装置。通过本发明的方法及装置，可以显著优化霍夫曼解码，特别是DRA霍夫曼解码。