[发明专利]一种手机网络导航中导航数据的压缩方法

摘要

本发明公开一种在手机网络导航中导航数据的压缩方法，使得网络导航中心在发送相关导航数据时，能够高效、快速地进行数据压缩；手机端在收到压缩导航数据包后能快速进行解压缩，获取所需导航数据；采用这种压缩方法，减少了无线数据传输的流量，使得网络导航中心对用户导航请求的响应速度快，用户使用系统的费用也大为降低。

主权项

1、一种手机网络导航中导航数据的压缩方法，主要分为两个步骤：步骤1：用一个滑动窗口在导航数据包中滑动，在前向缓冲区中查找在滑动窗口中匹配的最长字符串，根据查找的匹配字符串的长度情况，生成指针二元组或者单个字符；指针二元组的表示形式由两个分量组成，分别为匹配字符串在滑动窗口的偏移位置和匹配字符串的长度；单个字符则为原始数据中的字符，表示形式不变；步骤2：对步骤1输出的指针二元组或者单个字符进行重新编码，对指针二元组的第一个分量off采用定长编码，对第二个分量采用Huffman变长编码，对单个字符的编码方式同原始导航数据中的字符，不发生变化。