METHOD AND APPARATUS FOR DATA COMPRESSION OF NETWORK PACKETS EMPLOYING PER-PACKET HASH TABLES

摘要

A method and apparatus for compressing packets that enables inter-packe t compression thereby achieving greater robustness and increased compression ratios. More particularly, a variable-length coding is used in conjunction with maintaining a separate hash table for each packet. Further, the per-packet hash table indexes particular byte strings in the packet but does not index data in any other packet(s). That is, a respective separate hash table for each packet is employed wherein such hash table is constructed as the particular packet is compressed. As such, the respective hash table is encoded with the particular packet. Employing a per-packet hash table in combination with variable history state inter-packet compression provides for efficient and robust overall compression of the packets.