[发明专利]一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法

权利要求书

1.一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，包括以下步骤：

步骤1：通过数据线将待恢复安卓手机连接于恢复设备；

步骤2：恢复设备通过ADB调用待恢复安卓手机信息，如果不能调用，则开启待恢复安卓手机的USB调试模式，获取ROOT权限；

步骤3：恢复设备通过ADB检索待恢复安卓手机的信息和已删除的通讯录及短信数据库文件；

步骤4：通过ADB将待恢复手机上被检索到的通讯录及短信数据库文件拷贝到恢复设备上；

步骤5：恢复设备采用特定格式分析的方式对拷贝的通讯录及短信数据库文件进行匹配、恢复，通讯录及短信数据库文件正常恢复后，向用户展示恢复结果；

步骤6：恢复设备返回恢复结果，用户确认后，通过恢复设备删除所有拷贝数据。

2.如权利要求1所述的一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，步骤3中，通过使用ADB检索的方式，检索已删除的通讯录及短信数据库文件的方法如下：

步骤3.1：解析SQLite数据库文件，找到unallocateed block和free block，并设置Reset覆盖率计数器；

步骤3.2：获取unallocateed block和free block的文件大小，判断其文件头是否为SQLite；

步骤3.3：读取文件头为SQLite的文件数据，并解析sms表，得到被删除的通讯录及短信数据。

3.如权利要求1所述的一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，步骤5中，如果通讯录及短信数据库文件未正常恢复，则进行人工分析，并且在人工分析完成后，将新的特定格式加入恢复设备。

4.如权利要求1所述的一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，通信录数据库文件的匹配、恢复过程如下：

a.1：在通信录数据库文件释放的块中，按照特定格式搜索被删除的通信录数据，分别独立搜索用户名和手机号，并记录每一项的_id，然后按照_id一致关系，将恢复的用户名和手机号对应起来；

a.2：用正则表达式匹配联系人名称，未找到则返回到a.1步骤，若成功匹配，则继续进行下一步骤；

a.3：搜索手机号，用正则表达式匹配联系人号码，未找到则返回a.1，若成功匹配，则进入到下一步骤；

a.4：在数组中匹配手机号，若手机号小于最小长度则中断，读取数组头部，在通信录数据库表中判断mimetype_id与mimetypes表中读取的值是否一致，若不一致，则continue；若一致，则进入下一步；

a.5：将数组中未处理的数据块转化为字符串，并用正则表达式匹配手机号，匹配到的手机号用于在总字节数组中定位查找。

5.如权利要求4所述的一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，通信录数据库文件的匹配、恢复过程还包括：

b1：在数组中搜索提取到的手机号，重新计算手机号在数组中的偏移，并定位；如果定位到手机号，但是当前匹配的手机号的头部小于最小头部长度，则继续往后搜索；

b2：读取手机号之前最小头部长度个bytes，记录当前区块的起始位置，用于覆盖率计算。

6.如权利要求1～5任一项所述的一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，步骤5中，还包括短信内容及后续数据处理：

c.1：计算短信内容的起始偏移，并用中文文本编码规则UTF8匹配短信文本，过滤噪音；

c.2：计算短信内容长度和实际读取到的短信内容长度并对比是否相符，若不相符，则认为短信内容被破坏，更新当前偏移指针；若相符，则定位紧跟在短信内容后面的并计算，得到检测号码；

c.3：记录当前区块的结束位置；

c.4：获取已存在短信，并导出到日志文件；

c.5：暴力搜索短信数据库文件中的所有文本字符串；

c.6：若当前恢复出的文本如果不存在于已存在短信和已删除短信文本中，且至少包含两个中文字符，则视为合法短信文本，添加之。

7.如权利要求1所述的一种在未备份数据的情况下恢复安卓手机通讯录和短信数据的方法，其特征在于，获取ROOT权限的待恢复安卓手机为安卓版本4.4以上的安卓手机系统。