[发明专利]一种电话号码压缩存储及解压缩方法及存储系统

权利要求书

1.一种电话号码压缩存储方法，其特征在于，所述方法包括以下步骤：

A. 将存储在移动终端中的所有电话号码转变为补齐码后由小到大进行排序，排序后将所有补齐码编号； 

B. 记录序号为1的电话号码，在对其余电话号码进行压缩时，比较其补齐码与序号前一位的补齐码，从高位开始逐个进行比较，直到比较到两个补齐码有不同字符为止，只保留该不同字符及之后的所有字符，得到各电话号码的压缩码；

C. 存储所述各电话号码的压缩码。

2.根据权利要求1所述电话号码压缩存储方法，其特征在于，所述步骤A具体包括：

A1. 获取移动终端存储的电话号码中字符串长度最长的号码得到一最大长度，采用预定字符对长度小于最大长度的其他电话号码的前面进行补齐处理得到其他电话号码的补齐码，以统一所有补齐码长度；

A2. 将所有补齐码按由小到大的顺序进行排序；

A3. 排序完成后，对每个补齐码按顺序标上序号，最小的补齐码的序号标为1，然后按升序对其他补齐码进行标号。

3.根据权利要求1所述电话号码压缩存储方法，其特征在于，所述步骤B具体包括：

B1. 保留序号为1的原始电话号码；

B2. 比较补齐后的序号为M的补齐码和序号为M-1的补齐码,按高位优先进行比较，找到第一个不同的字符，只保留该字符及其之后的字符及序号M；

其中，M为大于等于2且小于等于N的自然数，N为移动终端中存储电话号码的总个数。

4.根据权利要求2所述电话号码压缩存储方法，其特征在于，所述步骤A2中的排序规则包括：按高位优先进行比较，先比较高位字符，后比较低位字符。

5.根据权利要求2所述电话号码压缩存储方法，其特征在于，所述步骤A2中的排序规则包括：设置所述预定字符的大小小于0。

6.一种电话号码解压缩方法，其特征在于，所述方法包括以下步骤：

S1、将所有压缩后的压缩码对应的字符按序号依次排列；

S2、记录序号为1的电话号码，比较序号为M-1的压缩码和序号为M的压缩码的两者间字符串长度的大小，若等于或大于，则序号为M的压缩码即为原码，若小于则将序号为M-1的原码的低L位用序号为M的压缩码替换即为序号为M的原码；

其中，L为序号为M的压缩码字符串长度；M为大于等于2且小于等于N的自然数；N为移动终端中存储电话号码的总个数；

S3、根据序号获取相应的电话号码。

7.一种电话号码的存储系统，包括编码器和解码器，其特征在于，所述编码器包括压缩排序模块、存储模块和压缩模块，所述解码器包括解压缩排序模块和解压缩模块，其中：

所述压缩排序模块，用于将移动终端中存储的所有电话号码进行排序；

所述压缩模块，用于将经过压缩排序模块排序后的电话号码进行压缩；

所述存储模块，用于将经过压缩模块压缩后的电话号码保存；

所述解压缩排序模块，用于将从存储模块中压缩后的电话号码根据序号进行排序；

所述解压缩模块，用于将经过解压缩排序模块排序后的压缩码进行解压缩，还原成原电话号码。

8.根据权利要求7所述电话号码的存储系统，其特征在于，所述压缩排序模块还包括号码长度获取单元、补齐码生成单元、补齐码比较单元和补齐码传输单元，其中：

所述号码长度获取单元，用于获取移动终端中所有电话号码的原始号码的字符串长度，并获取其中字符串长度最长的原始号码的长度；

所述补齐码生成单元，用于将所有电话号码的原始号码通过在高位添加所述预定字符的方式都补齐到和长度最长的原始号码的长度一致，得到所有电话号码的补齐码；

所述补齐码比较单元，用于所有电话号码的补齐码进行比较，并将补齐码按照从小到大的顺序排列，并将排序后的补齐码从1按升序进行编号；

所述补齐码传输单元，用于将经过补齐码比较单元排序后的补齐码传输至存储单元保存。

9.根据权利要求8所述电话号码的存储系统，其特征在于，所述补齐码比较单元中比较补齐码间的大小遵循的规则包括：

规则一、按高位优先进行比较，先比较高位字符，后比较低位字符；

规则二、设置所述预定字符的大小小于0。