3 ms·
Very important for things like video codecs, since this is an inherently serial process and (as mentioned in the article) attempting to parallelise it is not re
by userbinator 8y ago
Very important for things like video codecs, since this is an inherently serial process and (as mentioned in the article) attempting to parallelise it is not really possible nor gives much gain.
Also interesting to note that the ultra-naive "pull one bit at a time and accumulate them until you have enough" method which often taught in CS courses when they cover Huffman compression and the like is basically a useless dead-end. In practice, no one decodes variable-length-codes that way because it is far too slow.