[发明专利]一种基于加权概率模型的无损压缩方法和无损解压方法

权利要求书

1.一种基于加权概率模型的无损压缩方法，其特征在于，包括以下步骤：

将序列长度为n且符号均匀分布的二进制序列X等长无损降熵为序列长度为所述n的二进制序列Y，其中所述等长无损降熵过程所使用的第一权系数r₁的取值范围为：r₁∈[0.5，1.0)；

通过加权概率模型将所述二进制序列Y无损压缩为二进制序列Z，其中所述加权概率模型所使用的第二权系数r₂的取值为：r₂＝1。

2.根据权利要求1所述的基于加权概率模型的无损压缩方法，其特征在于，所述等长无损降熵过程，包括：

S101、设定初始参数：R₀＝1，L₀＝0，i＝1，j＝0以及所述r₁，所述r₁取区间[0.5，1.0)中的任意值；

S102、根据编码公式L_i＝L_i-1+R_i-1F(x_i-1，r₁)以及H_i＝L_i+R_i，计算所述二进制序列X中第i个符号0的区间上标值其中所述x_i表示所述二进制序列X中的第i个符号，所述R_i，L_i，H_i为编码参数，所述p(x_i)表示第i个符号x_i的质量概率函数，所述表示第i个符号x_i的加权质量概率函数；

S103、若输出符号0，j＝j+1；若输出符号1；

S104、i＝i+1，若j≤n，跳转至步骤S102；若j＞n，得到所述二进制序列Y。

3.根据权利要求2所述的基于加权概率模型的无损压缩方法，其特征在于，通过加权概率模型将所述二进制序列Y无损压缩为二进制序列Z，包括步骤：

S201、设定初始参数：R₀＝1，L₀＝0，i＝1，j＝0以及所述r₂＝1；

S202、编码所述二进制序列Y中的第i个符号，若第i个符号为符号0，进入步骤S203；若所述二进制序列Y中的第i个符号为符号1，跳转至步骤S204；

S203、根据编码公式和L_i＝L_i-1+R_i-1F(y_i-1，r₂)计算R_i和L_i，i＝i+1，跳转至步骤S205；其中所述y_i表示所述二进制序列Y中的第i个符号；

S204、根据编码公式和L_i＝L_i-1+R_i-1F(y_i-1，r₂)计算R_i和L_i；

S205、若i≤n，则跳转至步骤S202；若i＞n，得到所述二进制序列Z。

4.一种基于加权概率模型的无损解压方法，其特征在于，应用于权利要求1所述的基于加权概率模型的无损压缩方法，包括以下步骤：

通过加权概率模型将所述二进制序列Z无损解压为所述二进制序列Y；

将所述二进制序列Y等长无损增熵变换成所述二进制序列X。