3 ms·
> Note that even though the goal, and end result, is that the file is smaller, this is not a compression scheme, since it only works when your values are distri
by sethev 2y ago
> Note that even though the goal, and end result, is that the file is smaller, this is not a compression scheme, since it only works when your values are distributed in one particular way
This statement doesn't sound right. I think he's trying to say it's not a general purpose compression scheme, but every compression scheme only works on certain patterns. In fact, most possible streams of bytes are not compressible at all. Even the general purpose approaches only work on very specific types of inputs (such as natural language) which contain a lot of redundancy.
- Retr0id 2y agoNot only that, but I believe these "imperial varints" could be described as special-case of huffman coding.
- marginalia_nu 2y agoThis is true for all varints. The choice of encoding just changes the shape of the decision tree.
- atiedebee 2y agoIt's as much of a compression scheme as all the other variable width integer methods are.