使用前缀预测的位自适应编码方法

摘要

本发明涉及一种使用前缀预测的位自适应编码方法，首先对数据串的前缀进行估算，并按照表格形式来预测所有字符的概率，各个字符按照其是否在表中来领取“已知”和“未知”的标签，在单个数位值的基础上将节点分为0组和1组，从而产生一棵二值树；接下来选择一个区别位使得0组和1组中的已知字符的概率差异达到最大，若0组或1组中有一个不包含已知字符，则必须做特殊处理，然后，在已知字符和未知字符的概率基础上，为每一个分支指定概率值，最后，编码或解码一个字符都变得非常简单，从根节点到包含单个字符的叶子节点之间找到一条最短路径，对这条路径上的分支概率直接使用算术编码或解码即可，采用本发明能有效压缩数据。

主权项

1.一种使用前缀预测的位自适应编码方法，其特征在于，包括如下步骤：a、对字符串里的字符进行排序，每一字符用二进制表示；b、每一个相关字符都包含在具有一个上下文的字符集合里，上下文中包含一个前缀；c、前缀和一个字符集合对应，对字符串的前缀进行判定，并对可能跟在该前缀后的所有字符的概率用已经发生过的前缀后字符数据的统计概率来代表，为此前缀产生一个预测表，表中包含上述概率；d、基于预测表，选择一个区别位，使其按此区别位产生的0组中的已知字符的概率总和与1组中的已知字符的概率总和的差异达到最大，产生一棵对应的二值树结构，结束于叶子节点，每一个叶子节点都包含一个单独的字符；e、确定从根节点到每一字符的路径，树中每个分支都被指定了一个概率：如果一组内有一个或多个已知字符，则该组的概率用已知字符的概率和来代替，当一组内没有任何已知字符，则该组的概率用未知字符的概率和来代替；f、利用从根节点到相关字符的叶子节点的一条最短路径上所有分支指定的概率来编码一个字符。