[发明专利]一种数据压缩方法及装置

权利要求书

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

获取经行程长度编码RLE压缩后的数据；

判断所述数据中是否包含特征字，如果包含特征字，则记录所述特征字的位置信息，并对所述位置信息进行编码；

编码后的位置信息作为首字节与数据流组装为所述数据的压缩结果，所述数据流由所述数据剔除特征字后获得。

2.根据权利要求1所述的方法，其特征在于，统计不同个数的特征字对应的数据元在数据流中的位置分布情况，并为每种位置分布情况设置一个索引值，建立索引数据库；则

所述对所述位置信息进行编码，包括：

将所述数据包含的每个特征字的位置信息转换为该特征字对应的数据元在所述数据流中的位置信息，确定所述数据元在所述数据流中的当前位置分布情况；

查找所述索引数据库，获得所述当前位置分布情况对应的索引值，将所述索引值作为所述编码后的位置信息。

3.根据权利要求1所述的方法，其特征在于，建立数据元的位置信息与预设个数的比特位之间的对应关系；则

所述对所述位置信息进行编码，包括：

将所述数据包含的每个特征字的位置信息转换为该特征字对应的数据元在所述数据流中的位置信息，并将该位置信息对应的比特位标识为具有特征字的状态，将标识后的预设个数的比特位作为所述编码后的位置信息。

4.根据权利要求1所述的方法，其特征在于，所述对所述位置信息进行编码，包括：

将所述数据包含的每个特征字的位置信息转换为该特征字对应的数据元在所述数据流中的位置信息，确定所述数据元在所述数据流中的当前位置分布情况；

分别利用预设个数的比特位表示所述数据包含的特征字个数以及所述当前位置分布情况，作为所述编码后的位置信息。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述获取经行程长度编码RLE压缩后的数据之后，

判断所述数据中是否包含替代字，如果包含替代字，则将所述替代字转换为特征字。

6.根据权利要求1-5任一项所述的方法，其特征在于，当所述数据压缩方法应用于CAN总线数据发送时，利用数据长度码DLC表示所述数据是否经所述数据压缩方法处理：

如果DLC≤8，则表示CAN总线发送的数据未经所述数据压缩方法处理；

如果DLC＞8，则表示CAN总线发送的数据经过所述数据压缩方法处理。

7.一种数据压缩装置，其特征在于，包括：

获取单元，用于获取经行程长度编码RLE压缩后的数据；

特征字判断单元，用于判断所述数据中是否包含特征字，如果包含特征字，则记录所述特征字的位置信息；

编码单元，用于对所述特征字判断单元记录的位置信息进行编码；

组装单元，用于将编码后的位置信息作为首字节与数据流组装为所述数据的压缩结果，所述数据流由所述数据剔除特征字后获得。

8.根据权利要求7所述的装置，其特征在于，统计不同个数的特征字对应的数据元在数据流中的位置分布情况，并为每种位置分布情况设置一个索引值，建立索引数据库；则所述编码单元包括：

第一转换单元，用于将所述数据包含的每个特征字的位置信息转换为该特征字对应的数据元在所述数据流中的位置信息；

第一确定单元，用于根据所述第一转换单元的转换结果确定所述数据元在所述数据流中的当前位置分布情况；

查找单元，用于查找所述索引数据库，获得所述当前位置分布情况对应的索引值，将所述索引值作为所述编码后的位置信息。

9.根据权利要求7所述的装置，其特征在于，建立数据元的位置信息与预设个数的比特位之间的对应关系；则所述编码单元包括：

第二转换单元，用于将所述数据包含的每个特征字的位置信息转换为该特征字对应的数据元在所述数据流中的位置信息；

标识单元，用于将所述第二转换单元转换确定的位置信息对应的比特位标识为具有特征字的状态，将标识后的预设个数的比特位作为所述编码后的位置信息。