[发明专利]数据压缩方法和装置以及数据解压缩方法和装置

权利要求书

1.一种数据压缩方法，其特征在于，包括：

获取原始数据序列(N₁，N₂，N₃，…，N_m)，其中，N₁、N₂、N₃、…、N_m分别为原始数据，m为原始数据总个数；

根据1＜k≤m和所述原始数据序列(N₁，N₂，N₃，…，N_m)，获取差分数据序列(D₁，D₂，D₃，…，D_m)，其中，D₁、D₂、D₃、…、D_m分别为差分数据；

依次存储所述差分数据序列(D₁，D₂，D₃，…，D_m)中的每一个差分数据。

2.根据权利要求1所述的方法，其特征在于，存储所述差分数据序列(D₁，D₂，D₃，…，D_m)中的任意一个差分数据的方法包括：

按照从低位到高位的顺序，从当前差分数据中取出指定个数的位并存储到当前字节的数据位中，其中，所述当前字节包括数据位和标识位，所述指定个数为当前字节的数据位的个数；

判断当前差分数据是否取尽；

如果是，在当前字节的标识位存储结束标识，并将下一个字节设置为当前字节，存储所述差分数据序列(D₁，D₂，D₃，…，D_m)中的下一个差分数据；

否则，在当前字节的标识位存储未结束标识，并将下一个字节设置为当前字节，返回执行所述按照从低位到高位的顺序，从当前差分数据中取出指定个数的位并存储到当前字节的数据位中的步骤。

3.根据权利要求2所述的方法，其特征在于，

所述指定个数为7，所述结束标识为1，所述未结束标识0；

或，

所述指定个数为7，所述结束标识为0，所述未结束标识1。

4.一种数据解压缩方法，其特征在于，包括：

获取差分数据序列(D₁，D₂，D₃，…，D_m)，其中，D₁、D₂、D₃、…、D_m分别为差分数据，m为差分数据总个数；

根据1＜k≤m和所述差分数据序列(D₁，D₂，D₃，…，D_m)，获取原始数据序列(N₁，N₂，N₃，…，N_m)，其中，N₁、N₂、N₃、…、N_m分别为原始数据。

5.根据权利要求4所述的方法，其特征在于，获取差分数据序列(D₁，D₂，D₃，…，D_m)中的任意一个差分数据包括：

读取当前字节的数据位存储的数据，其中，所述当前字节包括数据位和标识位；

判断当前字节是否为该差分数据的第一个字节，如果是，将当前字节的数据位存储的数据作为临时数据，否则，将当前字节的数据位左移到当前的临时数据的最高位左侧，将当前字节的数据位存储的数据与当前的临时数据合并后的数据作为临时数据；

判断当前字节的标识位是结束标识或未结束标识；

如果是结束标识，将所述临时数据作为差分数据；

如果是未结束标识，将下一个字节设置为当前字节，返回执行所述读取当前字节的数据位存储的数据的步骤。