Shannon-Fano code

cosmos 29th June 2017 at 1:32am

It is close to optimal for data compression (see Source coding theorem), but it isn't optimal.


See Shannon-Fano-Elias code and simplicity bias in GP maps