[发明专利]一种哈夫曼解码方法及装置

说明书

技术领域

本发明涉及编解码技术领域，具体涉及一种哈夫曼解码方法及装置。

背景技术

范式哈夫曼huffman算法码表分为两部分，第一部分存储了1-16码长的码字数量，第二部分存储正确码字的分布式哈希表(Distributed Hash Table,DHT)，解码过程利用这两个部分得到完整的哈夫曼huffman树表，从而完成范式huffman解码。

范式huffman编码中长度为l_i的码字的前j位数值大于长度为l_j的码字的数值，其中i>j，根据这个特性很容易能够构造出范式huffman编码的解码算法，即逐位读入码流，根据读入码流的大小判断是否属于当前码段，是则获得编码长度，否则继续读入下一位码字进行比较。由此可以看出由于这种不定长编码方法，必须逐位读入码流，判断有效码流长度后，再进行查表解码，效率低下。

由此可见，现有技术中的哈夫曼解码方案都是采用逐位判断得到有效码长后再进行解码，导致解码效率低下。

发明内容

本发明实施例提供一种哈夫曼解码方法，可以结合现场可编程逻辑门阵列FPGA来实现并行码长获取，从而提高了范式huffman解码效率。本发明实施例还提供了相应的装置。

本发明第一方面提供一种哈夫曼解码的方法，包括：

接收待解码码字；

将所述待解码码字分别与每个码长对应的码字最小值进行比较；

当所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；

根据所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。

本发明第二方面提供一种哈夫曼解码的装置，

接收单元，用于接收待解码码字；

比较单元，用于将所述接收单元接收的所述待解码码字分别与每个码长对应的码字最小值进行比较；

确定单元，用于当所述比较单元比较出所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；

解码单元，用于根据所述确定单元确定的所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。

本发明实施例采用接收待解码码字；将所述待解码码字分别与每个码长对应的码字最小值进行比较；当所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；根据所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。与现有技术中哈夫曼解码都是采用逐位判断得到有效码长后再进行解码，导致解码效率低下相比，本发明实施例提供的哈夫曼解码的方法，可以结合现场可编程逻辑门阵列FPGA来实现并行码长获取，从而提高了范式huffman解码效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是哈夫曼解码的方法的一实施例示意图；

图2是哈夫曼解码的方法的另一实施例示意图；

图3是哈夫曼解码的方法的另一实施例示意图；

图4是哈夫曼解码的装置的一实施例示意图；

图5是哈夫曼解码的装置的另一实施例示意图。

具体实施方式

本发明实施例提供一种哈夫曼解码方法，可以结合现场可编程逻辑门阵列FPGA来实现并行码长获取，从而提高了范式huffman解码效率。本发明实施例还提供了相应的装置。以下分别进行详细说明。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参阅图1，本发明实施例提供的哈夫曼解码的方法的一实施例包括：

101、接收待解码码字。

待解码码字是二进制的码流，本发明实施例中待解码码字可以为16bit码流。

102、将所述待解码码字分别与每个码长对应的码字最小值进行比较。