Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-11-25
2000-08-29
Alam, Hosain T.
Data processing: database and file management or data structures
Database design
Data structure types
707101, 711171, G06F 1730
Patent
active
061122114
ABSTRACT:
Digital data objects containing unused space are reconfigured to facilitate more efficient compression of the data objects. First, a determination is made whether the data object contains regions of unused storage space. Such space may represent deleted files, corrupted data, expired data, etc. If regions of unused storage space exist, they are replaced with a predetermined bit pattern. This bit pattern is specifically chosen so that, if provided as input to a predetermined digital data compression process, it would be compressed with a predetermined predicted compression efficiency. For example, the bit pattern may comprise a repeating sequence of binary zeros, which is optimally compressed by most known compression processes. After reconfiguration of the data object, the data object may be provided as input to the compression process and compressed.
REFERENCES:
patent: 5261088 (1993-11-01), Baird et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5481702 (1996-01-01), Takahashi
patent: 5568635 (1996-10-01), Yamguchi
patent: 5590320 (1996-12-01), Maxey
patent: 5675789 (1997-10-01), Ishii et al.
patent: 5710909 (1998-01-01), Brown et al.
patent: 5778411 (1998-07-01), DeMoss et al.
patent: 5893920 (1999-04-01), Shaheen et al.
patent: 5915129 (1999-06-01), Slivka et al.
patent: 5930828 (1999-07-01), Jensen et al.
"An Evaluation of the Lenpel-Ziv-Welch Data Compression Algorithm," Kotze et al., COMSIG 1989, pp. 65-69, IEEE, Jun. 1989.
"An Improvement to Ziegler's Sparse Matrix Compression Algorithm," Chnag et al., Journal of Systems and Software, vol. 35, Issue 1, pp. 67-71, Oct. 1996.
Bradshaw Paul Lawrence
Cannon David Maxwell
Hineman Wayne Curtis
Kaczmarski Michael Allen
Rees Robert Michael
Alam Hosain T.
International Business Machines - Corporation
LandOfFree
Reconfiguration an aggregate file including delete-file space fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reconfiguration an aggregate file including delete-file space fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reconfiguration an aggregate file including delete-file space fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1259132