Windows下基于文件特征的数据恢复算法.docVIP

Windows下基于文件特征的数据恢复算法 　　摘 要： 　　针对Windows系统下的数据丢失，尤其是在文件系统目录信息丢失的情况下，提出一种基于文件特征的数据恢复算法。该算法通过全盘深粒度扫描磁盘扇区并根据各种类型文件的头部和尾部特征码在磁盘中匹配确定文件的起始和结束扇区，从而根据文件起始、结束扇区之间数据重建恢复此类型文件。并针对由于数据被部分覆盖或其他原因而使恢复出的Word文档无法显示其内容的情况，根据Word文档结构及字符数据在其中的编码特点提取用户最感兴趣的字符信息。实验表明该算法具有良好的性能。 　　?ス丶?词： 　　数据恢复；文件系统；文件特征；字符信息提取 　　?ブ型挤掷嗪牛? TP309.3 　　 文献标志码：A 　　英文标题 　　?? 　　Data recovery algorithm based on file feature on Windows platform 　　?び⑽淖髡呙? 　　HU Min, YANG Ji??yun, JIANG Wei 　　?び⑽牡刂?( 　　College of Computer Science, Chongqing University, Chongqing 400044, China 　　英文摘要 　　)?? 　　Abstract: 　　In order to solve the problem of data recovery in Windows system, a recovery algorithm based on file feature, especially when the directory data of the file system was lost, was presented in this paper. The algorithm identified the start and end sector of the lost file by scanning all sectors of the disk and matched them according to the head and foot feature codes of the lost files, then recovered the files by restoring the data between the start and the end sector. Concerning that the restored word documents could not be displayed as a result of their partial data being covered or some other reasons, the user??s most interested characters in terms of the word document structure and coding rules of the characters were extracted. The experimental results show that the proposed algorithm has good performance. 　　英文关键词 　　??Key words: 　　data recovery; file system; file feature; character information extraction 　　 　　0 引言?? 　　随着信息技术的发展，人们在享受其带来方便的同时，也发现了数据丢失所带来的风险和灾难。如何在数据丢失时快速恢复出重要数据，最大限度地挽回损失成为人们所关注的焦点，也是科研人员研究的热点［1-4］。目前数据恢复技术已经广泛使用［5-6］，但出现的文献［7-8］和数据恢复软件中采用的都是基于文件系统目录信息的数据恢复方法，即根据FAT文件系统［9］中的FDT、FAT等记录文件各种信息（文件名、文件大小、起始簇等）的目录数据来恢复丢失的文件，在NTFS文件系统［10］中则是根据MFT等目录信息来恢复文件，这种方法在磁盘格式化或者由于病毒破坏等其他原因导致文件系统目录信息（FDT、MFT等）完全丢失的情况下将无法恢复出数据，因此针对这种情况，本文提出了一种Windows平台下在FAT和NTFS文件系统中通用的基于文件特征的数据恢复算法（Algorithm Based On File Features, ABFF）。即使在磁盘格式化或者其他原因导致文件系统目录信息完全丢失的情况下，该算法也能根据文件特征扫描恢复出文件，并针对Word文档由于文件头损坏或在磁盘中不连