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

权利要求书

1.一种哈夫曼解码的方法，其特征在于，包括：

接收待解码码字；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将所述待解码码字分别与每个码长对应的码字最小值进行比较，包括：

通过现场可编程逻辑门阵列FPGA的并行比较器将所述待解码码字分别与每个码长对应的码字最小值进行比较。

3.根据权利要求1或2所述的方法，其特征在于，所述将所述待解码码字分别与每个码长对应的码字最小值进行比较，包括：

将所述待解码码字分别与预置的前N位码长中的每个码长对应的码字最小值进行比较，所述N为大于1的正整数；

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

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

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

当所述待解码码字大于前N位码长中的每个码长对应的码字最小值时，将所述待解码码字与除所述前N位码长中剩余的每个码长对应的码字最小值进行比较；

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

5.根据权利要求1-4任一所述的方法，其特征在于，所述确定所述待解码码字的有效码长，包括：

将比所述任意一个码长小1的码长确定为所述待解码码字的有效码长。

6.一种哈夫曼解码的装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述装置包括现场可编程逻辑门阵列FPGA，所述FPGA包括比较器，

所述比较单元为所述比较器。

8.根据权利要求6或7所述的装置，其特征在于，

所述比较单元，用于将所述待解码码字分别与预置的前N位码长中的每个码长对应的码字最小值进行比较，所述N为大于1的正整数；

所述确定单元，用于当所述待解码码字小于所述前N位码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长。

9.根据权利要求8所述的装置，其特征在于，

所述比较单元，还用于当所述待解码码字大于前N位码长中的每个码长对应的码字最小值时，将所述待解码码字与除所述前N位码长中剩余的每个码长对应的码字最小值进行比较；

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

10.根据权利要求6-9任一所述的装置，其特征在于，

所述确定单元，用于将比所述任意一个码长小1的码长确定为所述待解码码字的有效码长。