发明名称 霍夫曼编码方法和设备
摘要 通过识别高阶1或0的连续位串(216)和后续高阶1或0的连续位串,根据其行程计数和位值,取回每个位串的表条目(222),直到取回的条目包含解码输出符号为止,或者直到代码字的剩余位的数目在预定阈值内为止,实现对霍夫曼代码的解码。剩余二进制位被用作查寻表中的偏移量,但是通过消除前导1和0,已减小了查寻表的大小。连续位串最好由硬件加速器处理,以便识别重复的二进制位,计算位串中的二进制位,并将该信息返回给主处理器。实现了对标准代码解码的高效性;不过也可解码非标准代码。
申请公布号 CN100477532C 申请公布日期 2009.04.08
申请号 CN02819811.5 申请日期 2002.10.11
申请人 诺基亚公司 发明人 扬内·坎加斯
分类号 H03M7/40(2006.01)I 主分类号 H03M7/40(2006.01)I
代理机构 北京市中咨律师事务所 代理人 杨晓光;于 静
主权项 1.一种用于对一系列可变长度代码字中的当前代码字进行解码的方法,包括:(a)检测所述代码字中某一位的值;(b)计算始于所述位、并且包含所述检测到的值的后续连续位的当前计数值;(c)根据所述当前计数值,从解码表取回一个条目;和(d)对在步骤(b)中被计数的一个或多个位之后的位重复步骤(a)~(c),直到最后取回的条目指示不需对所述当前代码字重复步骤(a)~(c)为止。
地址 芬兰埃斯波