• 文字出現頻度情報から次の出現文字を予測
• テキスト圧縮に有効
  • 予測が正しいほど高圧縮率
• e.g. abracadabraに続く文字の予測
  aの後にはbが2回, c, dが1回ずつ出現した実績があり，
  raの後にはcが1回出現した実績があり，
  braの後にもcが1回出現した実績があるといった出現頻度の荷重和を とって次の文字の予想出現確率を計算