The original version of this story appeared in Quanta Magazine. Imagine a town with two widget merchants. Customers prefer cheaper widgets, so the merchants must compete to set the lowest price.
Abstract: Almost Instantaneous Fixed to Variable (AIFV) coding is a relatively new method of loss less coding that, unlike Huffman coding, uses more than one coding tree. The problem of constructing ...