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

权利要求书

1.一种解码方法，其特征在于，所述方法包括：

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

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

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

根据所述解码表对所述数据信息进行解码得到所述原始数据；

其中，根据所述码长信息计算所述至少一个符号中每个符号的码字，包括：根据所述至少一个符号的码长对所述至少一个符号进行分组，将码长相同的符号分为一组；

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

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

所述根据所述每个符号的码字生成解码表，包括：分别确定所述每一组符号中每个符号的地址；

根据所述每个符号的地址生成所述解码表；

所述分别确定所述每一组符号中每个符号的地址，包括：确定第m组符号中首个符号的地址，m为大于0的整数；

根据公式K_n＝K₁+(P_n-P₀)计算除所述首个符号外的其他符号的地址，其中，K_n表示所述第m组符号中第n个符号的地址，K₁表示所述首个符号的地址，P_n表示所述第n个符号的码字，P₀表示所述首个符号的码字，n为大于0的整数；

所述根据所述解码表对所述数据信息进行解码得到所述原始数据，包括：

根据所述码长信息将所述数据信息分为至少一个字符段；

计算所述至少一个字符段中每个字符段的地址；

根据所述解码表以及所述每个字符段的地址，对所述每个字符段进行解码得到所述原始数据。

2.一种解码装置，其特征在于，所述解码装置包括：

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

码字模块，用于根据所述码长信息计算所述至少一个符号中每个符号的码字；

码表模块，用于根据所述每个符号的码字生成解码表；

解码模块，用于根据所述解码表对所述数据信息进行解码得到所述原始数据；

其中，所述码字模块包括分组子模块和计算子模块；

所述分组子模块，用于根据所述至少一个符号的码长对所述至少一个符号进行分组，将码长相同的符号分为一组；

所述计算子模块，用于根据范式哈夫曼算法分别计算每一组符号中首个符号的码字；根据所述每一组符号中首个符号的码字，分别计算所述每一组符号的码字；

所述码表模块包括地址子模块和映射子模块；

所述地址子模块，用于分别确定所述每一组符号中每个符号的地址；

所述映射子模块，用于根据所述每个符号的地址生成所述解码表；

所述地址子模块，用于确定第m组符号中首个符号的地址，m为大于0的整数；根据公式K_n＝K₁+(P_n-P₀)计算除所述首个符号外的其他符号的地址，其中，K_n表示所述第m组符号中第n个符号的地址，K₁表示所述首个符号的地址，P_n表示所述第n个符号的码字，P₀表示所述首个符号的码字，n为大于0的整数；

所述解码模块包括分段子模块、字符段子模块和原始数据子模块；

所述分段子模块，用于根据所述码长信息将所述数据信息分为至少一个字符段；

所述字符段子模块，用于计算所述至少一个字符段中每个字符段的地址；

所述原始数据子模块，用于根据所述解码表以及所述每个字符段的地址，对所述每个字符段进行解码得到所述原始数据。