Generating and searching compressed data

Details Generating and searching compressed data Generating and searching compressed data

2006-12-19

2006-12-19

Williams, Howard L. (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

C725S039000, C725S053000, C707S793000

Reexamination Certificate

active

07151471

ABSTRACT:
Data destined for a client is compressed at a server in a manner that produces a compressed data string that can be searched in its compressed state. The server constructs a code table that assigns codes from a standard code set (e.g., ASCII code set) that are normally unused to selected character pairs in the data string (e.g., the most frequently occurring character pairs). During compression, the selected character pairs are replaced with the corresponding codes. Identifiers are inserted into the compressed data string to separate substrings. To search the compressed data string at the client, a search query is compressed and compared to the compressed substrings. The substring identifiers are used to quickly locate each successive compressed substring. When a match is found, the matching substring is decompressed by replacing the code in the compressed substring with the corresponding character pair in the code table.

REFERENCES:
patent: 3613088 (1971-10-01), Loizides et al.
patent: 5548338 (1996-08-01), Ellis et al.
patent: 5652613 (1997-07-01), Lazarus et al.
patent: 5737733 (1998-04-01), Eller
patent: 5758259 (1998-05-01), Lawler
patent: 5812999 (1998-09-01), Tateno
patent: 5844620 (1998-12-01), Coleman et al.
patent: 6032197 (2000-02-01), Birdwell et al.
patent: 6173330 (2001-01-01), Guo et al.
patent: 6934963 (2005-08-01), Reynolds et al.
patent: 7051360 (2006-05-01), Ellis et al.
patent: 2006/0075434 (2006-04-01), Chaney et al.
Barton, J.M.; Television meta-data standardization overview and opportunities; ICCE. 2000 Digest of Technical Papers. International Conference onConsumer Electronics, Jun. 13-15, 2000 pp. 28-29.
Hallenbeck, P.D et al.; Personal Home TV Programming Guide; IEEE 1990 International Conference onConsumer Electronics, 1990. ICCE 90. Jun. 6-8, 1990 pp. 310-311□□.

Affiliated with

Also associated with

Rating

Generating and searching compressed data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating and searching compressed data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating and searching compressed data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3686263