Retourner au contenu associé (entrée de forum : Détecter des lignes presque identiques)
Posté par openbar le 20 mars 2011 à 20:12. En réponse au message Détecter des lignes presque identiques. Évalué à 3.
Une solution bourrine est de comparer la distance de levenshtein http://fr.wikipedia.org/wiki/Distance_de_Levenshtein entre chaque paire de lignes ( complexite n2 * complexite de chaque comparaison ) et de regarder a la main les plus faibles scores, tu decides quand t'arretes de regarder.. Par contre faut que tu le code toi meme.. en python ca devrait pas prendre plus de 10 minutes. http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: un bon algo
Posté par openbar . En réponse au message Détecter des lignes presque identiques. Évalué à 3.
Une solution bourrine est de comparer la distance de levenshtein http://fr.wikipedia.org/wiki/Distance_de_Levenshtein entre chaque paire de lignes ( complexite n2 * complexite de chaque comparaison ) et de regarder a la main les plus faibles scores, tu decides quand t'arretes de regarder.. Par contre faut que tu le code toi meme.. en python ca devrait pas prendre plus de 10 minutes. http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance