Generating and searching compressed data

Details Generating and searching compressed data Generating and searching compressed data

2005-08-30

2005-08-30

Williams, Howard L. (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Unnecessary data suppression

C341S050000, C341S065000, C725S054000, C707S793000, C711S172000

Reexamination Certificate

active

06937171

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: 5548338 (1996-08-01), Ellis et al.
patent: 5737733 (1998-04-01), Eller
patent: 5758259 (1998-05-01), Lawler
patent: 5844620 (1998-12-01), Coleman et al.
patent: 6032197 (2000-02-01), Birdwell et al.
patent: 6625810 (2003-09-01), Murphy et al.

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-3449364