发明名称 | 霍夫曼编码方法和设备 | ||
摘要 | 通过识别高阶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)为止。 | ||
地址 | 芬兰埃斯波 |