The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 04, 2002
Filed:
Nov. 14, 2000
Ashish Banerji, Gaithersburg, MD (US);
Hughes Electronics Corporation, El Segundo, CA (US);
Abstract
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.