2

私はiOSアプリに取り組んでいます。多くの会社名を含む Core Data データベースがあります。

ユーザーが存在しない会社名を挿入すると、「類似した」会社名を表示したいと思います。たとえば、ユーザーが「Aple」と入力した場合、「Did you mean Apple?」と表示したいと思います。

パターンに (厳密にではなく) おおよそ一致する文字列を見つける手法は、近似文字列一致または口語的にはあいまい文字列検索と呼ばれることを私は知っています。

理論的には、レーベンシュタイン距離計算アルゴリズムなど、多かれ少なかれ有効な多くのアルゴリズムがあります。

しかし、実際には、コアデータで簡単に使用できる同様のものをすでに実装している人はいますか?

4

2 に答える 2

1

解決策を見つけました。GitHub で利用可能なこの NSString のカテゴリを使用します: NSString-DamerauLevenshtein

于 2011-12-14T14:27:03.737 に答える
0

Soundex を調べてみてください。これは、SQLite のコア機能セットの一部であると思います (それが基礎となるデータ ストアである場合)。

于 2011-12-13T16:30:50.210 に答える