[发明专利]一种基于硬件的Huffman编码方法及系统

摘要

本发明涉及一种基于硬件的Huffman编码方法，包括以下步骤：将所有的编码元素按照其权值的大小进行排序；将权值最小及次小的两个编码元素A1、A2的权值做加法操作，得到合并后的权值；使用合并后的A1的权值进行替换；将A2的权值赋值为二进制的全1，即最大值；根据A1的标识，找出标识与其相应的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码1，然后调用累加单元在其码长位中加1，标识位保持不变；根据A2的标识，找出标识与其相应的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码0，然后调用累加单元在其码长位中加1，标识位保持不变；使用A1的标识替换找出的所有寄存器组的标识。

主权项

一种基于硬件的Huffman编码方法，其特征在于：包括以下步骤：S1.将所有的编码元素按照其权值的大小进行排序，然后将排序后的编码元素按照从小到大的顺序分别存储在若干个寄存器组中，寄存器组的数量与编码元素的数量一致；所述寄存器组包括Huffman编码位、码长位和标识位；为每个寄存器组的标识位初始化一个标识数值；S2.将权值最小及次小的两个编码元素所在的寄存器组分别记为寄存器组1与寄存器组2，然后对两个编码元素的权值做加法操作，得到合并后的权值；S3.使用合并后的权值对寄存器组1的编码元素的权值进行替换；将寄存器组2的编码元素的权值赋值为二进制的全1，即最大值；S4.根据寄存器组1的标识，调用标识判断器从所有的寄存器组中找出标识与其相应的寄存器组；S5.对步骤S4找出的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码1，然后调用累加单元在其码长位中加1，标识位保持不变；S6.根据寄存器组2的标识，调用标识判断器从所有的寄存器组中找出标识与其相应的寄存器组；S7.对步骤S6找出的寄存器组，调用编码单元以压栈的方式在其编码位中添加编码0，然后调用累加单元在其码长位中加1，标识位保持不变；S8.调用标识单元使用步骤S2中寄存器组1的标识替换步骤S7中找出的所有寄存器组的标识；S9.循环执行步骤S1~步骤S8共t次，t为编码元素的个数；S10.执行完毕步骤S9后，t个寄存器组中分别存储了各个编码元素的编码和码长，即Huffman编码需要用到的编码表，根据编码表完成Huffman编码输出。