. "Upon receiving the data stream having a reference to a location in the compression history, the receiving device, such as client 102 or appliance 200 searches its compression history 1138 for the identified portion of data." . . .