[发明专利]一种优化的霍夫曼解码方法和装置有效
申请号: | 200710099475.0 | 申请日: | 2007-05-22 |
公开(公告)号: | CN101060337A | 公开(公告)日: | 2007-10-24 |
发明(设计)人: | 王箫程 | 申请(专利权)人: | 北京中星微电子有限公司 |
主分类号: | H03M7/40 | 分类号: | H03M7/40 |
代理公司: | 北京德琦知识产权代理有限公司 | 代理人: | 王琦;王诚华 |
地址: | 100083北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种优化的霍夫曼解码方法,包括如下步骤:对霍夫曼码表中的所有码字进行变长度分组,根据分组得到的变长度码字片段生成节点,并将所述节点组成变长度分组霍夫曼搜索树;根据所述变长度分组霍夫曼搜索树对码流进行搜索,得到码字对应的信元符号。本发明还公开了一种优化的霍夫曼解码装置,包括码表信息检索模块、分组模块和搜索模块。本发明方案对霍夫曼码字进行变长度分组,可以用较少存储空间的实现霍夫曼解码。 | ||
搜索关键词: | 一种 优化 霍夫曼 解码 方法 装置 | ||
【主权项】:
1、一种优化的霍夫曼解码方法,其特征在于,该方法包括如下步骤:对霍夫曼码表中的所有码字进行变长度的动态分组,根据分组得到的变长度的码字片段生成节点,并将所述节点组成变长度分组霍夫曼搜索树;根据所述变长度分组霍夫曼搜索树对码流进行搜索,得到码字对应的信元符号。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中星微电子有限公司,未经北京中星微电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710099475.0/,转载请声明来源钻瓜专利网。
- 上一篇:带有局部补强结构的机车构架
- 下一篇:气吸滚动薄片分离装置