문자열 유사도
Levenshtein, Jaro-Winkler, 코사인, Jaccard, 해밍, Dice 등 여러 알고리즘으로 문자열 유사도를 즉시 비교. 100% 비공개.
문자열 유사도란 무엇인가요?
문자열 유사도는 두 텍스트가 얼마나 비슷한지를 측정합니다. 맞춤법 검사, DNA 분석, 표절 탐지, 데이터 중복 제거 등에 사용됩니다.
레벤슈타인 거리란 무엇인가요?
레벤슈타인 거리(편집 거리)는 한 문자열을 다른 문자열로 변환하는 데 필요한 최소 단일 문자 편집(삽입, 삭제, 대체) 횟수를 측정합니다. 예를 들어 "cat"과 "bat"의 거리는 1입니다.
자로 윙클러 유사도란 무엇인가요?
자로 윙클러는 공통 접두사를 공유하는 문자열에 더 높은 점수를 부여합니다. 데이터베이스에서 이름, 주소 매칭에 널리 사용됩니다.
코사인 유사도는 어떻게 작동하나요?
코사인 유사도는 문자열을 문자 n-gram으로 분할하고 벡터로 변환한 후 두 벡터 사이 각도의 코사인을 측정합니다. 긴 텍스트에 적합합니다.
코사인 유사도와 자카드 유사도의 차이는?
코사인 유사도는 n-gram 빈도 벡터를 사용하고 각도를 측정하며, 자카드 유사도는 n-gram 집합의 교집합/합집합 비율로 비교합니다. 자카드는 중복을 무시하지만 코사인은 무시하지 않습니다.
해밍 거리란 무엇인가요?
해밍 거리는 두 같은 길이 문자열에서 해당 위치의 문자가 다른 위치의 수를 셉니다. 같은 길이의 문자열에만 작동하며 오류 정정 부호에 사용됩니다.
Sørensen-Dice 계수란 무엇인가요?
Sørensen-Dice 계수는 두 문자열의 전체 바이그램 대비 공유 바이그램 수를 기반으로 유사도를 측정합니다. 자카드보다 공통 요소에 더 높은 가중치를 부여합니다.
어떤 알고리즘을 사용해야 하나요?
오타가 있는 짧은 문자열(이름, 코드)에는 레벤슈타인 또는 자로 윙클러를, 긴 텍스트에는 코사인 유사도를, 빠른 집합 비교에는 자카드를 사용하세요.
n-gram 분석이란 무엇인가요?
n-gram은 문자열에서 연속으로 추출된 n개의 문자입니다. 예를 들어 "hello"의 바이그램은 "he", "el", "ll", "lo"입니다. n-gram은 많은 유사도 알고리즘의 기초입니다.
퍼지 매칭이란 무엇인가요?
퍼지 매칭은 패턴과 정확히 일치하지 않고 대략 일치하는 문자열을 찾습니다. 검색 엔진, 맞춤법 검사, 데이터 정리에 사용됩니다.
데이터가 서버로 전송되나요?
아니요, 모든 계산은 브라우저에서 로컬로 수행됩니다. 텍스트가 기기를 떠나지 않습니다. 서버 측 처리나 데이터 저장이 없습니다.
다른 언어의 텍스트를 비교할 수 있나요?
네, 알고리즘은 모든 Unicode 문자에서 작동합니다. 다만 언어마다 문자 구조가 다르므로 결과가 달라질 수 있습니다.
문자열 유사도 사용 방법
두 문자열을 Levenshtein, Jaro-Winkler, Jaccard, Dice 등의 알고리즘으로 채점해 얼마나 비슷한지 측정합니다. 계산은 모두 브라우저에서 이루어집니다.
- 첫 번째 문자열은 위쪽 입력 상자에, 두 번째는 아래쪽 입력 상자에 붙여넣습니다.
- 어느 쪽 텍스트를 수정하든 0(전혀 다름)에서 1(완전히 같음)까지의 유사도 점수가 즉시 갱신됩니다.
- Levenshtein은 한 글자 단위 편집 횟수를 보여 주고, 이름처럼 앞부분이 중요한 비교에는 Jaro-Winkler가 유용합니다.
- Jaccard나 Dice는 공통 문자 집합의 비율을, Cosine은 벡터식 겹침을 측정합니다. Hamming은 길이가 같은 문자열에만 쓸 수 있습니다.
알고리즘마다 기준이 다른 것이 원칙입니다. Levenshtein은 편집 횟수, Jaccard는 공통 조각을 세므로 두세 가지를 나란히 확인하세요.
관련 도구
- 줄 정렬 텍스트 줄을 알파벳순, 숫자순, 길이순으로 정렬합니다. 중복 제거 및 역순 정렬을 원클릭으로.
- 숫자 변환기 숫자를 영어 단어, 중국어 대문자, 로마 숫자, 과학적 표기법으로 즉시 변환합니다.
- 대소문자 변환기 텍스트를 대문자, 소문자, 제목, 카멜케이스, 스네이크케이스, 케밥케이스 등으로 즉시 변환
- 랜덤 대소문자 변환기 텍스트 글자를 무작위로 대문자나 소문자로 변환합니다. 브라우저에서 스폰지밥 스타일 텍스트를 즉시 만드세요.
- 회문 만들기 반전된 문자열을 추가하여 어떤 텍스트에서든 회문을 만듭니다. 다중 줄 지원을 제공하는 브라우저에서 즉시 작동하는 무료 온라인 도구입니다.
- 회문 체커 텍스트, 단어, 문장이 회문인지 즉시 확인하세요. 브라우저에서 100% 작동하는 무료 온라인 도구입니다.
- 문자열 회전 텍스트 문자를 왼쪽 또는 오른쪽으로 순환 이동. 무료 온라인 도구, 설치 불필요.
- 텍스트 반복 사용자 정의 구분자로 텍스트를 원하는 횟수만큼 반복. 무료, 빠르며 100% 브라우저 기반.