[发明专利]一种基于条件概率的哈夫曼解码的方法

权利要求书

1. 一种基于条件概率的哈夫曼解码的方法，其特征在于包括以下步骤：

1)、获得待压缩数据中各个码字出现的条件概率，构成各码字的条件概率表；

2)、在码字概率从大到小排列中选择前50％的码字各自作为前一码字分别构建相应的子编码表，该子编码表是由所述前一码字中对应条件概率表中条件概率值大于0.1的码字及其索引值构成；

3)、对各码字进行查表匹配，根据前一码字和步骤2)的子编码表的存在与否，对应选择子编码表或待压缩数据的原编码表为当前码表，并按顺序找到匹配码字，得到相关信息完成解码。

2. 根据权利要求1所述的哈夫曼解码的方法，其特征在于：所述步骤1)的条件概率为前一码字出现特定码字后，当前位置出现某个码字的概率。

3. 根据权利要求1所述的哈夫曼解码的方法，其特征在于：所述步骤2)的索引值为对应码字在待压缩数据的原编码表的位置值。

4. 根据权利要求1所述的哈夫曼解码的方法，其特征在于：所述步骤2)的条件概率值大于0.1的码字按其出现在特定前一码字后的概率大小排列组成子编码表。

5. 根据权利要求1所述的哈夫曼解码的方法，其特征在于：所述步骤3)的查表匹配过程包括：

1)、判定上一个码字是否为空，如果为空的就选择原编码表为当前码表，否则选择所述的子编码表为当前码表；

2)、检查所述的子编码表是否存在，如果存在则在当前码表中顺序查找匹配的码字，否则选择原编码表为当前码表再顺序查找匹配的码字；

3)、检查能否找到匹配码字，如果找到匹配码字就设置上一码字为当前匹配码字，并根据对应索引值杂原编码表中得到相关信息，如果没找到匹配码字就对当前码表进行原码表判断处理；

4)判断当前码表是否为原码表，如果不为原始码则继续在原编码表里顺序查找匹配的码字并得到相关信息，如果当前码表为原始码或在原编码表里找不到匹配码字则报错结束。