Delta Encoding

What:

In Information Retrieval (IR), instead of saving the number of the document (which easily gets into the trillions), you simply save the difference (delta) betwee n a document and the previous one.