基于移动终端位置特征信息的终端缓存的数据压缩方法
【技术领域】
[0001]本发明属于通讯领域，具体涉及一种基于移动终端位置特征信息的终端缓存的数据压缩方法。
【背景技术】
[0002]随着大数据时代的到来，各种应用中涉及到的数据量急剧膨胀，以移动终端为载体的各种应用业务也面临着诸如终端节点有限的存储空间无法承载多样化移动应用需求的问题以及众多应用业务中普遍存在的信息的冗余性问题。综上所述，如何能够寻找高效的数据压缩方法，避免数据的冗余性存放，减少应用对移动终端存储空间的需求，以最大化利用移动终端现有的存储资源，已经成为当前各种应用中，亟需研究和开展的工作。在终端节点上开展卓有成效的数据压缩工作显得尤为必要，因此受到各方的关注。
[0003]当前数据压缩技术可以分为两类:有损压缩和无损压缩。有损压缩的压缩过程中会丢失一部分的原始信息，但是本发明研究的移动终端的数据，需要的是能够保存完整的原始信息，并且能够从压缩数据中精确地重构原始数据从而减少数据量的无损压缩技术。无损压缩算法包括:1)以字符出现概率统计为基础的Huffman编码，但其往往受限于具体信息中字符重复的频率，除了压缩性能波动大外，还因为其变长编码的本质，在文件查找中也会带来额外的统计和计算负担;2)算法编码拥有较高的压缩效率，但运算复杂性高影响了其在能量受限的移动终端上的实用性;3)游程编码的算法思想简单，还原度高，但是需要分多次压缩，压缩时间长，压缩效率比较低，应用的范围有限;4)LZ系列算法在数据压缩算法中的适应性很强，但这种算法受窗口大小的影响，并且每次都需要向前搜索到原文开头，对于较长的原文需要的时间过长。因此目前为止，尚无成熟的针对移动端节点的数据压缩算法。
[0004]虽然已经有很多的压缩算法被提出，但是运用到移动终端的算法很少，现如今提出来的针对移动终端节能的方法总体来说可以分为基于数据传输特性和封包结构的压缩算法和基于节点间数据相关性的压缩算法。前者的最大优点在于计算简单，但是没有充分利用终端传感器节点自身的相关性，所以效率比较低，而后者是利用终端之间数据的相关性进行数据的压缩，但是对终端的数据处理的要求较高，所以并没有得到很大的推广。
[0005]也有些专利针对终端的内容进行压缩处理，如专利CN105007412A就是针对移动终端的照片存储方法，通过提出“基准照片”概念来进行图片压缩从而实现减少连拍照片占用的存储空间的功能。
【发明内容】
[0006]本发明的目的是设计基于移动终端位置信息对终端缓存数据进行快速简化的压缩方法，解决终端的数据冗余问题，降低终端的存储负担。
[0007]为实现上述目的，本发明采用如下技术方案:将本发明分为三个部分，分别为:位置特征信息提取，移动终端数据的处理以及数据的还原。整个方法的实现步骤具体如下: 1、位置特征信息的提取:
步骤1-1，对城市进行区域性类别划分，包括学校，公司，公园在内的区域类别实例； 步骤1-2，对每个类别的位置存储，建立云端数据库，找出每个类别的特征性词汇；
步骤1-3，对每个特征词进行编码，行成对应的字典；
2、移动终端数据的处理:
移动设备的能量有限，移动终端不断地处理数据会耗损大量的能量，所以本发明将采用每隔一段的时间对移动终端的数据进行压缩的方法来减少能量的消耗。首先将读入的数据存入到移动终端的缓存区中，当达到一定的周期时间再进行批量处理，最后存入到终端中。具体步骤如下:
步骤2-1，移动设备进入某个区域，获取移动终端的位置信息；
步骤2-2，数据读入并存入移动终端的数据库中；
步骤2-3，寻找重复的数据，若有则进行数据的删除，没有则进行下一步；
步骤2-4，遍历数据，将数据中的高频词汇记入云端数据库中，更新该位置下的位置特征信息，对其进行相应的编码；
步骤2-5，将读入的数据与该位置下的特征词汇进行比较，如果有则用该特征词汇相对应的编码代替该数据存入移动终端缓存中，并加上“/%”这样的标识符;如果没有，则直接存入。
[0008]3、数据的还原:
以上过程就完成了移动终端的数据的压缩，消除了冗余，提高了内存的利用率，但是所存入的数据最终都是需要被阅读的，所以我们接下来要做的是还原步骤，具体的步骤如下:步骤3-1，从终端缓存中读入压缩后的数据文件；
步骤3-2，遍历终端中的数据，当出现“/%”这样的字符出现的时候则表示出现了字典中的特征词汇，则进行查表，将编码恢复为移动设备所在位置的特征词汇，没有则直接读取；步骤3-3，重复步骤3-2，直至解压完成；
步骤3-4，输出压缩的文件。
[0009]移动设备自身能量有限，传统算法需要的空间复杂度太高以及移动终端的处理能力又不强，使得我们必须寻找到一种比传统的算法要更加简洁和快速的方法实现终端数据的压缩。又因为如今移动设备能够有效的获取自己的位置信息，并且位置信息的特征明显，并且在设备中存储的频率过高。使得本发明找到此为突破口，通过某一个特定的位置，获取其相应的特征信息，形成相应的字典编码存入移动终端，从而进一步简化数据压缩。此外，移动终端数据中存在大量的重复数据块，这种数据块既占用了内存，又增加了带宽的负担。所以在进行数据压缩前，要先进行数据的删除工作，这样做的目的既可以减少数据的冗余，又可以为之后的数据的压缩较少一些计算的负担。
[0010]本发明的算法针对现有算法的不足并且根据移动终端本身数据的特点进行改进，实现了对终端缓存数据的压缩。本发明使用周期性的方法对移动终端的数据进行处理;压缩数据，减少内存的过度消耗;对终端缓存的处理快速简洁。除此以外，本发明通过获取移动终端所在的位置特征信息对移动终端缓存的数据进行周期性地压缩处理。
[0011 ]本发明的核心思想就是针对移动终端的能耗问题，存储问题和计算问题，设计了针对位置特征的周期性数据压缩方法，首先对移动设备所处的位置特征进行处理，在读入数据的同时，对位置特征进行更新，将位置特征的信息，转变为字典编码信息，存入移动终端，减少存储的负担，最后再将数据进行还原，输出原原始的数据。本发明的基于移动终端位置特征信息对移动终端信息进行周期性地快速数据消冗的数据压缩方法，针对包括移动终端处理能力受限、存储容量和能力有限、数据内容的关联性在内的特点，在不过多消耗移动终端处理能力和能量的同时，有效地降低存储负担，提高移动自组织网络的运行效率。
【附图说明】
[0012]图1是传入的数据包的格式；
图2是本发明整个的数据传输过程；
图3是数据的预处理过程；
图4是举例说明预处理过程中对特征词汇的处理；
图5是数据压缩过程以及数据还原步骤的细化流程图。
【具体实施方式】
[0013]为了使本发明的目的、特点和过程更加的清楚明白，下面将结合【附图说明】和具体实施例对本发明的压缩算法做进一步说明。
[0014]实施例1:
如图1所示为传入的数据包的格式，数字表示每个区域所占的字节数。目的地址和源地址分别占6个字节，传入的数据大小在6到1500个字节中，最后的冗余校验占4个字节。
[0015]如图2所示为本发明整个的数据传输过程，移动终端的过程中分数据压缩和数据还原两个部分。
[0016]本发明基于移动终端位置特征信息的终端缓存的数据压缩方法分为以下三个步骤:位置信息特征提取，移动终端数据的处理以及数据的还原。具体的实现过程如下:
1、位置信息特征的提取
现如今的数据量过于庞大，基于位置的信息特征比较明显，又因为移动设备可以容易地通过包括GPS在内的很多方法获得自己的位置信息，所以先对数据进行预处理工作。
[0017]并且本发明是针对移动终端的位置特征信息进行的终端压缩方法，通过百度地图这类的地图软件获取移动终端的位置，根据这些地图软件的