Patent ID: 8238549

Claim:
A method of detecting fork differences in which fork data is protected against the injection of duplicate forks, comprising the steps of: comparing fork segments with a cryptographically secure hashing algorithm; creating subsets and segment lists of duplicate forks and fork segments, and wherein after comparison is complete, either further hashing the resulting subsets and segment lists containing identical hash values for fork and fork segments using a longer hash value to provide an additional degree of certainty, or directly comparing the forks and fork segments to make sure the forks or fork segments are indeed identical; processing the resulting fork and fork segments by a forward archive transform for addition to the archive; wherein when a direct comparison of forks is used, the method includes the step of processing one of the duplicate forks or segments in each subset by the forward archive transform into post transform data for immediate or delayed addition to the archive; and further wherein when a hash algorithm for comparing forks is used, and perfectly certain or secure duplicate fork detection is desired, the method includes the further steps of designating one of the forks or segments as the primary fork or segment; processing the primary fork or segment by the forward archive transform while reading and comparing it to others from its subset, up to their respective ends or difference points; utilizing a sizing strategy with difference points added as additional segment boundaries; and if differences are detected, discarding transformed output and separating differing forks into new subsets for a repeat duplicate detection.