Sort order preserving method for data storage compression

Details Sort order preserving method for data storage compression Sort order preserving method for data storage compression

1992-04-02

1993-12-14

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

341 67, 364DIG2, 3649623, 395425, H03M 700

Patent

active

052707121

ABSTRACT:
A method for data compression of records in storage that offers the decoding speed of Variable-to-Fixed codes without loss of sort order characteristics when stored in coded form. The methods include special treatment of the first ordered symbols in both source and decoder alphabets and do not depend on the use of prefix or arithmetic codes for their efficacy. The method saves database storage space by compressing actual records without loss of record sort order characteristics. The lexical ordering or "strong alphabetical" property of the encoding technique are left undisturbed by EOR codes and code-string terminations for byte-padding purposes because both EOR and code-string termination is accomplished with a zero-valued code word. This maintains record order through a proper magnitude relationship between the corresponding encoded records even if one record compresses to a different length than another.

REFERENCES:
patent: 3593309 (1971-07-01), Clark et al.
patent: 3602895 (1971-08-01), Loizides
patent: 3613086 (1971-10-01), Loizides et al.
patent: 4386416 (1983-05-01), Giltner et al.
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4782325 (1988-11-01), Jeppsson et al.
patent: 4914569 (1990-04-01), Levine et al.
patent: 5001477 (1991-03-01), Hicks et al.
patent: 5123104 (1992-06-01), Levine et al.
Information Theory by Masud Mansuripur; 1987; Preintice-Hall Inc.; pp. 25-35; "Variable-Length Source Coding".
Compression of Indiviudal Sequences via Variable-Rate Coding by Jacob Ziv; IEEE; Sep. 1988; pp. 530-536; vol. IT-24(5).
A Note on the ZIV-Lempel Model for the Compresssion of Indiv. Sequences; IEEE; Mar. 1983; pp. 284-287; vol. IT-29(2).
A Technique for High-Performance Compression; Computer (Jun. 1984); pp. 8-19; by Terry A. Welch.
Compression Sort Keys While Maintaining Sort Sequences; pp. 388-391 D. R. Hicks; IBM Tech. Disclosure Bulliten vol. 26 No. 1 (Jun. 1983).
Optimized Key Compression; IBM Tech. Disclosure Bulletin; by P. Franaszek; vol. 16, No. 10 (Mar. 1974); pp. 3466-3470.

Affiliated with

Also associated with

Rating

Sort order preserving method for data storage compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1709122