一种路网轨迹的无损压缩方法

摘要

本发明属于轨迹计算技术领域，具体为一种路网轨迹的无损压缩方法。本发明将路网轨迹重新表示为标号序列的格式；再用熵编码方法压缩标号序列；该方法首先根据历史数据统计路网中道路的频率，然后将需要压缩的轨迹序列转换为标号序列格式；在此基础上，对标号序列应用熵编码算法，使得平均编码长度达到熵值。通过使用最优标号方法，可以使得标号分布熵值被最小化，所以本发明方法产生的标号序列对于熵编码算法是最优的。