Polynomial Time Algorithms for Constructing Optimal Binary AIFV-$2$ Codes

Mordecai Golin, Elfarouk Harb

Huffman Codes are optimal Instantaneous Fixed-to-Variable (FV) codes in which every source symbol can only be encoded by one codeword. Relaxing these constraints permits constructi…