System and method for compression and decompression of text data

A decompression system for decompression of compressed text data, the decompression system comprising:

• a memory;
• and
• a processor coupled to the memory, wherein the processor is configured to execute programmed instructions stored in the memory to:
• maintain a set of character tables and a cluster table in the memory, wherein each character table stores a set of Unicode characters corresponding to a character class of a set of characters classes, wherein each Unicode character from the character table is assigned with a shortened bit representation, and wherein the cluster table is configured to maintain a set of cluster types and a cluster identifier corresponding to each of the cluster type, wherein each cluster type corresponds to a character class or a valid combination of two or more character classes represented by the set of character tables;
• accept a compressed text string, wherein the compressed text string is a set of clusters, wherein each cluster is represented with a cluster identifier followed by shortened bit representation corresponding to each Unicode character in each cluster;
• classify the compressed text string into a set of clusters, wherein each cluster is identified based on a corresponding cluster identifier and the set of cluster types in the cluster table;
• identify a shortened bit representation and corresponding character table for each character in the cluster based on the cluster type applicable to the cluster;
• and
• generate a Unicode text string by representing each shortened bit representation in the cluster with a corresponding Unicode character, wherein the Unicode character is identified from the corresponding character table.

A method for compression of text data, the method comprising steps of:

• maintaining, by a processor, a set of character tables and a cluster table in the memory, wherein each character table stores a set of Unicode characters corresponding to a character class of a set of characters classes, wherein each Unicode character from the character table is assigned with a shortened bit representation, and wherein the cluster table is configured to maintain a set of cluster types and a cluster identifier corresponding to each of the cluster type, wherein each cluster type corresponds to a character class or a valid combination of two or more character classes represented by the set of character tables;
• accepting, by the processor, an input text string comprising a combination of Unicode characters;
• classifying, by the processor, the input text string into a set of clusters based on the set of cluster types in the cluster table, wherein each cluster corresponds to an Unicode character or a valid combination of two or more Unicode characters in the input text string;
• identifying, by the processor, a cluster identifier, from the cluster table, corresponding to each cluster from the set of clusters;
• identifying, by the processor, a shortened bit representation corresponding to each character, in each cluster, from the set of character tables;
• and
• generating, by the processor, a compressed text string, corresponding to the input text string, by representing each cluster with a corresponding cluster identifier followed by the shortened bit representation corresponding to each character in the cluster.

A method for decompression of compressed text data, the method comprising steps of:

• maintaining, by a processor, a set of character tables and a cluster table in the memory, wherein each character table stores a set of Unicode characters corresponding to a character class of a set of characters classes, wherein each Unicode character from the character table is assigned with a shortened bit representation, and wherein the cluster table is configured to maintain a set of cluster types and a cluster identifier corresponding to each of the cluster type, wherein each cluster type corresponds to a character class or a valid combination of two or more character classes represented by the set of character tables;
• accepting, by the processor, a compressed text string, wherein the compressed text string is a set of clusters, wherein each cluster is represented with a cluster identifier followed by shortened bit representation corresponding to each Unicode character in each cluster;
• classifying, by the processor, the compressed text string into a set of clusters, wherein each cluster is identified based on a corresponding cluster identifier and the set of cluster types in the cluster table;
• identifying, by the processor, a shortened bit representation and corresponding character table for each character in the cluster based on the cluster type applicable to the cluster;
• and
• generating, by the processor, a Unicode text string by representing each shortened bit representation in the cluster with a corresponding Unicode character, wherein the Unicode character is identified from the corresponding character table.

A non-transitory computer readable medium embodying a program executable in a computing device for compression of text data, the computer program product comprising:

• a program code for maintaining a set of character tables and a cluster table in the memory, wherein each character table stores a set of Unicode characters corresponding to a character class of a set of characters classes, wherein each Unicode character from the character table is assigned with a shortened bit representation, and wherein the cluster table is configured to maintain a set of cluster types and a cluster identifier corresponding to each of the cluster type, wherein each cluster type corresponds to a character class or a valid combination of two or more character classes represented by the set of character tables;
• a program code for accepting an input text string comprising a combination of Unicode characters;
• a program code for classifying the input text string into a set of clusters based on the set of cluster types in the cluster table, wherein each cluster corresponds to an Unicode character or a valid combination of two or more Unicode characters in the input text string;
• a program code for identifying a cluster identifier, from the cluster table, corresponding to each cluster from the set of clusters;
• a program code for identifying a shortened bit representation corresponding to each character, in each cluster, from the set of character tables;
• and
• a program code for generating a compressed text string, corresponding to the input text string, by representing each cluster with a corresponding cluster identifier followed by the shortened bit representation corresponding to each character in the cluster.

A non-transitory computer readable medium embodying a program executable in a computing device for decompression of compressed text data, the computer program product comprising:

• a program code for maintaining a set of character tables and a cluster table in the memory, wherein each character table stores a set of Unicode characters corresponding to a character class of a set of characters classes, wherein each Unicode character from the character table is assigned with a shortened bit representation, and wherein the cluster table is configured to maintain a set of cluster types and a cluster identifier corresponding to each of the cluster type, wherein each cluster type corresponds to a character class or a valid combination of two or more character classes represented by the set of character tables;
• a program code for accepting a compressed text string, wherein the compressed text string is a set of clusters, wherein each cluster is represented with a cluster identifier followed by shortened bit representation corresponding to each Unicode character in each cluster;
• a program code for classifying the compressed text string into a set of clusters, wherein each cluster is identified based on a corresponding cluster identifier and the set of cluster types in the cluster table;
• a program code for identifying a shortened bit representation and corresponding character table for each character in the cluster based on the cluster type applicable to the cluster;
• and
• a program code for generating a Unicode text string by representing each shortened bit representation in the cluster with a corresponding Unicode character, wherein the Unicode character is identified from the corresponding character table.