[发明专利]一种用于云端服务器连接的路由器数据处理方法

说明书

本发明涉及数据压缩技术领域，具体涉及一种用于云端服务器连接的路由器数据处理方法，包括：获取路由器数据序列以及字符顺序序列，获得路由器数据序列的高频字符，获得所有字符区间，根据字符区间的所有排列长度对应的所有排列组合的优选度，获得字符区间的所有排列长度对应的最优排列组合，进而获得所有代表排列长度和代表排列组合，根据所有代表排列长度和代表排列组合，获得路由器数据序列的替换序列和补偿序列，对替换序列和补偿序列进行压缩，得到路由器数据序列的压缩结果。本发明根据代表排列组合将路由器数据序列转换为相关性较大的替换序列和游程较长的补偿序列，提高路由器数据的压缩效率，进而提高蓝牙路由器的传输效率。

技术领域

本发明涉及数据压缩技术领域，具体涉及一种用于云端服务器连接的路由器数据处理方法。

背景技术

现有蓝牙路由器基本上是基于SPP协议(Serial Port Profile)与设备进行连接，使得蓝牙路由器向云端服务器传输数据时，消耗的功耗大，造成数据传输效率低；为了提高数据传输效率，通过LZ77编码对路由器数据进行压缩，减少路由器数据的数据量，基于压缩后的路由器数据进行传输，传输效率高。

但是LZ77编码本身是通过数据的相关性实现高效压缩，对于相关性较小的路由器数据，压缩率较低，需要通过增加路由器数据的相关性，进而增加路由器数据的压缩效率。

本专利提出了一种用于云端服务器连接的路由器数据处理方法，通过计算路由器数据序列中所有高频字符的排列组合的优选度，获得代表排列组合，根据代表排列组合将路由器数据序列转换为相关性较大的替换序列和游程长度较长的补偿序列，达到增大路由器数据相关性的目的，从而得到更高的压缩率。

发明内容

本发明提供一种用于云端服务器连接的路由器数据处理方法，以解决现有的问题。

本发明的一种用于云端服务器连接的路由器数据处理方法采用如下技术方案：

本发明一个实施例提供了一种用于云端服务器连接的路由器数据处理方法，该方法包括以下步骤：

将蓝牙路由器向云端服务器传输的数据包记为路由器数据序列，获取字符顺序序列；

根据获取高频字符的方法获得路由器数据序列的所有种高频字符，根据路由器数据序列的所有高频字符获得所有字符区间，根据获取高频字符的方法获得每个字符区间的所有种高频字符；

对于任意一个字符区间，根据最小数值以及字符区间的所有种高频字符的数量，获得字符区间的排列长度的取值范围，将排列长度的取值范围内的任意一个整数作为目标排列长度，根据字符区间的所有种高频字符获得目标排列长度对应的所有排列组合，根据字符顺序序列获取两个排列组合的位置差序列，根据位置差序列计算目标排列长度对应的每种排列组合的优选度，将最大的优选度对应的排列组合作为目标排列长度对应的最优排列组合；

获得字符区间的所有排列长度对应的最优排列组合，根据所有排列长度对应的最优排列组合获取字符区间的所有代表排列长度和代表排列组合，根据所有代表排列长度和代表排列组合获得字符区间的所有已匹配子串和待匹配子串；

重复获取待匹配子串的匹配排列组合操作，获取待匹配子串的所有匹配排列组合；获得每个待匹配子串的所有匹配排列组合与每个待匹配子串的位置差序列，获得每个已匹配子串与对应的最优排列组合的位置差序列，将所有待匹配子串的所有匹配排列组合与所有已匹配子串按照顺序组成的序列记为字符区间的替换序列，将所有待匹配子串和所有已匹配子串的位置差序列按照顺序组成的序列记为字符区间的补偿序列；

将所有字符区间的所有替换序列组成的序列记为路由器数据序列的替换序列，将所有字符区间的所有补偿序列组成的序列记为路由器数据序列的补偿序列，对替换序列和补偿序列进行压缩，得到路由器数据序列的压缩结果。

进一步地，所述获取高频字符的方法，包括的具体步骤如下：