G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06F 7/00 (2006.01)
Patent
CA 2466365
A method of updating a computer file from an old file into a new file comprises blocking the new file and the old file into fixed-sine blocks, maintaining a window (collection of contiguous blocks) for each file on which lookup preprocessing has been performed, and performing match processing on each new file block in turn (comparing against both the old and new windows) using a key-sampling technique combined with approximate matching. For each new file block, the match information is then optimized for coding efficiency and encoded onto a patch file that describes an algorithm for converting the old file into the new file. The patch file application method and apparatus then performs the algorithm described in the patch file, The method uses a fixed amount of random-access memory regardless of the sizes of the two files and uses a temporary mass storage. In addition, the method has a running time roughly proportional to the size of the new file and allows the use of parallel processing to reduce the time required. The system and method produce patch files which are smaller than prior systems and methods, and allow the operator of the apparatus to perform an efficiency/effectiveness trade-off.
Une méthode permettant de mettre à jour un fichier informatique à partir d'un ancien fichier, afin d'en faire un nouveau fichier; cette méthode requiert de bloquer le nouveau fichier et l'ancien fichier dans des blocs de taille fixe, en maintenant une fenêtre (ensemble de blocs contigus) pour chaque fichier sur lequel le prétraitement de recherche a été effectué, et d'effectuer le traitement de mise en correspondance sur le bloc de chaque nouveau fichier, tour à tour (en comparant avec l'ancienne fenêtre et la nouvelle) à l'aide d'une technique d'échantillonnage combinée avec une mise en correspondance approximative. Pour chaque bloc de nouveau fichier, l'information de correspondance est alors optimisée afin de garantir l'efficacité du codage puis encodée dans un correctif décrivant l'algorithme de conversion de l'ancien fichier vers le nouveau. La méthode d'application du correctif et l'appareil associé exécutent ensuite l'algorithme décrit dans le correctif. La méthode utilise une quantité fixe de mémoire vive, quelle que soit la taille des deux fichiers, et utilise un espace de stockage de masse temporaire. En outre, la méthode a un temps d'exécution à peu près proportionnel à la taille du nouveau fichier et permet l'utilisation de traitement en parallèle afin de réduire le temps requis. Le système et la méthode créent des correctifs plus petits que ceux créés par les systèmes et méthodes précédents, et permettent à l'opérateur de l'appareil de gagner en efficacité.
Jones Kerry N.
Wise William F.
Ledgley Law
Pocket Soft Inc.
LandOfFree
Method and apparatus for finding differences between two... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for finding differences between two..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding differences between two... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2078791