Data Compression

Delta Encoding

Delta encoding stores differences between adjacent values; great for sorted ints/timestamps.

Learned in CS451.t