[发明专利]一种基于统计概率的编码表压缩方法

权利要求书

1.一种基于统计概率的编码表压缩方法，其特征在于：首先统计原始文件每种信息的频数，并且统计单种信息频率，具体步骤为：

步骤1，基于文件整体的不同信息概率值计算；

步骤2，基于信息概率的比较，筛选出排名靠前的信息，同时不会因为概率的阈值较低而导致误入编码表；

步骤3，存储临编码表是半结构化数据表；

信息频数总÷信息总量，之后计算满足置信区间95％的信息，计算执行度的公式如下：

其中：为信息的均值，α为95％的置信度，S为信息的标准差；

将置信度满足条件的作为构建编码表条件，统计满足条件的信息数量从0开始增加，并用移位操作补全编码位数，保证编码的连续性，在保证信息不丢失的情况下减少编码的位数；再用压缩程序将文件里对应的编码替换为编码表里低位的编码，再将编码表和压缩后的文件组合成一个新的文件，由于动态的生成编码，使得编码表具有高扩展型，同时又不会受到数据的离散的影响。

2.根据权利要求1所述的一种基于统计概率的编码表压缩方法，其特征在于：所述解压压缩文件的规则为，将压缩文件分解为数据文件和编码表文件，通过逆向转换将已改变的编码还原为原始编码，由于编码满足置信阈为95％的条件，因此在解压的过程中不会出现因编码表过大而导致的额外的计算开销。