3 ms·
It's possible, but with adaptive probabilities, the cost for never using a feature is pretty negligible (roughly O(log N) bits of overhead to learn that the pro
by derf_ 7y ago
It's possible, but with adaptive probabilities, the cost for never using a feature is pretty negligible (roughly O(log N) bits of overhead to learn that the probability is ~zero, where N is the number of times you code the symbol... and potentially even smaller depending on your initial probability).
Intra paint was not defeated because of the cost of entropy coding "don't use feature X here", it was defeated because due to "lapping and block size alignment issues, we cannot just turn it on and off when we want" (last paragraph of the "Pretty Images" section).
- mntmoss 7y agoIt's analagous to optimizations for resource-starved systems. If you have trouble processing 16 of something, you don't really benefit from improving the O(n) at the cost of higher overhead, you benefit from the same algorithm processing each item twice as fast. Linear micro-optimizations rule the world. Being able to use lots of tools and hybridize your engineering to get relatively bigger savings is a result of having the headroom for algorithmic complexity to start ruling, which for video might be a relatively recent phenomenon(I don't actually know the domain).