Invention Grant
US07756899B2 Reassembling fragmented files or documents in a fragment order-independent manner
有权
以片段顺序独立的方式重新组装碎片文件或文档
- Patent Title: Reassembling fragmented files or documents in a fragment order-independent manner
- Patent Title (中): 以片段顺序独立的方式重新组装碎片文件或文档
-
Application No.: US11523728Application Date: 2006-09-19
-
Publication No.: US07756899B2Publication Date: 2010-07-13
- Inventor: Nasir Memon , Anandabrata Pal , Kulesh Shanmugasundaram
- Applicant: Nasir Memon , Anandabrata Pal , Kulesh Shanmugasundaram
- Applicant Address: US NY Brooklyn
- Assignee: Polytechnic Institute of New York University
- Current Assignee: Polytechnic Institute of New York University
- Current Assignee Address: US NY Brooklyn
- Agency: Straub & Polotylo
- Agent John C. Pokotylo
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
Files can be reassembled from fragments by (a) accepting adjacency scores for each pair of fragments from a set of fragments, (b) identifying header fragments from the set of fragments, and (c) for each of the header fragments, (i) setting a current fragment to the identified header fragment, (ii) selecting, from any of the fragments not identified as a header fragment, a fragment with a best adjacency score with the current fragment, (iii) determining if the selected fragment has a better adjacency score with any of the other fragments not identified as a header than with the current fragment, (iv) if so, then (A) selecting another fragment, from any of the fragments not identified as a header fragment, a fragment with a next best adjacency score with the current fragment, and continuing, and otherwise (A) adding the selected fragment to a reassembly path started with the identified header fragment, and (B) setting the current fragment to the selected fragment, and continuing until the file is reconstructed.
Public/Granted literature
- US20070198606A1 Reassembling fragmented files or documents in a fragment order-independent manner Public/Granted day:2007-08-23
Information query