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

摘要

本发明实施例公开了一种基于Huffman编码的图片无损压缩方法，采用变字长编码的最佳编码定理，按符号出现概率的逆序分配码字长，可以得到最佳的编码方法，所述Huffman编码对每一个符号都给定了一个编码，形成了一个编码表，其中：编码表必须保存，在译码时需要参照它才能正确译码；由于Huffman编码是异字头的编码，在译码时只要一定长度的二进制序列能与编码表中编码匹配上，该序列就是一个符号的编码，从而保证了唯一的可译性。实施本发明，采用减少逻辑判断的次数，增加少量的存储码表空间实现快速查找，在编码端和解码端分别保存编码表和解码表，编码时直接进行查表从而节省大量的判断时间。

主权项

一种基于Huffman编码的图片无损压缩方法，其特征在于，采用变字长编码的最佳编码定理，按符号出现概率的逆序分配码字长，可以得到最佳的编码方法，该方法包括：步骤1：统计输入符号的出现概率；步骤2：将出现的概率由大到小排列，相同概率间的顺序可以是任意的；步骤3：将两个最小的概率值相加得到一个新的概率值，将该概率值看成是一个新组合符号的概率；步骤4：重复步骤2和步骤3，直到只有两个新概率值为止，其中：已进行组合的概率不再参加排序；步骤5：从最后两个概率值开始，逐步向前给符号分配码字长，其中：每一步有两个分支，以相同的规则各赋予一个二进制码，对概率大的赋码0，对概率小的赋码为1；或者对概率大的赋码1，对概率小的赋码为0，其中：所述Huffman编码对每一个符号都给定了一个编码，形成了一个编码表，其中：编码表必须保存，在译码时需要参照它才能正确译码；由于Huffman编码是异字头的编码，在译码时只要一定长度的二进制序列能与编码表中编码匹配上，该序列就是一个符号的编码，从而保证了唯一的可译性。