System and method for data compression and decompression

Details System and method for data compression and decompression System and method for data compression and decompression

2006-08-29

2006-08-29

Metjahic, Safet (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C709S247000, C375S240000

Reexamination Certificate

active

07099884

ABSTRACT:
A data compressor is provided which performs substitution-based data encoding. The compressor identifies repetitive data of an input file and writes meta-data representative of the repetitive data to a first buffer using a triple structure. The triple structure includes information of a length of non-repetitive data preceding repetitive data, an offset between like groups of repetitive data, and a length of the repetitive data. Non-repetitive data is written to a second buffer. The compressor concatenates the first and second buffers along with information of the length of the input file and the length of the first buffer to form a compressed file. A corresponding decompressor parses the compressed file and quickly computes the original file using a pre-allocated memory area.

REFERENCES:
patent: 5479654 (1995-12-01), Squibb
patent: 5525982 (1996-06-01), Cheng et al.
patent: 5574906 (1996-11-01), Morris
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5621403 (1997-04-01), Reznik
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: 5850565 (1998-12-01), Wightman
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: 6226628 (2001-05-01), Forbes
patent: 6233589 (2001-05-01), Balcha
patent: 6269456 (2001-07-01), Hodges
patent: 6320522 (2001-11-01), Satoh
patent: 6327671 (2001-12-01), Menon
patent: 6349311 (2002-02-01), Sobel
patent: 6374250 (2002-04-01), Ajtai
patent: 6401239 (2002-06-01), Miron
patent: 6411227 (2002-06-01), Fish
patent: 6442660 (2002-08-01), Henerlau
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: 6549148 (2003-04-01), Satoh
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: 6747582 (2004-06-01), Morihara et al.
patent: 6778103 (2004-08-01), Satoh
patent: 6836657 (2004-12-01), Ji
patent: 6906644 (2005-06-01), Satoh
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/0062130 (2004-04-01), Chiang
patent: 2004/0092255 (2004-05-01), Ji
patent: 2004/0096361 (2004-05-01), Peng
patent: 2004/0096413 (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/0220980 (2004-11-01), Forster
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.
Burns, Randal C. et al., “In-place reconstruction of delta compressed files”, IBM Almaden Research Center, 9 pages.
Burns, Randal et al., “In-place reconstruction of version differences”, IBM Almaden Research Center, 25 pages.
Liv, Jacob et al., “A universal algorithm for sequential data compression”, IEEE Transactions on Information Theory, vol. IT-23, No. 3, May 1977.
J. Ziv and A. Lempel, “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

System and method for data compression and decompression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for data compression and decompression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for data compression and decompression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3706962