[发明专利]手写终端轨迹的压缩和解压方法

权利要求书

1.一种手写终端轨迹的压缩方法，其特征在于，包括：

计算每条轨迹点的实际坐标与点的预测坐标的坐标差值；

对坐标差值进行熵编码得到码字以完成每条轨迹的压缩。

2.根据权利要求1所述的手写终端轨迹的压缩方法，其特征在于，还包括：

按照时间顺序对每条轨迹的点的实际坐标进行排列形成点坐标的时间序列；

按照点坐标的时间序列形成点的预测坐标。

3.根据权利要求2所述的手写终端轨迹的压缩方法，其特征在于，所述按照点坐标的时间序列形成点的预测坐标具体为：

根据得到当前点的预测坐标，其中，表示当前预测点横坐标，表示当前预测点纵坐标，a₀，a₁，…，a_k-1为预测的抽头系数，k为预测阶数，(x_i-k，y_i-k)，(x_i-k+1，y_i-k+1)，…，(x_i-1，y_i-1)表示当前点的实际坐标(x_i，y_i)前的k个点的实际坐标。

4.根据权利要求1或2或3所述的手写终端轨迹的压缩方法，其特征在于，所述对坐标差值进行熵编码以完成每条轨迹的压缩具体为：采用HUFFMAN编码或者算术编码算法对坐标差值进行熵编码。

5.根据权利要求4所述的手写终端轨迹的压缩方法，其特征在于，所述预测阶数k为1或2。

6.根据权利要求4所述的手写终端轨迹的压缩方法，其特征在于，所述轨迹由点击书写到点击结束后形成的一系列连续的点构成。

7.根据权利要求6所述的手写终端轨迹的压缩方法，其特征在于，所述对坐标差值进行熵编码以完成每条轨迹的压缩具体为：对每条轨迹的坐标差值进行概率统计，并根据统计的概率完成对当前轨迹的压缩。

8.根据权利要求6所述的手写终端轨迹的压缩方法，其特征在于，对坐标差值进行熵编码以完成每条轨迹的压缩具体为：根据预先建立的码表以及坐标差值生成码字。

9.根据权利要求8所述的手写终端轨迹的压缩方法，其特征在于，根据预先建立的码表以及坐标差值生成码字具体为：判断坐标差值是否位于预定的阈值范围内，如果是，则根据变长编码方式生成预先建立的码表，根据预先建立的码表和坐标差值生成码字，否则，根据定长编码方式以及坐标差值生成码字。

10.根据权利要求8所述的手写终端轨迹的压缩方法，其特征在于，还包括：在根据预先建立的码表和坐标差值以及根据定长编码方式和坐标差值生成的码字之前增加标志位。

11.一种手写终端轨迹的解压方法，其特征在于，包括：

对保存的码字进行熵解码得到每条轨迹点的实际坐标与点的预测坐标的坐标差值；

根据预测抽头系数得到每条轨迹点的预测坐标；

根据点的预测坐标和点的实际坐标与点的预测坐标的坐标差值得到每条轨迹点的实际坐标。

12.根据权利要求11所述的手写终端轨迹的解压方法，其特征在于，还包括：

获取保存的码字之前的标志位；

根据标志位得到点的实际坐标与点的预测坐标的坐标差值。

13.根据权利要求11或12所述的手写终端轨迹的解压方法，其特征在于，根据以及预测抽头系数得到每条轨迹点的预测坐标具体为：在预先建立的码表中查找与坐标差值和预测抽头系数对应的点的预测坐标。