> I do not see how fixed length deltas can be competitive on arbitrary inputs.
I also already explained this, most lists in practical applications exhibit local properties that are exploited by blocking.
Using Huffman/arithmetic coding generally doesn't work well because the cost of storing the probability tables does not break even with the savings. There was a recent line of work [1] that attempted this with ANS, a faster cousin of arithmetic coding, and the results were honestly underwhelming considering the complexity involved.
[1] https://dl.acm.org/doi/abs/10.1145/3159652.3159663
> In the end the result is probably heavily dependent on the exact structure of the integer lists
Yes, I did not claim that this works with any list, for any encoding scheme you can construct adversarial cases that do not compress well, that's just information theory. But that applies also to the schemes you're floating.
In the end the result is probably heavily dependent on the exact structure of the integer lists you want to compress but I do not see how fixed length deltas can be competitive on arbitrary inputs.