US5953503A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression protocol with multiple preset dictionaries
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1997-10-29
•
Granted: 1999-09-14
•
Expires: 2017-10-29
Abstract
Abstract In a distributed network, client computers are connected to server computers. The server computers store a plurality of Web pages. The Web pages are partitioned into sets, where each set includes Web pages that are substantially similar in content. A preset compression dictionary is generated for each set of Web pages. In addition, a fingerprint is generated for each preset dictionary. The fingerprints uniquely identify each of the preset dictionaries. When one of the client computers requests one of the Web pages, a compressed form of the Web page is sent along with the fingerprint of the dictionary that was used to compress the Web page. The client computer can then request the preset dictionary in order to decompress the Web page when the client does not have a copy of the preset dictionary.
Inventors
- 👤 Michael David Mitzenmacher
- 👤 Andrei Zary Broder
- 👤 Jeffrey Clifford Mogul
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 03:06
CPC Classifications
H; H04; H04L; H04L69/00; H04L69/04; H04L9/00; H04L9/40; H04L69/30; H04L69/32; H04L69/322; H04L69/329
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
62 words
A computerized method for compressing a plurality of Web pages, comprising the steps of: partitioning the plurality of Web pages into sets, each set including Web pages that are substantially similar in content; generating a preset dictionary for each set of Web pages; generating a fingerprint for each preset dictionary; compressing the Web pages of each set using the associated preset dictionary.
Claim 2
Dependent Claim
62 words
A computerized method for compressing a plurality of Web pages, comprising the steps of: partitioning the plurality of Web pages into sets, each set including Web pages that are substantially similar in content; generating a preset dictionary for each set of Web pages; generating a fingerprint for each preset dictionary; compressing the Web pages of each set using the associated preset dictionary.
Claim 3
Dependent Claim
61 words
The method of claim 1 wherein a client computer is connected to the server computer via a network, and further including the steps of requesting, by the client computer from the server computer, a particular Web page, responding the requested Web page in compressed form, and responding the fingerprint of a particular preset dictionary used to compress the particular Web page.
Claim 4
Dependent Claim
46 words
The method of claim 2 further including the step of requesting the particular dictionary from the server computer using the fingerprint of the particular dictionary when the client computer does not store a copy of the particular dictionary in a local memory of the client computer.
Claim 5
Dependent Claim
16 words
The method of claim 3 wherein the particular Web page is decoded using the particular dictionary.
Claim 6
Dependent Claim
22 words
The method of claim 4 further including the step of storing the particular dictionary in the local memory of the client computer.
Claim 7
Dependent Claim
18 words
The method of claim 3 wherein the fingerprint is recomputed after receiving the preset dictionary to detect errors.
Claim 8
Dependent Claim
47 words
The method of claim 2 further including the step of requesting the particular dictionary from a different server computer using the fingerprint of the particular dictionary when the client computer does not store a copy of the particular dictionary in a local memory of the client computer.
Claim 9
Dependent Claim
18 words
The method of claim 1 wherein the plurality of Web pages are partitioned by a Web server computer.
Claim 10
Dependent Claim
30 words
The method of claim 1 wherein the preset dictionary is concatenated from other dictionaries, and where the preset dictionary is identified by a sequence of fingerprints of the other dictionaries.
Claim 11
Dependent Claim
31 words
The method of claim 1 wherein the preset dictionary is concatenated from other dictionaries, and where the preset dictionary is identified by a fingerprint of possible concatenations of the other dictionaries.
References Cited (Backward Citations)
US5579308A
Cited
US5838910A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-13 | 2003-03-15 | 2003-09-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-13 | 2007-03-15 | 2007-09-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-13 | 2011-03-15 | 2011-09-14 | $7700.00 | Window Closed / Lapsed |