[发明专利]基于无线手持设备的动画压缩及解压方法

权利要求书

1.一种基于无线手持设备的动画压缩方法，其特征在于该方法包括以下步骤：

步骤(1)取动画序列的第一帧数据流，并压缩该帧数据；

步骤(2)从第二帧起的数据压缩又包括下列步骤：

(2.1)取一帧动画数据；

(2.2)依次将该帧数据与所述动画序列的前N帧数据作按位异或操作，得到按位异或后的数据D₁、D₂、...、D_N，其中步长N为正整数；

(2.3)压缩所述N个数据D₁、D₂、...、D_N，得到N个压缩数据C₁、C₂、...、C_N

(2.4)压缩该帧的动画原始数据，得到压缩数据P；

(2.5)比较所述N+1个压缩数据C1、C2、...、CN和P的长度，取其中长度最小的压缩数据作为该帧的动画压缩数据；

(2.6)将与此帧作按位异或操作的异或帧编号存储于内存中，若步骤2.5中所述的长度最小的压缩数据是动画原始数据的压缩数据P，则将该原始数据帧的编号存储于内存中；

(2.7)判断动画数据压缩是否结束，如果已结束，转步骤3；如果否，转步骤2.1，继续下一帧数据的压缩；

步骤(3)将各帧压缩数据打包成动画数据文件，包括以下步骤：

(3.1)写动画数据的头文件；

(3.2)存储第一帧动画压缩数据；

(3.3)存储第一帧动画压缩数据长度；

(3.4)取下一帧动画的压缩后数据；

(3.5)存储该帧的动画压缩数据、数据长度、与该帧关联的异或帧编号；

(3.6)如果动画帧已经是最后一帧，则转步骤3.7；否则转步骤3.4；

(3.7)结束。

2.根据权利要求1所述的基于无线手持设备的动画压缩方法，其特征在于步骤1、步骤2.3和步骤2.4中使用的是字典压缩算法。

3.根据权利要求1或2所述的基于无线手持设备的动画压缩方法，其特征在于步骤1、步骤2.3和步骤2.4中使用的压缩算法是LZ77、LZSS、LZW、LZA或LZH算法。

4.根据权利要求1所述的基于无线手持设备的动画压缩方法，其特征在于步骤2.2中的步长N根据解压缩时无线手持设备可用内存数量来确定，N越大，解压时所需要的临时内存也越大。

5.根据权利要求1或4所述的基于无线手持设备的动画压缩方法，其特征在于步骤2.2中的步长N取值为1～4。

6.根据权利要求1所述的基于无线手持设备的动画压缩方法，其特征在于步骤3.1中所述的文件头主要储存动画的基本信息，包括动画文件的标志符、动画的高度、动画的宽度、动画压缩使用的步长、动画的颜色深度。