[发明专利]行车信息压缩算法以及多级压缩方法

说明书

本发明提出一种行车信息压缩算法和多级压缩方法。该行车信息压缩算法包括以下步骤：每隔一段时间采集一次列车行车信息，采集的列车行车信息按时间顺次记录为第1条信息，第2条信息，第3条信息……第n条信息；从第1条信息开始，每隔m条信息记录一条完整帧；第1条信息记录为完整帧，第2条信息、第3条信息……第m条信息顺次与第1条信息进行比较，记录与第1条信息不同的数据以及该数据的对应位置；根据时间顺序，顺次选取第m+1条信息、第2m+1条信息……第Am+1为完整帧并重复上述操作，直至记录完成。多级压缩方法采用上述的行车信息压缩算法，并使用了RLE算法和ZIP算法对列车行车信息进行进一步压缩。本发明具有压缩比高、数据稳定的优点。

技术领域

本发明属于压缩方法领域，尤其涉及一种行车信息压缩算法以及多级压缩方法。

背景技术

列车行车信息包含大量的列车相关信息，为了解列车运行状态，需要对列车行车信息进行记录和存储。列车行车信息具有记频率高、数据量大的特点，记录和存储列车行车信息时会对存储设备频繁擦写而降低寿命，另外列车行车信息数据量很大，占用大量存储空间；因此需要对列车行车数据进行压缩。

当前对列车行车信息多采用直接记录或者相邻数据比较算法。直接记录的方法是将列车行车信息直接写入存储设备，这种方法对存储设备擦写频繁并且占用存储空间较大。相邻数据比较算法是将采集到的列车行车信息与上一条进行对比，仅记录发生变化的数据，该方法具有很高的压缩比，但其中一条信息出现损失会影响到后续所有的列车行车信息。

发明内容

本发明针对上述的列车行车信息数据量大、擦写频繁的问题，提出一种压缩比高、数据稳定的行车信息压缩算法以及多级压缩方法。

为了达到上述目的，本发明采用的技术方案为：

一种列车行车信息压缩算法，包括以下步骤：

列车数据记录仪每隔一段时间采集一次列车行车信息，采集的列车行车信息按时间顺次记录为第1条信息，第2条信息，第3条信息……第n条信息；

从第1条信息开始，每隔m条信息记录一条包括完整列车行车信息的完整帧；第1条信息记录为完整帧，第2条信息、第3条信息……第m条信息顺次与第1条信息进行比较，记录与第1条信息不同的数据以及该数据的对应位置；

根据时间顺序，顺次选取第m+1条信息、第2m+1条信息……第Am+1为完整帧并重复上述操作，直至记录完成。

一种多级压缩方法，包括列车行车信息的采集和列车行车信息的实时压缩，实时压缩采用上述的行车信息压缩算法，其特征在于，还包括以下步骤：列车数据记录仪将实时压缩后的列车行车信息写入存储设备，定期压缩存储设备中的列车行车信息。

作为优选，列车行车信息的实时压缩，还包括以下步骤：压缩后的列车行车信息包括多条完整帧信息，列车数据记录仪对完整帧数据进行进一步压缩。

作为优选，列车数据记录仪对完整帧数据进行进一步压缩，包括以下具体步骤：列车数据记录仪采对完整帧中数据进行检查，如果多个连续数据不相同，不对多个数据进行压缩，标记多个连续数据不相同，并记录不相同数据的个数以及数据本身。

作为优选，列车数据记录仪对完整帧数据进行进一步压缩，包括以下具体步骤：列车数据记录仪采对完整帧中数据进行检查，如果多个连续数据数据相同，对多个数据进行压缩，标记数据相同，并记录相同数据的个数及数据本身。

作为优选，列车数据记录仪采用ZIP算法定期压缩存储设备中的列车行车信息。