一种能充分利用数据特征的时间轨迹表示和压缩框架

摘要

本发明提供了一种能充分利用数据特征的时间轨迹表示和压缩框架，涉及轨迹压缩领域，特别是时间轨迹的压缩。大量且冗余的车辆轨迹数据导致了许多数据存储，通信和处理方面的开销。目前，原始轨迹通常被分解为空间路径和的时间序列。本文针对时间序列的压缩提出了一套新的框架，包括一个表示构造器和四个压缩器。具体而言，我们首先构造出了一个具有四种元素的时间轨迹表示，它具有较低的熵和存储；接着构造四种压缩器分别压缩对应的四类元素，并改善了压缩效率。