System and method for data compression using multiple encoding tables
OwnerGary Roberts, Guilian Wang +1inventors
InventorsGary Roberts, Guilian Wang, Frederick Kaufmann
Life of this patent
Estimating the term…
Abstract
A system and method for compressing and decompressing multiple types of character data. The system and method employ multiple encoding tables, each designed for encoding a subset of character data, such as numeric data, uppercase letters, lowercase letters, Latin, or UNICODE data, to perform compressions and decompression of character data. The character encoding tables are smaller than the size of the alphabet of the uncompressed strings.
Claims21
A method for compressing data, the method comprising the steps of:
- maintaining within a computer system a plurality of encoding tables corresponding to a plurality of alphabets;
- receiving, by said computing system, uncompressed data, said uncompressed data comprising character data having one of said plurality of alphabets;
- determining, by said computing system, an encoding table for said character data;
- selecting, by said computing system, an encoding table from said plurality of encoding tables, said selected encoding table corresponding to the alphabet of said character data;
- and
- compressing, by said computing system, said character data using said selected encoding table to provide compressed character data.
A system for compressing data, comprising:
- a database management system including a compression service that:
- receives uncompressed data, said uncompressed data comprising character data having one of a plurality of alphabets;
- determines the alphabet of said character data;
- selects an encoding table from a plurality of encoding tables corresponding to said plurality of alphabets, said selected encoding table corresponding to the alphabet of said character data;
- and
- compresses said character data using said selected encoding table to provide compressed character data.
A computer program, stored on a tangible storage medium, for compressing character data having one of a plurality of alphabets received by a computer system, the program including executable instructions that cause said computer system to:
- determine the alphabet of said character data;
- select an encoding table from a plurality of encoding tables corresponding to said plurality of alphabets, said selected encoding table corresponding to the alphabet of said character data;
- and
- compresses said character data using said selected encoding table to provide compressed character data.
Dependencies are inferred from the claim text.