スペルチェックユーティリティを作成

Question

このアイデアは私の頭の中にポップアップしたので、表示するコードはありませんが、その答えを知りたいと思っていました。ほとんどの主要なワードプロセッサでスペルチェックがどのように実装されていますか？私は、このようなユーティリティの作成にどのような種類のデータ構造が使用されるのかが最も興味があります。また、アルゴリズムへの参照も良い答えになるでしょう。

Answer 1

Pythonでの基本的なガイドについては、hereをご覧ください。

また、this past question