改进的混合压缩算法在gps数据压缩中的应用nityl9ts.doc

改进的混合压缩算法在GPS数据压缩中的应用 第 3 0 卷 第 1 2 期 计 算 机 应 用 与 软 件 V o l ? 3 0 N o . 1 2 2 0 1 3 年 1 2 月 C o m p u t e r A p p l i c a t i o n s a n d S o f t w a r e D e c . 2 0 1 3 改 进 的 混 合 压 缩 算 法 在 G P S 数 据 压 缩 中 的 应 用 ? 周 桂 宇 马 宪 民 李 卫 斌 ( 西 安 科 技 大 学 电 气 与 控 制 工 程 学 院 陕 西 西 安 7 1 0 0 5 4 ) 摘 要 介 绍 一 种 H u f f m a n 算 法 与 R L E ( R u n ? L e n g t h E n c o d i n g ) 算 法 相 结 合 的 混 合 压 缩 算 法 对 车 载 监 控 系 统 G P S 数 据 进 行 压 缩 处 理 。 该 算 法 依 据 N M E A 0 1 8 3 协 议 获 取 G P S 数 据 的 统 计 特 性 , 混 合 对 重 复 的 单 字 节 数 据 的 压 缩 率 高 的 H u f f m a n 算 法 以 及 对 重 复 码 段 压 缩 率 高 的 R L E 算 法 , 对 G P S 数 据 进 行 压 缩 , 提 高 数 据 的 编 码 效 率 , 抑 制 数 据 膨 胀 。 在 编 码 过 程 中 添 加 标 志 位 , 对 G P S 数 据 进 行 分 类 处 理 , 便 于 解 码 时 有 效 识 别 两 种 算 法 的 输 出 , 保 证 对 压 缩 的 数 据 进 行 完 整 解 码 。 将 改 进 的 混 合 压 缩 算 法 应 用 于 车 载 终 端 G P S 数 据 的 本 地 存 储 与 3 G 远 程 传 输 , 结 果 表 明 该 算 法 对 G P S 数 据 的 压 缩 性 能 具 有 明 显 提 高 。 关 键 词 混 合 压 缩 算 法 H u f f m a n 算 法 R L E 算 法 车 载 监 控 系 统 G P S 数 据 中 图 分 类 号 T N 9 1 1 . 7 2 T P 3 文 献 标 识 码 A D O I : 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 0 ? 3 8 6 x . 2 0 1 3 . 1 2 . 0 4 4 A P P L I C A T I O N O F I M P R O V E D H Y B R I D C O M P R E S S I O N A L G O R I T H M I N G P S D A T A C O M P R E S S I O N ? Z h o u G u i y u M a X i a n m i n L i W e i b i n ( C o l l e d g e o f E l e c t r i c a l a n d C o n t r o l E n g i n e e r i n g , X i ’ a n U n i v e r s i t y o f S c i e n c e a n d T e c h n o l o g y , X i ’ a n 7 1 0 0 5 4 , S h a a n x i , C h i n a ) A b s t r a c t I n t h e p a p e r w e i n t r o d u c e a h y b r i d c o m p r e s s i o n a l g o r i t h m , w h i c h i s t h e c o m b i n a t i o n o f H u f f m a n a l g o r i t h m a n d R L E a l g o r i t h m , f o r c o m p r e s s i n g t h e G P S d a t a . T h i s a l g o r i t h m a c q u i r e s s t a t i s t i c a l c h a r a c t e r i s t i c s o f G P S d a t a a c c o r d i n g t o t h e N M E A 0 1 8 3 p r o t o c o l , m i x e s