System and method for synchronizing history data for compression and decompression

An apparatus, comprising:

• a memory device that stores first history data;
• and
• at least one processor coupled to the memory device and configured to:
• modify a first portion of the first history data;
• transmit first information to a recipient device storing second history data, wherein the first information reflects the modification to the first portion of the first history data and allows the recipient device to modify a second portion of the second history data based on the first information, and wherein the second portion of the second history data is associated with the first portion of the first history data;
• determine that the recipient device has modified the second portion of the second history data based on the first information;
• receive input data;
• and
• responsive to a confirmation that the recipient device has modified the second portion of the second history data based on the first information, transmit one or more reference tokens representing one or more portions of the input data, wherein the one or more portions of the input data have identical data stored in the first history data and the second history data, and the one or more reference tokens includes identifiers to assist the recipient device to find the identical data in the second history data, and allows the recipient device to reconstruct the one or more portions of the input data from the second history data.