[發(fā)明專利]測量數(shù)據(jù)的高效壓縮方法

有效

• 申請?zhí)枺?/td>: 200910141843.2
• 申請日: 2009-05-26
• 公開（公告）號: CN101594150A
• 公開（公告）日: 2009-12-02
• 發(fā)明（設(shè)計）人: H·斯滕格林
• 申請（專利權(quán)）人: 通用汽車環(huán)球科技運作公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 張雪梅;劉春元

1.一種用于壓縮數(shù)據(jù)的方法，所述方法包括：

提供時間順序(time?sequenced)消息塊，每個消息包含時標(biāo)、消 息ID和數(shù)據(jù)，其中以多個字節(jié)提供所述數(shù)據(jù)；

標(biāo)識具有相同消息ID的所述消息塊中的消息；

將所述消息中的數(shù)據(jù)字節(jié)分組，其中對于具有相同消息ID的消息， 將所述消息中相同位置的數(shù)據(jù)字節(jié)分組在一起；

將每個分組中的數(shù)據(jù)字節(jié)順序相減，以為每個分組提供一系列相減 值；以及

將每個分組的每個系列相減值壓縮成壓縮數(shù)據(jù)。

2.如權(quán)利要求1所述的方法，其中將所述數(shù)據(jù)字節(jié)順序相減包括從 0減去所述分組中的第一數(shù)據(jù)字節(jié)。

3.如權(quán)利要求1所述的方法，還包括：將具有相同消息ID的順序消 息的時標(biāo)相減以提供時標(biāo)系列值，將所述時標(biāo)系列值順序相減以提供時 標(biāo)差值，并且然后壓縮所述時標(biāo)差值以提供壓縮時標(biāo)信息。

4.如權(quán)利要求3所述的方法，其中從0減去第一時標(biāo)系列值以得到 所述時標(biāo)差值。

5.如權(quán)利要求1所述的方法，其中壓縮每個系列的相減值包括使用 Burrows-Wheeler壓縮算法。

6.如權(quán)利要求1所述的方法，其中所述數(shù)據(jù)是測量數(shù)據(jù)。

7.如權(quán)利要求1所述的方法，其中提供時間順序消息塊包括提供存 儲在至少一個緩沖器中的消息塊。

8.如權(quán)利要求7所述的方法，其中提供時間順序消息塊包括提供存 儲在兩個緩沖器中的消息塊，其中一個緩沖器正被裝載未壓縮消息，而 另一個緩沖器中的消息正被壓縮。

9.如權(quán)利要求1所述的方法，其中提供時間順序消息塊包括從車輛 上的CAN數(shù)據(jù)總線提供數(shù)據(jù)消息塊。

10.一種用于壓縮數(shù)據(jù)的方法，所述方法包括：

將具有相同消息ID的數(shù)據(jù)消息中的相同數(shù)據(jù)字節(jié)分組在一起；

將每個分組中的所述相同數(shù)據(jù)字節(jié)順序相減以為每個分組提供一 系列相減值；以及

將每個分組的每個系列的相減值壓縮成壓縮數(shù)據(jù)。

11.如權(quán)利要求10所述的方法，其中將所述相同數(shù)據(jù)字節(jié)順序相 減包括從0減去所述分組中的第一數(shù)據(jù)字節(jié)。

12.如權(quán)利要求10所述的方法，其中所述數(shù)據(jù)是測量數(shù)據(jù)。

13.如權(quán)利要求10所述的方法，還包括將未壓縮數(shù)據(jù)消息存儲在至 少一個緩沖器中。

14.如權(quán)利要求13所述的方法，其中將未壓縮消息存儲在兩個緩沖 器中，其中一個緩沖器正被裝載未壓縮數(shù)據(jù)消息，而另一個緩沖器中的 數(shù)據(jù)消息正被壓縮。

15.如權(quán)利要求10所述的方法，其中所述數(shù)據(jù)消息來自車輛上的CAN 數(shù)據(jù)總線。

16.一種用于壓縮來自車輛上的CAN數(shù)據(jù)總線的測量數(shù)據(jù)的方法， 所述方法包括：

從所述CAN數(shù)據(jù)總線提供時間順序消息塊，每個消息包含時標(biāo)、消 息ID和多個數(shù)據(jù)字節(jié)；

標(biāo)識具有相同消息ID的所述消息塊中的消息；

將所述消息中的數(shù)據(jù)字節(jié)分組，其中對于具有相同消息ID的消息， 將所述消息中相同位置的數(shù)據(jù)字節(jié)分組在一起；

將每個分組中的數(shù)據(jù)字節(jié)順序相減以為每個分組提供一系列相減 值，其中將所述數(shù)據(jù)字節(jié)順序相減包括從0減去所述分組中的第一數(shù)據(jù) 字節(jié)；

將每個分組的每個系列的相減值壓縮成壓縮數(shù)據(jù)；

將具有相同消息ID的順序消息的時標(biāo)相減以提供時標(biāo)系列值；

將所述時標(biāo)系列值順序相減以提供時標(biāo)差值，其中從0減去第一時 標(biāo)系列值以得到所述時標(biāo)差值；

壓縮所述時標(biāo)差值以提供壓縮時標(biāo)信息；以及

存儲所述壓縮數(shù)據(jù)和所述壓縮時標(biāo)信息。

17.如權(quán)利要求16所述的方法，其中壓縮每個系列的相減值和所述 時標(biāo)差值包括使用Burrows-Wheeler壓縮算法。