[发明专利]一种通讯录中联系人信息的压缩存储方法和装置

权利要求书

1.一种通讯录中联系人信息的压缩存储方法，其特征在于，该方法包括：

获取通讯录中的联系人信息，对获取到的联系人信息进行词元提取，得到多个词元；

对从所获取到的联系人信息中提取的词元进行词元频数统计，根据所统计的词元频数建立编码表，编码表中词元与码值一一对应；

依照所述编码表，将联系人信息中相应词元对应的码值和联系人信息剩余词元合成处理，得到合成处理后的联系人信息；

存储所述编码表和合成处理后的联系人信息。

2.根据权利要求1所述的压缩存储方法，其特征在于，所述对每个联系人信息进行词元提取具体为：

以每个联系人信息对应的树结点建立树深为2的联系人信息树；

获取第二层树结点中每个树结点的联系人信息的字符个数L_i，对第二层树结点中字符个数L_i>2的树结点的联系人信息进行字符个数为L_i-1的词元提取，将提取到的一个或多个词元作为该树结点的子节点，形成树深为3的联系人信息树，并对第三层树结点中字符个数L_i-1>2的树结点进行字符个数为L_i-2的词元提取，直至树结点的词元的字符个数为2，停止词元提取，并设置所述联系人信息树中每个树结点的初始权值为零。

3.根据权利要求2所述的压缩存储方法，其特征在于，所述根据所统计的词元频数建立编码表包括：

按照深度优先原则遍历所述联系人信息树，在当前树结点的词元与已遍历的树结点的词元相同时，将与当前树结点的词元相同的已遍历的树结点的权值加1，直至遍历完所述联系人信息树的所有树结点；

提取所述联系人信息树的树结点，并对所提取的树结点按照权值由大到小的顺序排序，提取前255个树结点的词元；

将提取到的每个词元编码为一个ASCII码值，建立ASCII码值与相应词元的对应关系的编码表。

4.根据权利要求3所述的压缩存储方法，其特征在于，在当前树结点的词元与已遍历的树结点的词元相同时，将当前树结点的权值加1后，所述方法还包括：

停止遍历当前树结点的所有子节点，并返回当前树结点的父结点，按照深度优先原则继续遍历所述联系人信息树。

5.根据权利要求1所述的压缩存储方法，其特征在于，所述联系人信息包括联系人姓名、联系人电话、联系人地址和联系人头像地址中的一种或多种。

6.一种通讯录中联系人信息的压缩存储装置，其特征在于，包括：

词元提取单元，用于获取通讯录中的联系人信息，对获取到的联系人信息进行词元提取，得到多个词元；

编码表建立单元，用于对从所获取到的联系人信息中提取的词元进行词元频数统计，根据所统计的词元频数建立编码表，编码表中词元与码值一一对应；

合成处理单元，用于依照所述编码表，将联系人信息中相应词元对应的码值和联系人信息剩余词元合成处理，得到合成处理后的联系人信息；

存储单元，用于存储所述编码表和合成处理后的联系人信息。

7.根据权利要求6所述的压缩存储装置，其特征在于，所述词元提取单元包括：构建模块和提取模块；

所述构建模块，用于以每个联系人信息对应的树结点建立树深为2的联系人信息树；

所述提取模块，用于获取第二层树结点中每个树结点的联系人信息的字符个数L_i，对第二层树结点中字符个数L_i>2的树结点的联系人信息进行字符个数为L_i-1的词元提取，所述构建模块用于将提取到的一个或多个词元作为该树结点的子节点，形成树深为3的联系人信息树；所述提取模块用于对第三层树结点中字符个数L_i-1>2的树结点进行字符个数为L_i-2的词元提取，直至树结点的词元的字符个数为2，停止词元提取；其中，所述联系人信息树中每个树结点的初始权值为零。