摘要 |
A system and method employing an improved data compression and decompression technique for use in a communication system Specifically, the system and method employs an improved YK algorithm which uses an appropriate form of the trie data structure for the parsing operation. With the use of this data structure, the parsing complexity using this data structure is essentially proportional to the data size, and hence is very fast. The improved YK algorithm also is capable of handling errors in data without getting into an ambiguous state or causing the hardware or software system to crash. Furthermore, the improved YK algorithm is also capable of parsing the data based on predefined frequency characteristics and predefined grammar. The improved YK algorithm also sequentially updates the grammar, while keeping the number of variables below a pre-defined limit. This changes the grammar gradually, and can potentially increase the compression efficiency. The system and method are also capable of performing the above operations for data compression and decompression of packetized data based on the nature in which the data is packetized, that is, whether the data packets have forced or natural boundaries.
|