コンパクト符号
コンパクト符号（コンパクトふごう。Compact Code）とは、ある情報源Sに対して、シンボルを一意復号可能な符号に符号化するとき、平均符号長Lを最小とする符号のこと[1]。ハフマン符号が知られている。
瞬時符号（瞬時復号可能な符号）であるために、次の要件を満たす必要がある[2]。
- 符号の木において、情報源シンボルが枝の先端になくてはならない
- 出現確率の高い情報源シンボルの符号語を短くし、そうでないものに長い符号語を割り当てる
関連項目
編集脚注
編集- ^ 渡辺 裕. “符号理論・暗号理論 - No.3 ハフマン符号化” (pdf). p. 13. 2021年5月24日閲覧。
- ^ 神谷幸宏, 川島幸之助『InfoCom Be-TEXT 情報・符号理論-ディジタル通信の基礎を学ぶ-』オーム社、2012年、37頁。ISBN 9784274503870。2021年5月24日閲覧。
 | この項目は、工学・技術に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（Portal:技術と産業）。 |