Product Design, Manufacturing & Innovation Resources
집 » 온라인 도구 » 문자열 비교 알고리즘 (또는 문자열 유사도 검색 알고리즘)

문자열 비교 알고리즘 (또는 문자열 유사도 검색 알고리즘)

코딩에서 두 문자열이 완벽하게 같은지 비교하는 것(예: 'abc' == 'abd'?)보다 더 복잡한 연산이 필요할 때, 예를 들어 사용자가 오타를 입력했을 때 첫 번째 문자열과 두 번째 문자열이 얼마나 다른지 비교해야 할 때, 여러 알고리즘 중에서 선택할 수 있습니다. 각 알고리즘은 장단점이 있으며, 특정 상황에 맞춰 설계되기도 합니다.

이 사이트는 바로 그런 용도로 만들어졌습니다. 두 개의 샘플 문자열을 입력하면 여러 알고리즘을 적용하여 차이점을 알려줍니다. 식별하려는 문자열에 따라 몇 번의 테스트를 통해 가장 적합한 알고리즘과 임계값을 알 수 있습니다. 모든 테스트를 한 번에 수행하고 문자열 유사도 백분율을 반환합니다.

  • 레벤슈타인
  • 니들맨원치
  • 스미스-워터맨
  • 스미스-워터맨 고토
  • 스미스-워터맨 고토 윈도우드 아핀
  • 자로
  • 야로 윙클러
  • Q그램 거리
  • 블록 거리
  • 코사인 유사도
  • 유클리드 거리
  • 채프먼 길이 편차
  • 겹침 계수

(일부는 선호하는 언어에 직접 통합되어 있고, 일부는 외부 라이브러리가 필요하거나 직접 코딩해야 합니다.)

참고: 해당 사이트는 클라우드플레어와 유사한 봇 차단 시스템 뒤에 숨겨져 있어 불편하지만, (저희에게는 보기 흉한 스크린샷을 제외하고는) 특별히 문제될 것은 없습니다.

분야: 컴퓨터 과학, 데이터 과학, 생물정보학, 언어학, 소프트웨어 공학.
Free alternative to Diffchecker, Beyond Compare, Python difflib.
Strings Comparison Algorithms compared with Diffchecker, Beyond Compare and Python difflib
Strings Comparison AlgorithmsDiffcheckerBeyond ComparePython difflib
What it measures: The page takes two sample strings and runs 13 algorithms at once, returning a similarity percentage for each. You can then pick the algorithm and the threshold that fit your data.What it measures: The vendor describes core side-by-side comparison of two texts or files, plus Redline and folder or batch comparison on paid plans. The pricing page does not mention selectable similarity metrics.What it measures: The vendor describes comparison of folders, text files, images and tables, with syntax highlighting and comparison rules for documents and source code.What it measures: SequenceMatcher.ratio() returns a float between 0 and 1 computed as 2.0*M/T, where M is the number of matches and T the total number of elements in both sequences.
Algorithm basis: The list includes Levenshtein, Needleman-Wunsch, Smith-Waterman (with Gotoh variants), Jaro, Jaro-Winkler, q-grams, block distance, cosine similarity, Euclidean distance, Chapman length deviation and overlap coefficient. Edit-distance and alignment methods sit side by side.Algorithm basis: The matching method is described as a little fancier than the Ratcliff-Obershelp gestalt algorithm. The documentation does not mention Levenshtein distance.
Use in code: Some of the listed algorithms ship with common languages, while others need external libraries or your own implementation.Use in code: Separate API plans allow the comparison engine to be embedded in other applications.Use in code: A scripting language is offered to automate syncs.Use in code: It belongs to the Python standard library. get_close_matches(word, possibilities, n=3, cutoff=0.6) returns the best candidates. Worst-case time is quadratic, and strings of 200 or more items trigger an automatic junk heuristic that can be disabled with autojunk=False.
Licence, cost and platform: The page runs in the browser and sits behind a bot-blocking wall. A price or licence is not stated in the material available.Licence, cost and platform: The Basic plan is free with no file size limit, but many Pro features are capped at about 5 to 10 uses monthly. Pro with desktop app is a paid per-seat plan, and the desktop app runs on Windows, Mac and Linux.Licence, cost and platform: A per-user licence in Standard and Pro editions is a one-time purchase with no annual renewal fees. It runs on Windows, macOS and Linux and can be evaluated for free.Licence, cost and platform: No separate cost, since it ships with Python. The documentation is under the Python Software Foundation License Version 2.

다룬 주제: 문자열 비교, 문자열 유사도, 레벤슈타인, 니들먼-분슈, 스미스-워터먼, 야로, 야로-윙클러, Q-그램 거리, 블록 거리, 코사인 유사도, 유클리드 거리, 채프먼 길이 편차, 중첩 계수, 알고리즘, 임계값, 유사도 백분율, 오타 감지 (ISO/IEC 30170, ISO/IEC 24765, ISO/IEC 25010, ISO/IEC 25012 및 ISO/IEC 25051)

더 코딩, 텍스트 관련 도구

가장 유용한 온라인 도구를 추천해 주세요:

위에 소개된 웹사이트보다 더 나은, 보완적인 또는 대체할 만한 웹사이트를 알고 계신가요?

> 여기에 제안해 주세요 <

10년차 기념일

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <