H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01) G06F 15/40 (1990.01)
Patent
CA 2128127
Disclosed is a method and system for data compression. In a preferred embodiment, an input stream of data bytes are compressed into an encoded stream using an LZ77-based scheme. The preferred method searches for a matching sequence of already processed data bytes that is identical to a current sequence of bytes. Sequences of literals (bytes not forming part of a matching sequence) or match codes (encoded matching sequences) are identified by count values indicating the number of literals or match codes in the sequence. Preferably, the encoded stream is transmitted from a first computer to a second computer, where the encoded stream is decompressed. The method uses matching circular history buffers for compression and decompression, the history buffers being synchronized using a coherency byte included with each frame of encoded data transmitted. If an encoded frame is not received by the decompression device, the decompression device transmits a flush request to the compression device. The compression device flushes its history buffer in response to the flush request, the flushing step making the previously processed bytes stored in the history buffer incapable of becoming part of a matching sequence. The compression device includes in the coherency code of the next encoded frame a control code indicating whether a flush request has been received by the compression device.
Microsoft Corporation
Oyen Wiggs Green & Mutala Llp
LandOfFree
Method and system for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1494843