Sort order preserving method for data storage compression

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