When a compression format becomes well known, the entropy coder is rarely the part people remember: ZIP is usually described as “LZ77 plus Huffman”, but the LZ77 part gets most of the attention because it is easy to explain: find a repeated string and replace it with a reference to…