GPS定位数据压缩算法的设计与实现

GPS定位数据压缩算法的设计与实现自动化与仪器仪表

!"# 定位数据压缩算法的设计与实现
北 京 清 华 大 学 自 动 化 系 %4111OX[ 杨 宏 业
摘

张 跃

要 ! 为 了 解 决 嵌 入 式 ZC0 车 载 系 统 中 存 储 空 间 小 ! ZC0 定 位 数 据 量 大 的 矛 盾 " 根 据 ZC0 定 位 数 据 的 特 点 " 提 出 了 专 用 于 ZC0 定 位 数 据 压 缩 的 改 进 型 半 字 节 压 缩 算 法 # 该 算 法 是 一 种 在 原 半 字 节 压 缩 算 法 的 基 础 上 改 进 的 算 法 " 经 过 实 际 测 试 " 压 缩 比 可 达 P1] $ 若 将 压 缩 预 处 理 也 折 算 在 内 " 总 压 缩 比 可 达 O1] 以 上 " 为 车 载 系 统 节 省 了 大 量 的 存 储 资 源 $ 除 此 之 外 " 也 缩 短 了 Z07 信 道 的 占 用 时 间"大大地缓解了向控制调度中心上传数据的压力$ 关键词! 数据压缩

ZC0 数 据 格 式

压缩预处理

半字节压缩算法

嵌 入 式 ZC0 车 载 系 统 一 般 体 积 较 小 # 无 存 储 量 大 的 硬 盘 等 设 备 # 系 统 程 序 & 应 用 程 序 一 般 装 在 @)"08 或 ’W7 中 $ 由 于 @)"08 或 ’W7 等 存 储 介 质 的 价 格 相 对 台式机上广泛使用的硬盘& 光盘等来说是非常昂贵的# 因此#在开发嵌入式系统的软件产品时必须将软件所占 的存储空间限制在一定的范围内$ 在 ZC0 车 载 系 统 的 研 发 过 程 中 # 主 要 需 解 决 的 问 题 是 % 车 载 系 统 为 了 实 现 自 导 航 # 必 须 储 存 大 量 的 ZC0 定 位 数 据 ! 每 天 需 要 存 储 约 !7K " ’ 其 二