Patent ID: 7895237

Claim:
A computer-implemented method for reconstructing two or more files from a set of fragments of the files, the method comprising: a) accepting, by a system including at least one processor, adjacency scores for each pair of fragments from the set of fragments; b) identifying, by the system, header fragments from among the fragments of the set of fragments; c) for each header fragment of the header fragments identified in act (b), reconstructing or provisionally reconstructing, by the system, a corresponding one of the two or more files from the fragments of the set of fragments such that sum of adjacency scores of fragment pairs of a file is optimized, wherein at least two files are reconstructed such that fragments contained in the at least two reconstructed files are independent of order in which the files were reconstructed, and wherein the act of reconstructing a corresponding one of the two or more files includes i) for each identified header fragment of the identified header fragments, setting a current fragment of the file started with the identified header fragment to the identified header fragment, ii) for said each identified header fragment of the identified header fragments, selecting, from among any one of the fragments of the set not identified as a header fragment, a fragment with a highest adjacency score with the current fragment of the file started with the identified header fragment, iii) determining, from among all of the files started with the identified header fragments, current fragment-highest adjacency score fragment pair with highest adjacency score, iv) adding highest adjacency score fragment of the current fragment-highest adjacency score fragment pair determined to have the highest adjacency score, to a reassembly path started with an associated identified header fragment, v) setting the current fragment for the file started with the identified header fragment to the added highest adjacency fragment, and vi) repeating acts (ii)-(v) until the files are reconstructed.