The week's pick
Reseach Article
Implementation of Greedy Sequential Unique Path File Carving Algorithm for Fragmented Bitmap Image Files
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 71 - Number 3 |
| Year of Publication: 2013 |
| Authors: K. Srinivas, T. Venugopal |
10.5120/12342-8625
|
K. Srinivas, T. Venugopal . Implementation of Greedy Sequential Unique Path File Carving Algorithm for Fragmented Bitmap Image Files. International Journal of Computer Applications. 71, 3 ( June 2013), 40-45. DOI=10.5120/12342-8625
Abstract
Digital Forensic Analyst encounters a mixed file fragments in the absence of File Table information i. e. , files' metadata. File Carving is a process of reconstructing files from mixed file fragments without using files' metadata. File Carving is an interesting and challenging problem in digital forensics and Data Recovery. Recently there have been number of research papers in the area of File Carving. In this paper authors describe File Carving and present its Literature Survey. The implementation of Greedy Sequential Unique Path File Carving algorithm for 4-bit bitmap files, with the help of function prototypes using C language and brief explanation of these prototypes is explained. The experimental results are also shown. The experimental results show that the files can be reconstructed from their fragments without knowing files' metadata. However there are limitations of these methods as mentioned in section 5.
References
- Kulesh Shanmugasundaram, Nasir Memon, Automatic Reassembly of Document Fragments via Context Based Statistical Models, Department of Computer and Information Science Polytechnic University Brooklyn, NY 11201.
- Nasir Memon, Anandabrata Pal, "Automated Reassembly of File Fragmented Images Using Greedy Algorithms", IEEE Transactions on Image Processing, Volume 15, No. 2, February, 2006.
- Simson L. Garfinke, "Carving contiguous and fragmented files with fast object validation" ELSEVEIR digital investigation 4S (2007) S2–S12.
- Anandabrata Pal, Husrev T. Sencar, Nasir Memon "DetectingFile Fragmentation Point using Sequential Hyposthesis Testing", ELSEVIER digital Investigations 5 (2008) s2-s13
- Anandabrata Pal, Nasir Memon – "The Evolution of File Carving", IEEE signal processing magazine
- march 2009
- Maurice J Bach Pearson, "The Design of the Unix Operating System" (Pearson Education) – 2003.
Index Terms
Keywords