Systems and methods for enhanced delta compression
First Claim
Patent Images
1. A method comprising:
- (a) receiving, by a device intermediary to a plurality of clients and a server, a response from the server to a request for a web page by a client of the plurality of clients, the device storing a first file comprising a first plurality of sequences of data from a previous response served by the server;
(b) generating, by the device, an object list identifying object data within the response that is to be downloaded to the client;
(c) maintaining, by the device, a hash table having a plurality of entries, each of the plurality of entries corresponding to a respective one of a first plurality of sequences of data in the first file, and wherein at least two of the entries correspond to overlapping sequences of data;
(d) computing, by the device, hash values of a second plurality of sequences of data from the response for a second file;
(e) comparing, by the device, each of the second plurality of sequences of data with sequences from the first plurality of sequences having the same hash value to determine sequences of data present in both the first file and second file;
(f) creating, by the device, a third file comprising sequences of data from the second file, a first representation of a location and a length of a first sequence of data present in both the first file and second file and a second representation of a location and a length of a second sequence of data present in both the first file and the second file, the second representation of the location of the second sequence of data identifying a number of bytes between the first sequence of data and the second sequence of data in the first file, the first representation of the length of the first sequence of data identifying a number of matching bytes of the first sequence of data and the second representation of the length of the second sequence of data identifying a number of matching bytes of the second sequence of data; and
(g) transmitting, by the device, the third file and the object list to the client.
8 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for reducing file sizes for files delivered over a network are disclosed. A method comprises receiving a first file comprising sequences of data; creating a hash table having entries corresponding to overlapping sequences of data; receiving a second file comprising sequences of data; comparing each of the sequences of data in the second file to the sequences of data in the hash table to determine sequences of data present in both the first and second files; and creating a third file comprising sequences of data from the second file and representations of locations and lengths of said sequences of data present in both the first and second files.
-
Citations
20 Claims
-
1. A method comprising:
-
(a) receiving, by a device intermediary to a plurality of clients and a server, a response from the server to a request for a web page by a client of the plurality of clients, the device storing a first file comprising a first plurality of sequences of data from a previous response served by the server; (b) generating, by the device, an object list identifying object data within the response that is to be downloaded to the client; (c) maintaining, by the device, a hash table having a plurality of entries, each of the plurality of entries corresponding to a respective one of a first plurality of sequences of data in the first file, and wherein at least two of the entries correspond to overlapping sequences of data; (d) computing, by the device, hash values of a second plurality of sequences of data from the response for a second file; (e) comparing, by the device, each of the second plurality of sequences of data with sequences from the first plurality of sequences having the same hash value to determine sequences of data present in both the first file and second file; (f) creating, by the device, a third file comprising sequences of data from the second file, a first representation of a location and a length of a first sequence of data present in both the first file and second file and a second representation of a location and a length of a second sequence of data present in both the first file and the second file, the second representation of the location of the second sequence of data identifying a number of bytes between the first sequence of data and the second sequence of data in the first file, the first representation of the length of the first sequence of data identifying a number of matching bytes of the first sequence of data and the second representation of the length of the second sequence of data identifying a number of matching bytes of the second sequence of data; and (g) transmitting, by the device, the third file and the object list to the client. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
a device intermediary to a plurality of clients and one or more servers, the device configured to receive a response from the server to a request for a web page by a client of the plurality of clients and configured to store a first file comprising a first plurality of sequences of data from a previous response served by the server; a generator of the device configured to generate an object list identifying object data within the response that is to be downloaded to the client; a hash engine of the device configured to maintain a hash table having a plurality of entries, each of the plurality of entries corresponding to a first plurality of sequences of data in the first file, and wherein at least two of the entries correspond to overlapping sequences of data; wherein the hash engine is configured to compute hash values of a second plurality of sequences of data of the response for a second file; wherein the device is configured to compare each of the second plurality of sequences of data with sequences from the first plurality of sequences having the same hash value to determine sequences of data present in both the first file and the second file; and
create a third file comprising sequences of data from the second file, a first representation of a location and a length of a first sequence of data present in both the first file and second file and a second representation of a location and a length of a second sequence of data present in both the first file and the second file, the second representation of the location of the second sequence of data identifying a number of bytes between the first sequence of data and the second sequence of data in the first file, the first representation of the length of the first sequence of data identifying a number of matching bytes of the first sequence of data and the second representation of the length of the second sequence of data identifying a number of matching bytes of the second sequence of data; andwherein the device is configured to transmit the third file and the object list to the client. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification