Levenshtein distance
雑音のある通信路行列 formula_12 を構築するには、与えられた意図した単語（全ての formula_8 と formula_9 についての formula_15）について、それぞれの間違いの確率を考慮する必要がある。これらの確率は、formula_16 と formula_17 の間のレーベンシュタイン距離を考慮して、あるいは、エッセイの草稿と手作業で綴りを編集したものとを比較することによって、集めることができる。