[发明专利]一种哈夫曼解码方法及装置在审
| 申请号： | 201510155545.4 | 申请日： | 2015-04-02 |
| 公开（公告）号： | CN104980161A | 公开（公告）日： | 2015-10-14 |
| 发明（设计）人： | 冯守强 | 申请（专利权）人： | 深圳市腾讯计算机系统有限公司 |
| 主分类号： | H03M7/42 | 分类号： | H03M7/42 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 王仲凯 |
| 地址： | 518000 广东省深圳市南*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种哈夫曼解码的方法，包括：接收待解码码字；将所述待解码码字分别与每个码长对应的码字最小值进行比较；当所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；根据所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。本发明实施例提供的哈夫曼解码的方法，可以结合现场可编程逻辑门阵列FPGA来实现并行码长获取，从而提高了范式huffman解码效率。 | ||
| 搜索关键词： | 一种 哈夫曼 解码 方法 装置 | ||
【主权项】：
一种哈夫曼解码的方法，其特征在于，包括：接收待解码码字；将所述待解码码字分别与每个码长对应的码字最小值进行比较；当所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；根据所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市腾讯计算机系统有限公司，未经深圳市腾讯计算机系统有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510155545.4/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种基于低延时的LZ无损压缩算法的FPGA实现系统-201610913661.2
- 许建峰;茅文深;刘文松;周全宇;姚浩 - 中电莱斯信息系统有限公司
- 2016-10-20 - 2019-05-21 - H03M7/42
- 本发明公开了一种基于低延时的LZ无损压缩算法的FPGA实现系统，包括输入缓存模块、输出缓存模块、移位寄存器、回读控制模块、匹配搜索模块、字符长度计算模块、匹配长度计算模块和输出控制模块；输入缓存模块用于缓存输入的源数据并进行编址；输出缓存模块用于缓存输出的压缩数据；移位寄存器用于将输入的源数据通过移位转变为哈希函数计算所需的4字节数据；回读控制模块用于回读出匹配搜索需要的源数据；匹配搜索模块用于对源数据逐字散列计算进行匹配查找；字符长度计算模块用于计算压缩序列中不可匹配字符的长度；匹配长度计算模块用于计算压缩序列中匹配字符的长度。
- 压缩编码装置和方法、解码装置和方法、及程序-201780030779.3
- 福井隆郎;知念徹 - 索尼公司
- 2017-05-10 - 2019-01-15 - H03M7/42
- 本公开涉及一种压缩编码装置和方法、解码装置和方法、及程序，其使得能以更高的压缩比提供无损压缩技术。根据本发明，GOB数据构建单元配置具有由多个块形成的一组数字数据的GOB数据，其中单帧delta‑sigma调制的数字信号被设置为单个块。表生成单元生成用于对GOB数据进行编码的转换表。编码单元使用转换表对形成GOB数据的每块数字数据进行压缩编码。该技术可应用于例如音频信号等的压缩编码。
- 基于分类码表和间隔划分的测试数据压缩与解压缩方法-201810063849.1
- 程一飞;连飞;詹文法 - 程一飞
- 2018-01-23 - 2018-07-20 - H03M7/42
- 本发明公开了一种基于分类码表和间隔划分的数据压缩与解压缩方法，该方法首先对测试数据集同时按0游程和1游程进行划分，然后间隔提取划分中的数位，最后对从划分中提取出来的间隔序列进行编码。由于仅对从划分中提取出来的间隔序列进行编码，间隔划分长度比原划分的长度短，所以间隔划分对应的编码比原划分对应编码短；另外原始划分的最短长度为2，新划分最短长度为1，因此不存在长度为0的新划分，码表只需要从长度为1开始。本发明中，编码时采用一种新的编码码表，该码表能够减少测试数据解压缩电路的硬件开销。本方法能够进一步提高压缩率，同时采用新的编码方式能使解压硬件开销更小。
- 一种哈夫曼解码方法及装置-201510155545.4
- 冯守强 - 深圳市腾讯计算机系统有限公司
- 2015-04-02 - 2015-10-14 - H03M7/42
- 本发明公开了一种哈夫曼解码的方法，包括：接收待解码码字；将所述待解码码字分别与每个码长对应的码字最小值进行比较；当所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；根据所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。本发明实施例提供的哈夫曼解码的方法，可以结合现场可编程逻辑门阵列FPGA来实现并行码长获取，从而提高了范式huffman解码效率。
- 构建码表的方法和装置，编码、解码方法和装置-201210573145.1
- 王森;林福辉;罗小伟 - 展讯通信(上海)有限公司
- 2012-12-25 - 2014-07-02 - H03M7/42
- 一种构建码表的方法和装置，编码、解码方法和装置。所述构建码表的方法包括：将变长编码的所有码字按高位对齐后进行排序；对排序后的每个码字簇执行至少一步表项构造处理直至所有码字对应的标识信息均为叶子节点；所述表项构造处理包括：为所述码字簇确定下一步要读取的比特数；当码字的码长小于或等于已读取的比特数总和，则对应构造第一信息为对应该码字的信息、第二信息为当前读取的比特数中有效的比特数以及标识信息为叶子节点的表项；当码字的码长大于已读取的比特数总和，则对应构造第一信息为对应该码字的下一表项的位置信息、第二信息为下一步要读取的比特数以及标识信息为中间节点的表项。本发明技术方案提高了解码效率。
- 用于在二进制熵编码和解码中减少源的方法和设备-201180025262.8
- 乔治里·弗伦茨·科罗迪;何大可 - 捷讯研究有限公司
- 2011-05-20 - 2013-02-20 - H03M7/42
- 描述了用于在数据压缩系统中组合源的方法和系统。在上下文模型引起产生多个源或符号且每个源与概率估计相关联的系统中，可以通过定义另一缩减大小的概率集合来组合源。新概率集合可以是由上下文模型提供的预定义概率集合的子集。使相对熵最小可以是用以定义预定概率到新概率集合的映射的基础。于是，可以使用新概率集合，基于新概率与预定义概率之间的映射，对使用上下文模型建模的输入序列进行熵编码和熵解码。
- 内插运算电路-201110035925.6
- 林明杰 - 联咏科技股份有限公司
- 2011-02-11 - 2012-08-15 - H03M7/42
- 一种内插运算电路，适于接收多个输入。所述输入包括一第一输入群及一第二输入群。内插运算电路包括一第一选择通道、一第二选择通道以及一内插运算单元。第一选择通道接收第一输入群，并依据一选择讯号，输出第一输入群中的一第一输入。第二选择通道接收该第二输入群及该第一输入，并依据选择讯号，输出第二输入群中的一第二输入至第一选择通道。第一选择通道及第二选择通道依据选择讯号，分别输出第一输入或第二输入。内插运算单元耦接第一选择通道及第二选择通道，接收第一输入及第二输入，并据此进行一内插运算，以输出一内插运算结果。
- 用于可变长度编码的方法和设备-201080029943.7
- A·阿拉普罗;K·宇古尔 - 诺基亚公司
- 2010-05-18 - 2012-05-16 - H03M7/42
- 本公开涉及的是可变长度编码和解码。可以通过如下操作对符号进行可变长度编码：基于变量的值从一组可变长度码字表中选择可变长度码字表；基于所述符号而从所选择的可变长度码字表中选择码字；通过比较所述符号与所述变量之间的对应关系来更新所述变量的值。如果该比较表明所述变量的值小于所述符号，则递增所述变量的值；否则，如果该比较表明所述变量的值大于所述符号，则递减所述变量的值；否则，不修改所述变量的值。
- 一种针对二进制数据的多字符组合无损数据压缩方法-201110009620.8
- 张毅坤;李啸;黑新宏;华灯鑫;陈浩 - 西安理工大学
- 2011-01-18 - 2011-07-13 - H03M7/42
- 一种针对二进制数据的多字符组合无损数据压缩方法，数据的压缩包括对待压缩的原始二进制数据运用多字符组合式字典压缩算法的初次压缩，以及对初次压缩得到的字符串运用Huffmnan算法进行的二次压缩；数据的解压缩：包括依次完成Huffmnan算法的解压缩，以及字典构建方式的无损压缩模型的解压缩。本发明解决了数据完整性还原的问题，不仅压缩比高，而且算法复杂度低，压缩速度较快，为数据的无损压缩提供了新的思路。
- 熵解码装置-200910309029.7
- 黄圣哲;李一心;蔡协甫 - 鸿富锦精密工业（深圳）有限公司;鸿海精密工业股份有限公司
- 2009-10-29 - 2011-05-11 - H03M7/42
- 一种熵解码装置，包括数据存储模块、查询表模块、预测模块、算法解码模块、更新模块与输出模块。数据存储模块用于存储视频数据比特流。查询表模块用于选择上下文概率模型，包括解码树的结点与最可能出现符号。预测模块用于预测下一结点信息。算法解码模块用于对视频数据比特流进行解码，所解码内容包括下一结点信息。更新模块用于判断解码内容中下一结点信息与预测的下一结点信息是否相符，当不相符时产生推出指令至查询表模块，并更新最可能出现符号。输出模块用于输出解码内容。上述熵解码装置可以在解码的同时对根据MPS对下一结点进行预测，还可以根据解码内容更新最可能出现符号，从而提高预测的准确率，使熵解码速度得到改善。
- 一种快速解析码长的哈夫曼解码方法-200810219457.6
- 裴少芳;冯云庆;张婷;胡胜发 - 安凯(广州)软件技术有限公司
- 2008-11-27 - 2010-06-16 - H03M7/42
- 本发明公开了一种快速解析码长的哈夫曼解码方法，步骤包括：建立一张完备码长码表；在定长码字完备码长码表中检索到与这个哈夫曼码字生成树相对应的码表部分；以最大码字长度截取当前待解析的哈夫曼码流作为索引，检索到的码长码表值即为待解析码流中首个码字码长；提取首个码字即可解析到当前码字所对应的数据；从码流中除去已解析的部分，将剩余码流返回第二步；直至全部码流解析完毕后退出。本发明可以根据索引快速解析码长，从而大大减少解码时间，当最大码长为N时，对于逐位比较解析法，解析其码长时间复杂度为o(N/2)；对于级别比较解析法，对于一个给定的码字，其码长解析时间复杂度为o(1)，极大地提高码长确定速度。
- 一种基于非完备码表解析码长的哈夫曼解码方法-200810218565.1
- 裴少芳;苏丹;叶广明;胡胜发 - 安凯(广州)软件技术有限公司
- 2008-10-22 - 2010-06-09 - H03M7/42
- 本发明公开了一种基于非完备码表解析码长的哈夫曼解码方法，步骤包括：构建所有用于级别比较解析的码表；确定非完备码表临界码长L；再构建L比特非完备码表；读取最大码长长度的码流数值，在对应的以各级哈夫曼最小码字为前缀的定长码字检索表里检索级别为(L+1)的码字；解析L级之后的首个码字长度；查取其对应符号值，完成码流中首个码字的解析；从当前码流中剔除已经解析的码字，重复上述步骤完成所有哈夫曼码的解码。本发明可以大大减少存储空间和加快了检测速度；当最大码长为16时，其空间复杂度只有完备码表解析法的
，极大地节省了存取空间。
- 专利分类
