Invention maintains duplicate files in safe places. A SCAN computer program
creates a TOKEN Table of an earlier file. The TOKEN Table reflects the
indices of successive segments of the file and the exclusive-or (XR) and
Cyclic redundancy check (CRC) products of the characters in each segment.
An updated file is compared to the earlier file by comparing the XR and
CRC products of segments in the updated file to the XR and CRC products in
the TOKEN Table. On detecting matching products for identical segments,
the next segments are compared. On mismatch, the segment (window) for the
updated file is bumped one character and new XR and CRC products generated
and compared. The indices of the TOKEN Table and the offsets from the
start of the file of the first characters of the updated file matching
segments are set forth in a Match Table. Next the updated file is scrolled
through for the non-matching information determined by acting on the
indices and offsets of the Match Table to form the TRANSITION Table which
is the Match Table and the updated file non-matching information. The
TRANSITION Table contains the delta information which may be sent to
another location having a copy of the earlier file thereat: the whole
updated file need not be sent there. A reconstruction program at the
location looks at the TRANSITION Table to determine where to get the
characters for the copy of the updated file it is creating.
Erfindung behält doppelte Akten in den sicheren Plätzen bei. Ein SCAN-Computerprogramm stellt eine SCHEINTABELLE einer früheren Akte her. Die SCHEINTABELLE reflektiert die Indizes der aufeinanderfolgenden Segmente der Akte und exklusiv-oder (XR) und zyklische Blockprüfung (zyklische Blockprüfung) der Produkte von den Buchstaben in jedem Segment. Eine aktualisierte Akte wird mit der früheren Akte verglichen, indem man die XR und zyklische Blockprüfung Produkte von Segmenten in der aktualisierten Akte mit den XR und zyklische Blockprüfung Produkten in der SCHEINTABELLE vergleicht. Auf Ermitteln der zusammenpassenden Produkte für identische Segmente, werden die folgenden Segmente verglichen. Auf Fehlanpassung wird dem Segment (Fenster) für die aktualisierte Akte einem Buchstaben und neue XR und zyklische Blockprüfung Produkte gestoßen, die erzeugt werden und verglichen sind. Die Indizes der SCHEINTABELLE und der Versatz von Anfang an der Akte der ersten Buchstaben von den aktualisierte Akte zusammenpassenden Segmenten wird in einer Gleich-Tabelle festgelegt. Zunächst scrolled die aktualisierte Akte durch zu der nicht-zusammenpassenden Information, die indem man festgestellt wird, auf den Indizes und dem Versatz der Gleich-Tabelle, zum der ÜBERGANG Tabelle zu bilden fungiert, die die Gleich-Tabelle und die aktualisierte Akte nicht-zusammenpassenden Informationen ist. Die ÜBERGANG Tabelle enthält die Dreiecksinformationen, die zu einer anderen Position geschickt werden kann, die eine Kopie des früheren Akte thereat hat: das Ganze aktualisierte Akte braucht, nicht dort gesendet zu werden. Ein Rekonstruktionprogramm an der Position betrachtet die ÜBERGANG Tabelle, um festzustellen, wo man die Buchstaben für die Kopie der aktualisierten Akte erhält, die sie herstellt.
