Huffman coding
コンパクト符号（コンパクトふごう。Compact Code）とは、ある情報源Sに対して、シンボルを一意復号可能な符号に符号化するとき、平均符号長Lを最小とする符号のこと。ハフマン符号が知られている。