Method and system for data compression

Details Method and system for data compression Method and system for data compression

H - Electricity

03

M

H03M 7/30 (2006.01) G06T 9/00 (2006.01)

Patent

CA 2118870

METHOD AND SYSTEM FOR DATA COMPRESSION Abstract of the Disclosure A method and system for compressing a stream of bytes in a compression system. The compression system has a search data structure containing slots for identifying the position of occurrences of byte sequences in an input stream. A byte sequence is retrieved from the input stream. The method then determines whether the search data structure contains a slot identifying the position of a byte sequence that matches the retrieved byte sequence. If the search data structure contains a slot which identifies a matching byte sequence, then the contents of a search data structure slot containing the match is replaced with the position of the retrieved byte sequence. If the search data structure does not contain a slot identifying a matching byte sequence, then a slot is selected using a least recently updated slot algorithm. The contents of this least recently updated slot are then replaced with the position of the retrieved byte sequence. When a matching byte sequence is determined, an indicator of the position identified in the slot before replacement is output. If no matching byte sequence is determined, then a byte of the retrieved byte sequence is output.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1689333