[发明专利]一种基于deflate霍夫曼编码的动态码表生成装置和方法

权利要求书

1.一种基于deflate霍夫曼编码的动态码表生成装置，其特征在于，包括：

码长统计电路，所述码长统计电路配置为计算待编码数据中各个码子的码长数量，所述码长统计电路包括比较器，所述比较器配置为将每个比较器设定为固定且不同的码长值作为比较基准值，分别将待编码数据中literal和length对应的计算区间中的码长输入到码长值对应的比较器中，各个比较器分别并行对相同并有效的码长使用标记信号进行标记，统计单元，所述统计单元包括加法器，所述加法器配置为将标记相同的每个码长出现的个数进行相加以得到各个码子的码长数量；

最小编码电路，所述最小编码电路配置为接收所述码长统计电路的数据，并基于待编码数据中各个码子的码长数量计算各个码长对应的最小编码；

码表生成电路，所述码表生成电路配置为接收所述最小编码电路的数据，并基于待编码数据中各个码长对应的最小编码生成动态码表，并将所述动态码表存储到寄存器中。

2.根据权利要求1所述的装置，其特征在于，还包括：

控制电路，所述控制电路分别连接到所述码长统计电路、所述最小编码电路和所述码表生成电路，所述控制电路配置为接收所述码长统计电路的完成信号后向所述最小编码电路发送使能信号，接收所述最小编码电路的完成信号后向所述码表生成电路发送使能信号。

3.根据权利要求1所述的装置，其特征在于，所述最小编码电路包括：

数据输入单元，每个所述数据输入单元配置为输入每个码长对应的码长数量；

相加单元，每个所述相加单元的第一输入端连接到每个所述数据输入单元；

触发器，每个所述触发器的数据输入信号连接到同级所述相加单元的输出端，数据输出信号连接到下一级所述相加单元的第二输入端并输出每个码长的最小编号。

4.根据权利要求1所述的装置，其特征在于，码表生成电路包括：

比较器，所述比较器配置为将每个比较器设定为固定且不同的码长值作为比较基准值，分别将待编码数据中literal和length对应的计算区间中的码长输入到码长值对应的比较器中；

计数器，所述计数器配置为输入端连接到所述比较器的输出端以统计每个比较器对应的码长值出现的次数；

相加单元，所述相加单元的第一输入端输入码长的最小编码，第二输入端连接到所述计数器的输出端，输出端输出每个码长的码表。

5.根据权利要求1所述的装置，其特征在于，码长的区间范围为1-15。

6.根据权利要求1所述的装置，其特征在于，待编码数据中literal和length对应的计算区间为0-285。

7.一种基于deflate霍夫曼编码的动态码表生成的方法，其特征在于，所述方法包括：

通过码长统计电路计算待编码数据中各个码子的码长数量，所述码长统计电路包括比较器，所述比较器配置为将每个比较器设定为固定且不同的码长值作为比较基准值，分别将待编码数据中literal和length对应的计算区间中的码长输入到码长值对应的比较器中，各个比较器分别并行对相同并有效的码长使用标记信号进行标记，统计单元，所述统计单元包括加法器，所述加法器配置为将标记相同的每个码长出现的个数进行相加以得到各个码子的码长数量；

基于待编码数据中各个码子的码长数量计算各个码长对应的最小编码；

基于待编码数据中各个码长对应的最小编码生成动态码表，并将所述动态码表存储到寄存器中。

8.根据权利要求7所述的方法，其特征在于，计算待编码数据中各个码子的码长数量包括：

获取待编码的Literal值对应的Huffman码字长度和Length值对应的码字长度的统计表；

基于获取到的统计表统计每个码子长度在所述统计表中出现的次数。

9.根据权利要求7所述的方法，其特征在于，码长的区间范围为1-15。