[发明专利]解码方法及装置

说明书

本公开提供一种解码方法及装置，涉及电子信息技术领域，能够解决哈夫曼解码过程中解码效率低，资源耗费大的问题。具体技术方案为：获取目标比特流，目标比特流包含码长信息及数据信息，码长信息包含至少一个符号的码长，数据信息是原始数据根据哈夫曼算法编码生成的；根据码长信息计算至少一个符号中每个符号的码字；根据每个符号的码字生成解码表；根据解码表对数据信息进行解码得到原始数据。本发明用于哈夫曼解码。

技术领域

本公开涉及电子信息技术领域，尤其涉及一种解码方法及装置。

背景技术

哈夫曼(英文：Huffman)编码是一种前缀编码技术，依据字符出现概率来构造码字，对于出现次数较多的符号使用较短的编码表示，对于出现次数较少的符号使用较长的编码表示。

在进行解码的过程中，通常包含静态哈夫曼解码和动态哈夫曼解码。静态哈夫曼解码，根据特定的应用场景，统计出一种普遍的字符概率，构建固定二叉树和哈夫曼码表，然后根据固定码表进行解码；动态哈夫曼解码，针对不同的码长设计多个码表同时解码，最后选择正确的一个解码值。

但在实现上述解码的过程中，静态哈夫曼解码根据固定的码表解码，解码效率较低，而动态哈夫曼解码虽然能够适应不同码长，但是，针对每种码长设计不同的码表，资源耗费太大。

发明内容

本公开实施例提供一种解码方法及装置，能够解决哈夫曼解码过程中解码效率低，资源耗费大的问题。技术方案如下：

根据本公开实施例的第一方面，提供一种解码方法，该方法包括：

获取目标比特流，目标比特流包含码长信息及数据信息，码长信息包含至少一个符号的码长，数据信息是原始数据根据哈夫曼算法编码生成的；

根据码长信息计算至少一个符号中每个符号的码字；

根据每个符号的码字生成解码表；

根据解码表对数据信息进行解码得到原始数据。

对于根据哈夫曼算法编码生成的数据信息，直接计算每个符号的码字并生成码表，只有一个码表，不需要根据不同码长分别设计码表，减少了解码过程中耗费的资源，同时，因为解码表是根据目标数据流计算的，能够适应目标数据流，提高解码效率。

在一个实施例中，根据码长信息计算至少一个符号中每个符号的码字，包括：

根据至少一个符号的码长对至少一个符号进行分组，将码长相同的符号分为一组；

分别计算每一组符号的码字。

按照码长对符号进行分组，分别计算每组符号的码字，处理效率更高，计算速度更快。

在一个实施例中，分别计算每一组符号的码字，包括：

根据范式哈夫曼算法分别计算每一组符号中首个符号的码字；

根据每一组符号中首个符号的码字，分别计算每一组符号的码字。

因为范式哈夫曼每一组符号的码字有一定规律，因此，根据哈夫曼算法计算符号的码字速度更快。

在一个实施例中，根据每个符号的码字生成解码表，包括：

分别确定每一组符号中每个符号的地址；

根据每个符号的地址生成解码表。

每个符号的地址和符号相互对应，根据地址就可以直接在解码表中查找到码字，提高了解码效率。

在一个实施例中，分别确定每一组符号中每个符号的地址，包括：

确定第m组符号中首个符号的地址，m为大于0的整数；