a, b, c, d の4文字からなるテキストの圧縮

• 出現確率が不明の場合
  • 各文字に2ビット必要
• aの確率が50%, bが25%, c, dが12.5%の場合
  • aを0, bを10, cを100, dを101と符号化
  • 1*0.5 + 2 * 0.25 + 2 * 3 * 0.125 = 平均1.75ビット/文字
• 算術符号化 = ハフマン符号化の拡張