Abstract Huffman Coding and PIFO Tree Embeddings
Information Theory
2023-01-10 v1 Data Structures and Algorithms
math.IT
Abstract
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 underlying algebraic operations. In this paper, we exploit the monadic structure of prefix codes to create a generalized Huffman algorithm that has these two applications as special cases.
Keywords
Cite
@article{arxiv.2301.02878,
title = {Abstract Huffman Coding and PIFO Tree Embeddings},
author = {Keri D'Angelo and Dexter Kozen},
journal= {arXiv preprint arXiv:2301.02878},
year = {2023}
}
Comments
11 pages