Patent ID: 7773634

Claim:
A method of generating sets of frequent strings in one or more packets and associating the sets with respective reference identifiers, in order to achieve bandwidth savings during a transmission within a network, the method comprising: initializing a data structure, wherein the data structure initially contains no data; receiving the one or more packets to be transmitted, wherein the contents of each packet in the one or more packets are data; determining a minimum amount of data in the one or more packets to be examined; for each of the one or more packets to be transmitted, (1) examining a portion of a packet equal to or longer than the minimum amount; (2) if the portion is not in the data structure, copying the portion to the data structure; (3) if the portion is in the data structure, adding a byte that immediately follows the portion to the portion and repeating steps (1)-(2); and (4) repeating steps (1)-(3) for any subsequent portions of the packet until the packet contains less data than the minimum amount; and constructing the data structure to associate copied portions in the data structure with respective reference identifiers.