Previous | Next --- Slide 45 of 86
Back to Lecture Thumbnails
shivalgo

what is delta encoding?

fromscratch

@shivalgo Delta encoding is just storing the delta $b - a$ between consecutive values $a$ and $b$ instead of the raw values. This can be evidently useful if the values are monotonic (sorted) and have small gaps.

Please log in to leave a comment.