Data compression

Details Data compression Data compression

2011-06-21

2011-06-21

Vaughn, Jr., William C (Department: 2444)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data modifying

Compressing/decompressing

C709S231000, C341S065000

Reexamination Certificate

active

07966424

ABSTRACT:
Compression of streaming data is described. In an implementation, a method includes compressing data for communication in a terminal services environment by finding an index in a lookup table that matches an initial sequence in data. The lookup table includes a plurality of entries. Each of the entries is discoverable utilizing a particular one of a plurality of the indices. Each entry references whether a corresponding index is located in a history buffer, and if so, further references one or more locations of the corresponding index in the history buffer. If the corresponding entry of the matching index references a plurality of locations, for each location, a sequence having the matching index is compared with a sequence in the data that includes the initial sequence. A matching sequence is derived from the comparison based on a length and the location of the sequence at each of the locations. The matching sequence is represented using a representation that includes the length and the location of the matching sequence in the history buffer.

REFERENCES:
patent: 4730348 (1988-03-01), MacCrisken
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5968132 (1999-10-01), Tokunaga et al.
patent: 2001/0038347 (2001-11-01), Avery et al.
patent: 2002/0078241 (2002-06-01), Vidal et al.
patent: 2002/0138669 (2002-09-01), Kadatch et al.
patent: 2004/0008896 (2004-01-01), Suzuki
patent: 9036747 (1997-02-01), None
patent: 9046235 (1997-02-01), None
patent: 2192103 (2002-10-01), None
patent: 2212112 (2003-09-01), None
patent: WO9945709 (1999-09-01), None
patent: WO0150612 (2001-07-01), None
Official Notice of Rejection for China Patent Application No. 200510009159.0 Mailed on Jul. 9, 2008 (43 pages).
Decision on Grant Patent for Invention from the Russian Federal Service for Intellectual Property, Patent Application No. 2005104018/09(005284), mailed on Jun. 25, 2009.
Salomon, “Data Compression”, 1998, Springer, p. 104-110.
Saywood, “Introduction to Data Compression”, 1996, pp. 100-105.
Uematsu, “Introduction to Document Data Compression Algorithm”, CA Publishing, Ltd., Japan, Oct. 15, 1994, pp. 150-151.

Affiliated with

Also associated with

Rating

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 Data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2632237