【摘要】 本发明公开了一种霍夫曼解码方法。该方法包括：基于待解码的 数据流获得两级霍夫曼码书的、具有三个分量的第一级单元的第 一级；判定第一级单元是叶子节点还是根节点的第一级判断； 如果第一级单元被判定是叶子节点，则将第一级单元的第三 分量和第二分量分别作为解码数据和霍夫曼码字的比特数输出；否则， 本发明的方法还进行第二级，并根据第二级获得的第二级单元，获得解码数据和霍夫曼码字的比特数。本发明还提供了与上 述方法相应的霍夫曼解码装置。通过本发明的方法及装置，可以显著 优化霍夫曼解码，特别是DRA霍夫曼解码。 【专利类型】发明申请 【申请人】数维科技(北京)有限公司 【申请人类型】企业 【申请人地址】100031北京市西城区西长安街88号首都时代广场办公楼503/504号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】西城区 【申请号】CN200810116546.8 【申请日】2008-07-11 【申请年份】2008 【公开公告号】CN101626242A 【公开公告日】2010-01-13 【公开公告年份】2010 【授权公告号】CN101626242B 【授权公告日】2014-04-16 【授权公告年份】2014.0 【发明人】张盈华 【主权项内容】1.一种霍夫曼解码方法，包括： 第一级，其基于待解码的数据流获得两级霍夫曼码书的、具 有三个分量的第一级单元； 第一级判断，其判定所述第一级单元是叶子节点还是根节点； 其中， 如果所述第一级单元被判定是叶子节点，则将所述第一 级单元的第三分量和第二分量分别作为解码数据和霍夫曼 码字的比特数输出； 否则，所述霍夫曼解码方法还包括：第二级，其接收所 述第一级单元，并基于所述第一级单元的第三分量获得 所述两级霍夫曼码书的、具有三个分量的第二级单元；其中， 所述霍夫曼解码方法进一步包括： 接收所述第二级单元，并进行第二级判断，所述 第二级判断包括： p)判定所述第二级单元是否为目标单元； q)如果所述第二级单元被判定为目标单元，则解 码数据和霍夫曼码字的比特数将作为所述第二级单元 的第一和第二分量的函数而被输出； r)否则，将第二级单元重新设定为在所述两级霍夫 曼码书中的下一个单元，并重新进行所述第二级判断。 【当前权利人】广东广晟研究开发院有限公司 【专利权人类型】有限责任公司 【统一社会信用代码】91110108768464419X 【被引证次数】3 【家族被引证次数】3
