Arithmetic Coding



More popular requests require fewer codewords
On average, number of requests will be the binary entropy divided by the number of bits per request
"Skewing" how we divide the distribution: selecting codewords in the distribution.