Algorithms for block-level code alignment of software binary...

Details Algorithms for block-level code alignment of software binary... Algorithms for block-level code alignment of software binary...

2006-04-18

2006-04-18

Le, Uyen (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07031972

ABSTRACT:
A file differencing and updating system is provided that includes a file differencing component and a file updating component. The file differencing component, or file differencing engine, generates a difference file in a first processor-based or computer system from an original or old version and a new version of an electronic file. Generation of the difference files includes processing to reduce the number of file changes introduced by code block swaps. The processing uses an alignment algorithm, which includes a sorting algorithm, to align the code blocks of the original version in the same order as those of the new version, thereby eliminating the increase in the number of byte-level file differences due to code block swaps. During the alignment operations, the block movements are dynamically recorded at a minimum cost level and encoded for transmission to the file updating component for use in code recovery.

REFERENCES:
patent: 5479654 (1995-12-01), Squibb
patent: 5574906 (1996-11-01), Morris
patent: 5742905 (1998-04-01), Pepe
patent: 5806078 (1998-09-01), Hug
patent: 5813017 (1998-09-01), Morris
patent: 5832520 (1998-11-01), Miller
patent: 6018747 (2000-01-01), Burns
patent: 6052531 (2000-04-01), Waldin
patent: 6088694 (2000-07-01), Burns
patent: 6167258 (2000-12-01), Schmidt
patent: 6233589 (2001-05-01), Balcha
patent: 6269456 (2001-07-01), Hodges
patent: 6327671 (2001-12-01), Menon
patent: 6349311 (2002-02-01), Sobel
patent: 6374250 (2002-04-01), Ajtai et al.
patent: 6401239 (2002-06-01), Miron
patent: 6442660 (2002-08-01), Henerlau
patent: 6466999 (2002-10-01), Sliger et al.
patent: 6470329 (2002-10-01), Livschitz
patent: 6526574 (2003-02-01), Jones
patent: 6535894 (2003-03-01), Schmidt
patent: 6542906 (2003-04-01), Korn
patent: 6594822 (2003-07-01), Schweitz
patent: 6615404 (2003-09-01), Garfunkel
patent: 6651190 (2003-11-01), Worley
patent: 6671703 (2003-12-01), Thompson
patent: 6671757 (2003-12-01), Multer
patent: 6694336 (2004-02-01), Multer
patent: 6836657 (2004-12-01), Ji et al.
patent: 2001/0029178 (2001-10-01), Criss
patent: 2001/0049263 (2001-12-01), Zhang
patent: 2002/0099726 (2002-07-01), Crudele
patent: 2002/0129107 (2002-09-01), Loughran
patent: 2003/0110253 (2003-06-01), Anuszczyk
patent: 2003/0200207 (2003-10-01), Dickinson
patent: 2003/0212712 (2003-11-01), Gu
patent: 2004/0031027 (2004-02-01), Hiltgen
patent: 2004/0062130 (2004-04-01), Chiang
patent: 2004/0092255 (2004-05-01), Ji
patent: 2004/0098361 (2004-05-01), Peng
patent: 2004/0098413 (2004-05-01), Peng
patent: 2004/0098420 (2004-05-01), Peng
patent: 2004/0098421 (2004-05-01), Peng
patent: 2004/0098427 (2004-05-01), Peng
patent: 2004/0111427 (2004-06-01), Gu
patent: 2004/0220980 (2004-11-01), Forster
patent: 2005/0010576 (2005-01-01), Ren et al.
patent: 2005/0010870 (2005-01-01), Gu et al.
Tichy, Walter F., “The string-to-string correction problem with block moves”, ACM Transaction on Computer Systems, vol. 2, No. 4, Nov. 1984, pp. 309-321.
Ajtai, Miklos et al., “Compactly encoding unstructured inputs with differential compression”, IBM Almaden Research Center, 44 pages, no date.
Burns, Randal C. et al., “In-place reconstruction of delta compressed files”, IBM Almaden Research Center, 9 pages, no date.
Burns, Randal et al., “In-place reconstruction of version differences”, IBM Almaden Research Center, 25 pages, no date.
Ziv, Jacob et al., “A universal algorithm for sequential data compression”, IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977.

Affiliated with

Also associated with

Rating

Algorithms for block-level code alignment of software binary... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithms for block-level code alignment of software binary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithms for block-level code alignment of software binary... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3606722