雑音のある通信路モデル
雑音のある通信路モデルの目標は、受信した乱された単語から、意図した単語を見つけることである。決定関数 σ : Σ ∗ → D {\displaystyle \sigma :\Sigma ^{*}\to D} は、乱された単語を与えると、目的の単語を返す関数である。
決定関数を構成する方法には、最尤推定法、最大事後法、最小距離法(英語版)がある。
乱された単語をそのまま意図した単語として受け入れる方が、辞書内の目的の単語を見つけようとするよりも良い場合もある。 たとえば、schönfinkeling(curryingの別名)という単語は辞書にないかもしれないが、実際には意図された単語かもしれない。