[发明专利]一种基于自适应字典的数据压缩的编解码方法

权利要求书

1.一种基于自适应字典的数据压缩的编码方法，其特征在于，包括以下步骤：

(1a)量化原始数据序列{x(i)}，设x(k)为当前待编码字符，e(k)为x(k)的编码字符，下标k为位置指针，首先令k＝1和2，此时不对x(1)和x(2)进行编码，即直接输出编码字符e(1)＝x(1)，e(2)＝x(2)；然后令k＝3，以x(k)的前缀字符x(k-1)与x(k-2)为二维坐标地址，储存已编码字符的前缀字符之间耦合的数据结构，建立二维字典D，D为一个n×n的矩阵，n为序列{x(i)}中不同字符的个数；

(2a)搜寻字典D中D(x(k-2),x(k-1))对应地址是否存在值，如果是，则执行步骤(3a)，否则执行步骤(4a)；其中，D(x(k-2),x(k-1))表示字典D中(x(k-2),x(k-1))位置的值；

(3a)把D(x(k-2),x(k-1))的值赋值给x′(k)，然后转入步骤(5a)；

(4a)利用前缀字符x(k-1)与x(k-2)的线性组合预测x′(k)＝ax(k-1)+bx(k-2)，a、b为前缀字符的线性预测系数；

(5a)利用x′(k)为x(k)编码，输出编码字符e(k)＝x(k)-x′(k)；

(6a)使用x(k)更新字典中D(x(k-2),x(k-1))的值；

(7a)令k＝k+1，更新前缀字符x(k-1)和x(k-2)，返回步骤(2a)。

2.基于权利要求1所述编码方法的解码方法，其特征在于，包括以下步骤：

(1b)输入待解码数据序列{e(i)}，设e(k)为当前待解码字符，u(k)为e(k)的解码字符，下标k为位置指针，首先令k＝1和2，不对e(1)和e(2)进行编码，即直接输出解码字符u(1)＝e(1)，u(2)＝e(2)；然后令k＝3，以u(k)的前缀字符u(k-1)与u(k-2)为二维坐标地址，储存已解码字符的前缀字符之间耦合的数据结构，建立二维字典H，H为一个n×n的矩阵，n为序列{e(i)}中不同字符的个数；

(2b)搜寻字典H中H(u(k-2),u(k-1))对应地址是否存在值，如果是，则执行步骤(3b)，否则执行步骤(4b)；其中，H(u(k-2),u(k-1))表示字典H中(u(k-2),u(k-1))位置的值；

(3b)把H(u(k-2),u(k-1))的值赋值给u′(k)，然后转入步骤(5b)；

(4b)利用前缀字符u(k-1)与u(k-2)的线性组合预测u′(k)＝au(k-1)+bu(k-2)，a、b为前缀字符的线性预测系数，此步骤中前缀字符的线性预测系数与权利要求1步骤(4a)中设置的相同；

(5b)利用u′(k)为e(k)解码，输出解码字符u(k)＝e(k)+u′(k)；

(6b)使用u(k)更新字典H中H(u(k-2),u(k-1))的值；

(7b)令k＝k+1，更新前缀字符u(k-1)和u(k-2)，返回步骤(2b)。