一种支持嵌入式标校系统的数据压缩算法

针对搭建的基于无人机的嵌入式标校系统中数据量较大、系统实时性高、需要一种新的时间复杂度低算法来压缩数据的问题,论文提出一种新的压缩算法,该算法基于LZ77算法和游程编码思想,预先对采集的大量数据进行分析统计,将重复度较高的数据结构以及存在关联性的数据统一采用16bit的长度进行重新编码。研究结果表明:该算法能在实时性要求较高的嵌入式标校系统所分配的时间片内完成采集数据的压缩功能,有很好的实用价值。