Data recovery based on intelligent pattern matching

Abstract

To solve the problem of data recovery on free disk sectors, an approach of data recovering based on intelligent pattern matching is proposed in this paper. Different from the methods based on the file directory, this approach utilizes the consistency among the data on the disk. A feature pattern library is established based on different types of files according to the internal constructions of text. Data on sectors will be classified automatically by data clustering and evaluating. When the conflict happens on data classification, the digestion will be initiated by adopting context pattern. Based on this approach, the paper achieved the data recovery system aiming at pattern matching of txt, word and pdf files. Raw and formatting recovery tests proved that the system works well. © 2011 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.