一种通讯录中联系人信息的压缩存储方法和装置制造方法及图纸

本发明专利技术公开了一种通讯录中联系人信息的压缩存储方法和装置。该方法包括：获取通讯录中的联系人信息，对获取到的联系人信息进行词元提取，得到多个词元；对从所获取到的联系人信息中提取到的词元，根据词元频数建立编码表，编码表中词元与码值一一对应；依照所述编码表，将联系人信息中相应词元对应的码值和联系人信息剩余词元合成处理，得到合成处理后的联系人信息；存储编码表和合成处理后的联系人信息。本发明专利技术的技术方案通过对联系人信息进行编码处理，大大的节省了存储联系人信息所需的存储空间。

【技术实现步骤摘要】
一种通讯录中联系人信息的压缩存储方法和装置
本专利技术涉及数据压缩
，特别涉及一种通讯录中联系人信息的压缩存储方法和装置。
技术介绍
目前，智能手机越来越成为日常必备工具，智能手机通讯录中的联系人信息通常存储在智能手机内存或SIM卡中。现有技术中，智能手机通讯录通常存在的数据库或者格式文件中，如存储在sqlite数据库，将联系人的姓名、电话、住址分别作为数据库的一条记录进行存储；或者，用xml格式的文件存储联系人信息。现有技术中通讯录中联系人信息的这种存储方法至少具有以下缺陷：由于智能手机的内存或SIM卡的存储空间有限，联系人信息没经过压缩处理，直接存储在数据库或者格式文件中，会浪费很多存储空间。
技术实现思路
本专利技术提供了一种通讯录中联系人信息的压缩存储方法和装置，以解决现有通讯录中联系人信息的存储方法浪费存储空间的问题。为达到上述目的，本专利技术的技术方案是这样实现的：一方面，本专利技术实施例提供了一种通讯录中联系人信息的压缩存储方法，该方法包括：获取通讯录中的联系人信息，对获取到的联系人信息进行词元提取，得到多个词元；对从所获取到的联系人信息中提取到的词元进行词元频数统计本文档来自技高网...

【技术保护点】
一种通讯录中联系人信息的压缩存储方法，其特征在于，该方法包括：获取通讯录中的联系人信息，对获取到的联系人信息进行词元提取，得到多个词元；对从所获取到的联系人信息中提取的词元进行词元频数统计，根据所统计的词元频数建立编码表，编码表中词元与码值一一对应；依照所述编码表，将联系人信息中相应词元对应的码值和联系人信息剩余词元合成处理，得到合成处理后的联系人信息；存储所述编码表和合成处理后的联系人信息。

【技术特征摘要】
1.一种通讯录中联系人信息的压缩存储方法，其特征在于，该方法包括：获取通讯录中的联系人信息，对获取到的联系人信息进行词元提取，得到多个词元；对从所获取到的联系人信息中提取的词元进行词元频数统计，根据所统计的词元频数建立编码表，编码表中词元与码值一一对应；依照所述编码表，将联系人信息中相应词元对应的码值和联系人信息剩余词元合成处理，得到合成处理后的联系人信息；存储所述编码表和合成处理后的联系人信息。2.根据权利要求1所述的压缩存储方法，其特征在于，所述对每个联系人信息进行词元提取具体为：以每个联系人信息对应的树结点建立树深为2的联系人信息树；获取第二层树结点中每个树结点的联系人信息的字符个数Li，对第二层树结点中字符个数Li>2的树结点的联系人信息进行字符个数为Li-1的词元提取，将提取到的一个或多个词元作为该树结点的子节点，形成树深为3的联系人信息树，并对第三层树结点中字符个数Li-1>2的树结点进行字符个数为Li-2的词元提取，直至树结点的词元的字符个数为2，停止词元提取，并设置所述联系人信息树中每个树结点的初始权值为零。3.根据权利要求2所述的压缩存储方法，其特征在于，所述根据所统计的词元频数建立编码表包括：按照深度优先原则遍历所述联系人信息树，在当前树结点的词元与已遍历的树结点的词元相同时，将与当前树结点的词元相同的已遍历的树结点的权值加1，直至遍历完所述联系人信息树的所有树结点；提取所述联系人信息树的树结点，并对所提取的树结点按照权值由大到小的顺序排序，提取前255个树结点的词元；将提取到的每个词元编码为一个ASCII码值，建立ASCII码值与相应词元的对应关系的编码表。4.根据权利要求3所述的压缩存储方法，其特征在于，在当前树结点的词元与已遍历的树结点的词元相同时，将当前树结点的权值加1后，所述方法还包括：停止遍历当前树结点的所有子节点，并返回当前树结点的父结点，按照深度优先原则继续遍历所述联系人信息树。5.根据权利要求1所述的压缩存储方法，其特征在于，所述联系人信息包括联系人姓名、联系人电话、联系人地址和联系人头像地址中的一种或多种。6.一种通讯录中联系人信息的压缩存储装置，其特征在于，包括：词元提取单元，用于获取通讯录中的联系人信息...

【专利技术属性】
技术研发人员：杨培栋，赵琛，王庆磊，
申请(专利权)人：北京神州泰岳软件股份有限公司，
类型：发明
国别省市：北京,11