You can also think of delta encoding as linear predictive coding where only the prediction residual is stored and the predictor of the current sample is the previous sample. This is a fixed linear predictor (not with arbitrary coefficients optimized to data) that can exactly predict constant signals. Run the same linear predictive coding again on the residuals, and you have exactly predicted linear signals. Next round, quadratic signals. Or run a higher-order fixed predictor once to do the same. Such fixed predictors are listed in the Shorten paper, yours in Eq. 4, and are also included in the FLAC lossless audio codec although not often used.
The residual is typically Rice-coded, instead of run-length or other symbol-based encoding that doesn't work so well on noisy signals.