Velarion: 전체 콘텐츠 50% 할인

Fuzzy String Matching -- Approximate Text Similarity

maschere - 코드 플러그인 - 2022/06/16

Calculate how similar two strings / texts are by using several established string distance computation methods.

  • 지원 플랫폼
  • 지원 엔진 버전
    4.26 - 4.27, 5.0 - 5.1
  • 다운로드 유형
    엔진 플러그인
    이 제품은 코드 플러그인과 함께 미리 빌드한 바이너리와 언리얼 엔진에 통합되는 모든 소스 코드를 포함하고 있으며 원하시는 엔진 버전에 설치하여 프로젝트에 따라 활성화할 수 있습니다.

How similar are the words "Hello" and "Hallo"? By editing 1 of the 5 letters ("e" to "a") you get the same string. That's a similarity of 80% according to the Levenshtein Edit Distance. Use this and other scientific string similarity methods to quickly match or validate strings approximately.

FuzzyString function library enables you to

  • automatically fix user typos
  • build a robust text search (e.g., for tech trees, unlocks or shop system)
  • filter in-game chat

Tutorial & Documentation | Support Forum


Changelog:

2022-12-11: UE 5.1 compatibility update.

2022-09-22: Fixed critical crash under UE4.26 and UE4.27 (UE5.0 was not affected). Pease update if you installed it before.

기술적 세부사항

Features:

  •  Easy calculation of fuzzy string similarity in C++ or Blueprints
  •  Six scientifically established string distance methods: Levenshtein Edit Distance, Optimal Alignment, Token Set, Token Sort, Weighted Ratio and Longest Common Substring
  •  Plug and Play, with no setup
  • Works in any Blueprints
  • Comprehensive documentation
  • All C++ code is fully documented and source-open

Code Modules:

  •  FuzzyStringLibrary (Runtime)

Number of Blueprints: 1

Number of C++ Classes: 2

Network Replicated: N/A

Supported Development Platforms: Windows, Mac

Supported Target Build Platforms: Windows, Mac

Documentation: https://maschere.github.io/asset-documentation/fuzzy-string/

Example Project: Demo widget and demo level included in plugin content folder.

Important/Additional Notes: This plugin is partially based on the excellent, MIT licensed rapidfuzz-cpp library.