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…
