Abstract Huffman Coding and PIFO Tree Embeddings

Keri D'Angelo, Dexter Kozen

Algorithms for deriving Huffman codes and the recently developed algorithm for compiling PIFO trees to trees of fixed shape (Mohan et al. 2022) are similar, but work with different…