System and method for real-time compression of data frames

A system for real time compression of a data frame, the system comprising:

• a memory;
• a processor coupled to the memory, wherein the processor is configured to execute programmed instructions stored in the memory to:
• receive a data frame, wherein the data frame comprises a set of symbols, wherein the length of each symbol is m bits;
• identify a frequency associated with each symbol, from the set of symbols, wherein for each symbol, the frequency corresponds to a number of occurrence of the symbol in the data frame;
• sort the set of symbols to generate a sorted set of symbols, based on descending order of frequency associated with each symbol from the set of symbols;
• compute a compression gain associated with each predefined case type, from a set of predefined case types, wherein each predefined case type corresponds to a number of bits (C) used for representing first (2^C−1) symbols from the sorted set of symbols;
• select a target predefined case type, from the set of predefined case types, based on comparison of the compression gain associated with each predefined case type, wherein the target predefined case type corresponds to Ct bits;
• assign Ct bits compressed code to the first (2^Ct−1) symbols, from the sorted set of symbols, and (m+Ct) bits code to the remaining symbols from the sorted set of symbols;
• and
• generate a compressed frame, wherein the compressed frame comprises a header and a sequence of compressed symbols, wherein the sequence of compressed symbols is generated based on the bit code assigned to each symbol, and wherein the header represents the target predefined case type, and the first (2^Ct−1) symbols.

A computer program product having embodied thereon a computer program for real-time compression of a data frame, the computer program product comprises:

• a program code for receiving a data frame, wherein the data frame comprises a set of symbols, wherein the length of each symbol is m bits;
• a program code for identifying a frequency associated with each symbol, from the set of symbols, wherein for each symbol, the frequency corresponds to a number of occurrence of the symbol in the data frame;
• a program code for sorting the set of symbols to generate a sorted set of symbols, based on descending order of frequency associated with each symbol from the set of symbols;
• a program code for computing a compression gain associated with each predefined case type, from a set of predefined case types, wherein each predefined case type corresponds to a number of bits (C) used for representing first (2^C−1) symbols from the sorted set of symbols;
• a program code for selecting a target predefined case type, from the set of predefined case types, based on comparison of the compression gain associated with each predefined case type, wherein the target predefined case type corresponds to Ct bits;
• a program code for assigning Ct bits compressed code to the first (2^Ct−1) symbols, from the sorted set of symbols, and (m+Ct) bits code to the remaining symbols from the sorted set of symbols;
• and
• a program code for generating a compressed frame, wherein the compressed frame comprises a header and a sequence of compressed symbols, wherein the sequence of compressed symbols is generated based on the bit code assigned to each symbol, and wherein the header represents the target predefined case type, and the first (2^Ct−1) symbols.