1. A method for sharing compression histories among a plurality of devices to improve compression of data, the method comprising: (a) sharing, by a first device and a second device, a compression history for communicating compressed data between the first device and the second device; (b) receiving, by the first device, identification of a third device; and (c) transmitting, by the first device to the third device, an index of entries for at least a portion of the compression history shared between the first device and the second device, the index of entries comprising one or more location identifiers of data stored in the second device.