[发明专利]一种基于Huffman编码的图片无损压缩方法

权利要求书

1.一种基于Huffman编码的图片无损压缩方法，其特征在于，采用变字长编码的最佳编码定理，按符号出现概率的逆序分配码字长，可以得到最佳的编码方法，该方法包括：

步骤1：统计输入符号的出现概率；

步骤2：将出现的概率由大到小排列，相同概率间的顺序可以是任意的；

步骤3：将两个最小的概率值相加得到一个新的概率值，将该概率值看成是一个新组合符号的概率；

步骤4：重复步骤2和步骤3，直到只有两个新概率值为止，其中：已进行组合的概率不再参加排序；

步骤5：从最后两个概率值开始，逐步向前给符号分配码字长，其中：每一步有两个分支，以相同的规则各赋予一个二进制码，对概率大的赋码0，对概率小的赋码为1；或者对概率大的赋码1，对概率小的赋码为0，其中：

所述Huffman编码对每一个符号都给定了一个编码，形成了一个编码表，其中：编码表必须保存，在译码时需要参照它才能正确译码；由于Huffman编码是异字头的编码，在译码时只要一定长度的二进制序列能与编码表中编码匹配上，该序列就是一个符号的编码，从而保证了唯一的可译性。

2.如权利要求1所述的基于Huffman编码的图片无损压缩方法，其特征在于，所述编码表和解码表两个码表的生成流程包括：

步骤11：输入图像信息；

步骤12：信息符号化，即将输入的信息分解成一系列的符号；

步骤13：统计各个符号的概率；

步骤14：根据概率值产生编码表；

步骤15：根据编码表产生解码表；

步骤16：图像信息的恢复；

步骤17：图像信息输出。

3.如权利要求2所述的基于Huffman编码的图片无损压缩方法，其特征在于，所述生成编码表时采用Huffman变长编码和定长编码相结合的方式。

4.如权利要求3所述的基于Huffman编码的图片无损压缩方法，其特征在于，所述生成编码表时采用Huffman变长编码和定长编码相结合的方式步骤包括：

步骤41：初始化Huffman树及码表；

步骤42：统计所有的信息符号Sym；

步骤43：设定一个概率阈值Threshold，将每一个符号的概率值与该阈值进行比较；

步骤44：对大于该阈值的符号按传统的Huffman编码方法进行变长编码，而对其余符号进行定长编码；

步骤45：得到最长码字长度L；

步骤46：所有码字长度加1；

步骤47：再次将每个符号的概率值与阈值Threshold进行比较判断；

步骤48：若符号概率＞Threshold，则码字+＝2^L，从而完成了编码表的产生。

5.如权利要求4所述的基于Huffman编码的图片无损压缩方法，其特征在于，所述解码表的生成步骤包括：

步骤51：获取码字Code在和该码字的长度Len；

步骤52：将码长Len与编码表中最长码字长度L进行比较；

步骤53：若Len＝L，则执行步骤541；否则执行步骤542；

步骤541：将该码字值传给输入地址Addr，并将码字和码长传给地址为Addr的表符号信息，供图像信息恢复使用；

步骤542：根据码字Code和码长Len分别计算输入地址的最小值和最大值；获取最小输入地址值与最大输入地址值之间的所有地址信息；将该段地址信息所对应的符号内容分别设为Code和Len；

步骤55：重复以上步骤，从而获得所有符号的相关信息。