2010-01-16 7 views
2

C#에서 두 문자열 간의 관련성 백분율을 얻는 방법은 무엇입니까?두 문자열 사이의 관련성 비율

+0

"관련성"을 의미합니까? – John

+0

내 잘못 .. 예 관련성을 의미합니다 –

+1

"관련성"을 어떻게 정의하고 있습니까? 우리는 문자 기반의 관련성 (길이 비교, 공통 문자 수, 공통 문자 순서화 등) 또는 의미의 관련성과 같은 추상적 인 것 (사전 적으로는 "관련 문자"및 "문자"와 관련 있음)을 말하고 있는가? 그들은 다르다)? –

답변

7

Levenshtein distance과 비슷한 것을 찾고 있습니까? 두 문자열 간의 거리는 한 문자열을 다른 문자열로 변환하는 데 필요한 최소 작업 수에 의해 결정됩니까?

0

위와 같은 간단한 대답은 없지만 Wikipedia의 string metrics 문서를 참조하십시오. 가장 많이 알려진 것은 Levenshtein distance이지만 문자열 쌍에 정수 랭킹을 할당하여 문자열 사이의 '거리'를 정량화하는 방법이 많이 있습니다.

0

소스 포지 (sourceforge)의 오픈 소스 패키지 SimMetrics를 확인하십시오. 이것은 가능한 모든 필요를 상당히 간단하게 처리해야합니다.

관련 문제