[发明专利]广域电能计量系统基于自适应整数分段数据压缩方法

权利要求书

1.广域电能计量系统基于自适应整数分段数据压缩方法，其特征是通过将各类传输报文本转换为二进制串，将二进制串的每个字节看作一个无符号整数，计算最优的分段数量，采用分段整数压缩方法对所有整数压缩为一个大整数，以二进制串表示，对整数进行编码，显著的减小输出字符串的长度；该方法具体包括如下三个步骤：1)数据压缩步骤；2)最优分段步骤；3)数据解压缩步骤。

2.根据权利要求1所述的广域电能计量系统基于自适应整数分段数据压缩方法，其特征是所述的1)数据压缩步骤的具体流程和执行步骤如下：

①将输入二进制串转换成整数序列S＝{a₁,a₂,…,a_n}；

②将S划分成m个分段S₁,S₂,…,S_m，即S₁＝{a₁,a₂,…,a_k}，S_i＝{a_(i-1)*k+1,a_(i-1)*k+2,…,a_i*k}，S_m＝{a_(m-1)*k+1,a_(m-1)*k+2,…,a_n}；

③对于每个分段S_i＝{a_(i-1)*k+1,a_(i-1)*k+2,…,a_i*k}，计算以下两个变量：

X_i＝min{a_(i-1)*k+1,a_(i-1)*k+1,L,a_i*k}；

Y_i＝max{a_(i-1)*k+1,a_(i-1)*k+1,L,a_i*k}-X+2；

④计算分段S_i的压缩结果R_i，计算公式为：

⑤将压缩结果R_i转换成二进制串BR_i；

⑥重复步骤③到⑤，直到将所有分段均处理完成；

⑦将BR₁,BR₂,…,BR_m按顺序排列输出。

3.根据权利要求1所述的广域电能计量系统基于自适应整数分段数据压缩方法，其特征是所述的2)最优分段步骤的具体流程和执行步骤如下：

①初始化m＝1，计算Y值，令最小平均Y值Y′＝Y；

②计算m个分段的Y值Y₁,…,Y_m，及其平均值

③如果mn，则终止最优分段步骤；

④如果则令否则当前的m值即为最优分段数量，算法终止；

⑤增加分段：令m＝m+1，再次执行步骤②。

4.根据权利要求1所述的广域电能计量系统基于自适应整数分段数据压缩方法，其特征是所述的3)数据解压缩步骤的具体流程和执行步骤如下：

①将BR_i转换成整数R_i，；令变量b₀＝R_i；

②根据以下公式计算a_(i-1)*k+j＝(b_j-1modY_i)+X_i，直到且b_j0，其中j≥1，

终止数据解压缩步骤。