Sadly, the description of arithmetic coding bears almost no resemblance to the actual algorithm (it roughly describes the equal probability case, but that misse

Sadly, the description of arithmetic coding bears almost no resemblance to the actual algorithm (it roughly describes the equal probability case, but that misses most of the point). The description of Shannon-Fano as "bottom up" and Huffman as "top-down" is also exactly backwards (the actual descriptions of those algorithms are accurate, but the labeling is confused). The article contains a lot of terms you can search for if you are interested in these things, but sadly is not very informative on its own.