域名匹配算法

我公司的名單，並想匹配域使用谷歌搜索牽強，因爲到哪些是可能屬於同一家公司。是否有任何現有的算法可用於此用例（合法允許用於商業項目）。域名匹配算法

例如我有互聯網電影數據庫作爲企業字號，並說谷歌返回我出其中有效問卷可以internetmoviedatabase的結果，互聯網電影數據庫中，-互聯網電影數據庫，theinternetmoviedatabase，internetmovies，internetmovies，IMD，IMDB （注：我已經排除頂級域名從列表，使問題更簡單）

來源

2013-04-05 mehulved

聽起來像是你需要相同的排序算法，域名註冊商提出的替代品，當有人試圖註冊一個已經被註冊的域名。如果不是完整的算法，這些可能會提供靈感。 – 2013-04-05 07:54:16

聽起來像是你正在尋找一個近似字符串匹配算法。不確定您是否只查找算法或實現。

有已經在這裏就可以了問題： String matching algorithm

一個可能的解決方案是使用Levenshtein距離：http://en.wikipedia.org/wiki/Levenshtein_distance

如果你正在尋找一個實現中，如果你谷歌「近似字符串匹配C++」，這是第一個結果： http://www.chokkan.org/software/simstring/

祝你好運！

來源

2013-04-05 07:33:45 maditya

域名匹配算法

回答

相關問題