Design of an Efficient Smart Phone Data Extraction Tool Using Aho-Corasick Algorithm

Data recovery from Android mobile devices has become an increasingly important area of
research in recent years. With the rise of mobile technology, accidental deletion or erasure
of data is becoming a common problem among users. Many methods have been developed
to recover data from such devices, but most of them are either time-consuming or require
specialized technical skills. In this paper, we present an approach using the Aho-Corasick
algorithm, which has been shown to be highly effective in locating strings in large datasets.
Our proposed method aims to reduce the computational time required for data recovery,
making it more accessible to a wider range of users. In this paper, we develop a AhoCorasick algorithm is the most effective method for recovering data from Android mobile
devices after it has been erased inadvertently. The Aho-Corasick algorithm is one approach
that can be utilised in the process of locating strings. It is a piece of software that scans a given document in search of occurrences of strings that have been selected from a dictionary. It carries out a simultaneous match on each of the strings at the same time. The second part of our method involves determining, with the assistance of the Aho-Corasick algorithm, whether files have been removed from the system. To accomplish this, the file types are compared to those of files that are already established as being trustworthy and the proposed method achieves a reduced computational time than other tools