一种车载电脑系统数据快速存储方法与流程

本发明涉及数据压缩，具体涉及一种车载电脑系统数据快速存储方法。

背景技术：

1、在车辆的驾驶过程中，需要对行车过程中数据进行记录，而后通过车载电脑进行分析以及存储，例如最为常见的车辆的日志数据，具体为车辆系统和传感器在对车辆运行的过程中进行记录从而产生大量日志数据，用于故障诊断、性能监控等。而日志数据因为产生的来源极多，所以为了减少存储空间和数据传输的开销，需要对日志数据进行压缩。

2、但是现有的技术中对于车载电脑系统数据进行压缩的时候往往是利用通用的压缩算法例如lzw数据压缩算法，其具体的原理为在压缩初始的时候建立一个压缩字典，而后通过更新压缩字典的方式来对压缩字典进行扩充，同时利用扩充后的压缩字典对车载电脑系统数据压缩。但是因为车载电脑系统数据类型多，所以在利用lzw算法进行压缩的时候，其对应的字典会十分的冗余，导致在进行字典检索的时候，整体检索时间过长从而使得压缩速度下降，现有的解决方式是对于字典进行基于冗余度的更新，即对字典中的某些局域时间段内的低频字符进行删除来进行压缩速度的提高，但是这种方式会使车载电脑系统数据的压缩率下降。

技术实现思路

1、本发明提供一种车载电脑系统数据快速存储方法，以解决现有的问题：在提高车载电脑系统数据压缩速度的同时，避免车载电脑系统数据压缩率下降。

2、本发明的采用如下技术方案：

3、本发明一个实施例提供了一种车载电脑系统数据快速存储方法，该方法包括以下步骤：

4、对车载电脑系统数据进行预处理，并将经过预处理后的车载电脑系统数据记为待压缩数据；

5、根据待压缩数据获取任意时刻下的压缩字典更新变化率；根据压缩字典更新变化率获取目标字典；

6、根据目标字典中短语的长度、压缩字典建立开始的时刻到目标字典建立完成的时刻之间目标字典中短语被引用的次数、目标字典中短语录入目标字典的时刻以及目标字典建立完成的时刻，获取目标字典中短语的历史检索贡献程度；

7、获取当前时刻下目标字典中短语的预测检索贡献程度；

8、根据目标字典中短语的历史检索贡献程度以及当前时刻下目标字典中短语的预测检索贡献程度，获取目标字典中短语的检索优先级；根据目标字典中短语的检索优先级获取在目标字典建立完成之前以及目标字典建立完成包括完成之后的两种情况下，目标字典中所有短语的检索优先级；

9、根据所有情况下目标字典中所有短语的检索优先级，获取新的目标字典并对待压缩数据进行数据压缩。

10、优选的，所述获取任意时刻下的压缩字典更新变化率，包括的具体计算公式为：

11、

12、式中，表示第个时刻的压缩字典更新变化率；表示第个时刻的压缩字典内所有短语的信息熵之和；表示第个时刻的压缩字典内所有短语的信息熵之和；表示第个时刻的压缩字典内增加的短语数量；表示第个时刻的压缩字典内增加的短语数量；表示第个时刻的压缩字典内增加的短语数量；表示以自然常数为底数的指数函数。

13、优选的，所述根据压缩字典更新变化率获取目标字典，包括的具体方法为：

14、首先预设一个时间范围，计算时间范围内所有时刻的压缩字典更新变化率，以时间范围内所有时刻的压缩字典更新变化率中的最大值对应时刻下的压缩字典，作为目标字典。

15、优选的，所述获取目标字典中短语的历史检索贡献程度，包括的具体计算公式为：

16、

17、式中，表示目标字典中的第个短语的历史检索贡献程度；表示目标字典中的第个短语包含的字符数量；表示目标字典中的第个短语包含的字符数量；表示压缩字典建立开始的时刻到目标字典建立完成的时刻之间目标字典中的第个短语被引用的次数；压缩字典建立开始的时刻到目标字典建立完成的时刻之间目标字典中的第个短语被引用的次数；表示目标字典中的第个短语录入目标字典的时刻；表示目标字典中的第个短语录入目标字典的时刻；表示目标字典中短语的总数，表示目标字典建立完成的时刻；表示以自然常数为底数的指数函数。

18、优选的，所述获取当前时刻下目标字典中短语的预测检索贡献程度，包括的具体计算公式为：

19、对于当前时刻下目标字典中的第个短语，首先将当前时刻下目标字典中第个短语的联系短语趋势项与当前时刻下目标字典中的第个短语的自身趋势项相乘，然后对得到的乘积进行线性归一化，将得到的线性归一化的值作为当前时刻下目标字典中的第个短语的预测检索贡献程度。

20、优选的，所述当前时刻下目标字典中第个短语的联系短语趋势项与当前时刻下目标字典中的第个短语的自身趋势项的具体获取公式为：

21、

22、式中，表示当前时刻下目标字典中的第个短语的自身趋势项；表示目标字典中的第个短语从开始压缩待压缩数据的时刻到当前时刻为止的引用次数；表示目标字典中的第个短语从开始压缩待压缩数据的时刻到当前时刻为止的引用次数；表示目标字典建立完成的时刻；表示当前时刻；表示目标字典中短语的总数；表示自然常数；

23、利用当前时刻下目标字典中的第个短语的自身趋势项的获取方法，计算得到当前时刻下目标字典中的第个短语的联系短语自身趋势项；

24、通过当前时刻下目标字典中的第个短语的联系短语自身趋势项，获取当前时刻下目标字典中第个短语的联系短语趋势项，其具体的计算公式为：

25、

26、式中，表示当前时刻下目标字典中第个短语的联系短语趋势项；表示目标字典中第个短语的联系短语数量；表示当前时刻下目标字典中的第个短语的第个联系短语自身的趋势项。

27、优选的，所述目标字典中第个短语的联系短语数量，包括的具体获取方法为：

28、对于目标字典中第个短语，首先预设一个范围；在目标字典中将距离目标字典中第个短语最近的个短语作为数据库，计算数据库中所有短语对于目标字典中第个短语的支持度；再预设一个支持度阈值；对于数据库中的第个短语，当数据库中的第个短语对于目标字典中第个短语的支持度大于时，则数据库中的第个短语是目标字典中第个短语的联系短语。

29、优选的，所述获取目标字典中短语的检索优先级，包括的具体计算公式为：

30、

31、式中，表示目标字典中的第个短语的检索优先级；表示目标字典中的第个短语的历史检索贡献程度；表示当前时刻下目标字典中的第个短语的预测检索贡献程度；表示从目标字典建立完成的时刻到更新lzw数据压缩算法中字典区检索顺序的时刻之间，目标字典区中的第个短语被引用的次数与目标字典区中的其他短语被引用次数的差值；表示预设的检索优先级衰减系数；表示以自然常数为底数的指数函数。

32、优选的，所述获取在目标字典建立完成之前以及目标字典建立完成包括完成之后的两种情况下，目标字典中所有短语的检索优先级，包括的具体方法为：

33、

34、式中，表示在目标字典建立完成之前的情况下计算的目标字典中的第个短语的检索优先级；表示目标字典中的第个短语的历史检索贡献程度；表示当前时刻下目标字典中的第个短语的预测检索贡献程度；

35、

36、式中，表示在目标字典建立完成包括完成之后的情况下计算的目标字典中的第个短语的检索优先级；表示目标字典中的第个短语的检索优先级。

37、优选的，所述根据所有情况下目标字典中所有短语的检索优先级，获取新的目标字典并对待压缩数据进行数据压缩，包括的具体方法为：

38、在对待压缩数据进行数据压缩时，依照检索目标字典中的短语优先级对目标字典中的短语进行降序排序，得到新的目标字典，以新的目标字典对待压缩数据进行数据压缩。

39、本发明的技术方案的有益效果是：由于车载电脑系统数据类型多，若使用现有的数据压缩算法对车载电脑系统数据进行压缩，会导致在进行字典检索的时候，整体检索时间过长从而使得压缩速度下降，而通过对字典中的某些局域时间段内的低频字符进行删除来进行压缩速度的提高，又会引起车载电脑系统数据的压缩率下降，使无法兼顾压缩速度与压缩率。

40、而本发明通过已经压缩的车载电脑系统数据与lzw压缩字典的特征进行字典内已经录入的不同的短语的检索顺序动态调整；得到新的压缩字典用新的压缩字典，对车载电脑系统数据进行压缩，达到兼顾压缩速度与压缩率的目的。