この関数は、Oliver [1993] に記述されたように二つの文字列の間の類 似性を見積もります。この実装は Oliver の擬似コードの様にスタック を使用せずプロセス全体の速度が改善されるかどうかにかかわらず再帰 的コールを行うことに注意してください。このアルゴリズムの複雑さは、 O(N**3) であることにも注意してください。ただし、N は最も長い文字列 の長さです。
3番目の引数としてリファレンスを渡すことにより、 similar_text() は類似性をパーセントで計算しま す。両方の文字列でマッチした文字の数を返します。
levenshtein(), soundex() も参照ください。