Also-RANS: Asymmetric Numeral Systems for Entropy Coding

Also-rANS: Asymmetric Numeral Systems for entropy coding rANS is one of a family of entropy coding methods that we can use to compress a stream of symbols losslessly. For some set of symbols , w/ accompanying probabilities , Shannon’s source coding theorem tells us that symbol with probability carries exactly bits of information. A symbol that shows up half the time costs 1 bit. One that shows up a quarter of the time costs 2 bits. One that shows up 3/8 of the time costs bits. Huffman coding...