[发明专利]一种已删除文件类型识别方法、装置、电子设备及存储介质

权利要求书

1.一种已删除文件类型识别方法，其特征在于，包括：

构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系；

在磁盘中查找已删除文件；

针对查找到的每个已删除文件，在数组中进行遍历，获得匹配的字典树以及对应的文件类型标识字符串的起始位置，基于所述起始位置从所述已删除文件中读取数据，将读取到的数据输入所述匹配的字典树中进行查找，获得对应的文件类型；

获得文件类型集合。

2.根据权利要求1所述的已删除文件类型识别方法，其特征在于，所述构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系，包括

获取文件类型标识字符串以及所述文件类型标识字符串在文件中的起始位置；

基于所述起始位置在数组中构建字典树；

在字典树中建立文件类型标识字符串和文件类型的对应关系。

3.根据权利要求1所述的已删除文件类型识别方法，其特征在于，所述获得文件类型集合，包括

将获得的文件类型进行整合与去重，获得文件类型集合。

4.一种已删除文件类型识别装置，其特征在于，包括：

构建单元，用于构建基于字典树的数组，并在字典树中建立文件类型标识字符串和文件类型的对应关系；

查找单元，用于在磁盘中查找已删除文件；

匹配单元，用于针对查找到的每个已删除文件，在数组中进行遍历，获得匹配的字典树以及对应的文件类型标识字符串的起始位置，基于所述起始位置从所述已删除文件中读取数据，将读取到的数据输入所述匹配的字典树中进行查找，获得对应的文件类型；

获得单元，用于获得文件类型集合。

5.根据权利要求4所述的已删除文件类型识别装置，其特征在于，所述构建单元包括

获取模块，用于获取文件类型标识字符串以及所述文件类型标识字符串在文件中的起始位置；

构建模块，用于基于所述起始位置在数组中构建字典树；

建立模块，用于在字典树中建立文件类型标识字符串和文件类型的对应关系。

6.根据权利要求4所述的已删除文件类型识别方法，其特征在于，所述获得单元用于

将获得的文件类型进行整合与去重，获得文件类型集合。

7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至3任意一项所述的方法。

8.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行权利要求1至3任一所述方法。