Patent ID: 7941464

Claim:
A computer-implemented method for reconstructing two or more files from a set of fragments of the two or more files, the method comprising: a) accepting, by using a computer system, adjacency scores for each pair of fragments from the set of fragments; b) identifying header fragments from among the fragments of the set of fragments; c) for each header fragment of the identified header fragments, reconstructing a corresponding one of the two or more files from the fragments of the set of fragments such that a sum of the adjacency scores is optimized, wherein the reconstructing a corresponding one of the two or more files includes, for said each header fragment of the identified header fragments, i) setting a current fragment to an identified header fragment, ii) selecting, from among any one of the fragments of the set of fragments not identified as another header fragment, a fragment with a highest adjacency score associated with the current fragment, iii) adding the selected fragment to a reassembly path started with the identified header fragment, iv) setting the current fragment to the selected fragment, and v) repeating acts (ii)-iv), wherein any of the fragments other than the identified header fragments, are permitted to belong, at least provisionally, to more than one of the two or more files during the reconstructing.