optimal prefix code- used for lossless data compression- David Huffman 1952- construction of minimum redundancy code- Huffman tree-