Patent ID: 6236993
Filing Date: 2001-05-22
Classification: G06F,Y10S

Abstract:
A method performed on a programmed computer for comparing a first data file and a second data file, comprising the steps of:reading data items from said first data file in a predetermined sequence;reading data items from said second data file in said predetermined sequence simultaneously with the step of reading data items from said first data file;comparing data items in said first data file to data items in said second data file to determine whether mismatches exist between data items of the first and second data files;parsing a first group of data items in said first data file located in predetermined relation to an each single location of mismatch a plurality of times to generate a first list of a plurality of tokens, each token in said first list representing a quantity corresponding to said first group of data items; andperforming a group comparison by making continuous forward progress in the quantity of data compared which includes a token generated from said first group of data items and data from a second group of data items located in predetermined relation to the each single location of mismatch to find matching data in one of the first and second groups.