[发明专利]测量数据的高效压缩方法

权利要求书

1.一种用于压缩数据的方法，所述方法包括：

提供时间顺序(time sequenced)消息块，每个消息包含时标、消 息ID和数据，其中以多个字节提供所述数据；

标识具有相同消息ID的所述消息块中的消息；

将所述消息中的数据字节分组，其中对于具有相同消息ID的消息， 将所述消息中相同位置的数据字节分组在一起；

将每个分组中的数据字节顺序相减，以为每个分组提供一系列相减 值；以及

将每个分组的每个系列相减值压缩成压缩数据。

2.如权利要求1所述的方法，其中将所述数据字节顺序相减包括从 0减去所述分组中的第一数据字节。

3.如权利要求1所述的方法，还包括：将具有相同消息ID的顺序消 息的时标相减以提供时标系列值，将所述时标系列值顺序相减以提供时 标差值，并且然后压缩所述时标差值以提供压缩时标信息。

4.如权利要求3所述的方法，其中从0减去第一时标系列值以得到 所述时标差值。

5.如权利要求1所述的方法，其中压缩每个系列的相减值包括使用 Burrows-Wheeler压缩算法。

6.如权利要求1所述的方法，其中所述数据是测量数据。

7.如权利要求1所述的方法，其中提供时间顺序消息块包括提供存 储在至少一个缓冲器中的消息块。

8.如权利要求7所述的方法，其中提供时间顺序消息块包括提供存 储在两个缓冲器中的消息块，其中一个缓冲器正被装载未压缩消息，而 另一个缓冲器中的消息正被压缩。

9.如权利要求1所述的方法，其中提供时间顺序消息块包括从车辆 上的CAN数据总线提供数据消息块。

10.一种用于压缩数据的方法，所述方法包括：

将具有相同消息ID的数据消息中的相同数据字节分组在一起；

将每个分组中的所述相同数据字节顺序相减以为每个分组提供一 系列相减值；以及

将每个分组的每个系列的相减值压缩成压缩数据。

11.如权利要求10所述的方法，其中将所述相同数据字节顺序相 减包括从0减去所述分组中的第一数据字节。

12.如权利要求10所述的方法，其中所述数据是测量数据。

13.如权利要求10所述的方法，还包括将未压缩数据消息存储在至 少一个缓冲器中。

14.如权利要求13所述的方法，其中将未压缩消息存储在两个缓冲 器中，其中一个缓冲器正被装载未压缩数据消息，而另一个缓冲器中的 数据消息正被压缩。

15.如权利要求10所述的方法，其中所述数据消息来自车辆上的CAN 数据总线。

16.一种用于压缩来自车辆上的CAN数据总线的测量数据的方法， 所述方法包括：

从所述CAN数据总线提供时间顺序消息块，每个消息包含时标、消 息ID和多个数据字节；

标识具有相同消息ID的所述消息块中的消息；

将所述消息中的数据字节分组，其中对于具有相同消息ID的消息， 将所述消息中相同位置的数据字节分组在一起；

将每个分组中的数据字节顺序相减以为每个分组提供一系列相减 值，其中将所述数据字节顺序相减包括从0减去所述分组中的第一数据 字节；

将每个分组的每个系列的相减值压缩成压缩数据；

将具有相同消息ID的顺序消息的时标相减以提供时标系列值；

将所述时标系列值顺序相减以提供时标差值，其中从0减去第一时 标系列值以得到所述时标差值；

压缩所述时标差值以提供压缩时标信息；以及

存储所述压缩数据和所述压缩时标信息。

17.如权利要求16所述的方法，其中压缩每个系列的相减值和所述 时标差值包括使用Burrows-Wheeler压缩算法。