コンパクト符号

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

瞬時符号（瞬時復号可能な符号）であるために、次の要件を満たす必要がある。

 符号の木において、情報源シンボルが枝の先端になくてはならない
 出現確率の高い情報源シンボルの符号語を短くし、そうでないものに長い符号語を割り当てる

関連項目 
 符号理論
 情報理論

脚注 

データ圧縮