Sıkıştırma - Delta Compression

Giriş
Açıklaması şöyle.

In science, engineering, and mathematics, the Greek letter delta ()) is used to denote the change in a variable. The term delta encoding, refers to several techniques that store data as the difference between successive samples (or characters), rather than directly storing the samples themselves.
...
Delta encoding can be used for data compression when the values in the original data are smooth, that is, there is typically only a small change between
adjacent values. This is not the case for ASCII text and executable code; however, it is very common when the file represents a signal.
...
The key feature is that the delta encoded signal has a lower amplitude than the original signal. In other words, delta encoding has
increased the probability that each sample's value will be near zero, and decreased the probability that it will be far from zero. This uneven probability
is just the thing that Huffman encoding needs to operate. If the original signal is not changing, or is changing in a straight line, delta encoding will result in
runs of samples having the same value.

Örnek
Şöyle yaparız.

original data stream: 17 19 24 24 24 21 15 10 89 95 96 96 96 95 94 94 95 93 90 87 86 86
delta encoded:        17 2 5 0 0 -3 -6 -5 79 6 1 0 0 -1 -1 0 1 -2 -3 -3 -1 0

Örnek

Elimizde şöyle atarsak giden ikilik sayılar olsun

0000000000
0000000001
0000000010
0000000011
0000000100
...
1111111111

Önce aralarındaki farkı buluruz.

0
1
1
1
1
...

Daha sonra bu farklı run-length encoding ile sıkıştırırız.