string-matching

There are 3 repositories under string-matching topic.

houbb / sensitive-word
👮‍♂️The sensitive word tool for java.(敏感词/违禁词/违法词/脏词。基于 DFA 算法实现的高性能 java 敏感词过滤工具框架。内置支持单词标签分类分级。请勿发布涉及政治、广告、营销、翻墙、违反国家法律法规等内容。高性能敏感词检测过滤组件，附带繁体简体互换，支持全角半角互换，汉字转拼音，模糊搜索等功能。)
dfa dirty-word filter java nlp pinyin search sensitive sensitive-word sensitive-word-filter string-matching textfliter trie-tree
Language:Java 5465
toolgood / ToolGood.Words
一款高性能敏感词(非法词/脏字)检测过滤组件，附带繁体简体互换，支持全角半角互换，汉字转拼音，模糊搜索等功能。
word-filter stringsearch wordssearch pinyin textfilter wordfilter text-filter sensitive-word-filter aho-corasick string-matching text-matching text-search trietree filter textsearch dotnet java golang javascript python
Language:JavaScript 5066
RapidFuzz
rapidfuzz / RapidFuzz
Rapid fuzzy string matching in Python using various string metrics
string-matching string-similarity string-comparison levenshtein python cpp levenshtein-distance
Language:Python 3508
StringZilla
ashvardanian / StringZilla
Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖
dataset edit-distance gpu hash hashing information-retrieval levenshtein-distance parser search simd sorting-algorithms string string-manipulation string-matching string-parsing string-search substring
Language:C 2947
m31coding / fuzzy-search
A fast, accurate and multilingual fuzzy search library for the frontend.
fuzzy fuzzy-search javascript search string-matching typescript prefix-search substring-search suffix-array
Language:TypeScript 1071
PolyFuzz
MaartenGr / PolyFuzz
Fuzzy string matching, grouping, and evaluation.
bert edit-distance embeddings levenshtein-distance string-matching tf-idf
Language:Python 784
nol13 / fuzzball.js
Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.
fuzzywuzzy fuzzy-search fuzzy-matching levenshtein javascript string-matching thefuzz
Language:JavaScript 630
hbollon / go-edlib
📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
algorithms cosine damerau-levenshtein edit-distance edit-distance-algorithms go golang golang-string-comparison hamming jaro-winkler lcs lcs-distance levenshtein levenshtein-distance similarity-measures string-comparison string-distance string-matching unicode
Language:Go 579
schollz / closestmatch
Golang library for fuzzy matching within a set of strings :page_with_curl:
levenshtein fuzzy-matching string-matching golang-library
Language:Go 427
adrg / strutil
Go metrics for calculating string similarity and other string utility functions
string levenshtein jaro jaro-winkler smith-waterman string-metrics string-similarity string-distance smith-waterman-gotoh string-matching dice-coefficient sorensen-dice n-gram n-gram-intersection jaccard-similarity jaccard jaccard-index overlap-coefficient hamming-distance golang
Language:Go 404
Bergvca / string_grouper
Super Fast String Matching in Python
fuzzy-matching record-linkage string-matching string-matching-algorithms
Language:Python 370
rapidfuzz / Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
python levenshtein levenshtein-distance string-matching string-similarity string-comparison hacktoberfest
Language:C++ 362
rapidfuzz-cpp
rapidfuzz / rapidfuzz-cpp
Rapid fuzzy string matching in C++ using the Levenshtein Distance
cpp hacktoberfest levenshtein string-comparison string-matching string-similarity
Language:C++ 330
abelzhou / PHP-TrieTree
Make a trie tree with php language.使用场景为中文|英文敏感词过滤/关键词过滤字典树,前缀树，内链建设，搜索提示。
wordfilter textfilter text-filter string-matching filter trietree
Language:PHP 218
a-merezhanyi / voca_rs
Voca_rs is the ultimate Rust [unicode] string library, implemented as independent functions and on Foreign Types (String and str).
string rust utf-8 utf8 string-manipulation string-matching string-formatter unicode
Language:Rust 185
tfeldmann / simplematch
Minimal, super readable string pattern matching for python.
pattern-matching python regex regular-expressions string-matching
Language:Python 182
OmarBazaraa / Competitive-Programming
A collection of useful data structures and algorithms for competitive programming.
algorithms competitive-programming data-structures graphs string-matching
Language:C++ 161
unruledboy / WuManber
WuManber text search/matching implementation using c#
aho-corasick algorithm csharp string-matching string-search text-matching text-search wu-manber wumanber
Language:C# 155
mesejo / trrex
Efficient string matching with regular expressions
search-in-text keyword-extraction trie regex regular-expression nlp pandas python text-mining python-library string-matching
Language:Python 145
avk959 / LGenerics
Generic algorithms and data structures for Lazarus/Free Pascal
aho-corasick algorithm freepascal generics graph-algorithms graphs json-patch json-typedef jsonpath lazarus lcs-algorithm levenshtein-distance multimap multiset pascal pdqsort priority-queue radix-sort string-matching timsort
Language:Pascal 128
rapidfuzz / python-Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
levenshtein levenshtein-distance python string-matching string-similarity string-comparision hacktoberfest
121
Daniel-Liu-c0deb0t / triple_accel
Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.
algorithms avx2 dynamic-programming hamming levenshtein rust simd sse string-distance string-matching string-search string-similarity
Language:Rust 109
google / effcee
Effcee is a C++ library for stateful pattern matching of strings, inspired by LLVM's FileCheck
regular-expression testing-tools string-matching
Language:C++ 102
wooorm / levenshtein.c
Levenshtein algorithm in C
levenshtein fuzzy-search edit-distance fuzzy-matching string-matching similarity levenshtein-distance
Language:C 92
becheran / wildmatch
Simple string matching with single- and multiple-wildcard operator
globbing matching-algorithm questionmark rust-lang star string-matching wildcard
Language:Rust 89
petar-dambovaliev / aho-corasick
efficient string matching in Golang via the aho-corasick algorithm.
aho-corasick string-matching golang-library text-search substring-search text-processing finate-state-machine
Language:Go 85
BrunoRB / ahocorasick
Aho-corasick for javascript.
aho-corasick algorithm string-matching string-search
Language:JavaScript 84
rapidfuzz / JaroWinkler
Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity
jaro jaro-winkler python string-similarity string-matching string-comparison cpp hacktoberfest
Language:Python 75
wyndow / fuzzywuzzy
Fuzzy string matching for PHP
fuzzywuzzy fuzzy-matching string-matching string-distance php-library
Language:PHP 72
andrewjsaid / autypo
autocomplete, fuzzy matching, and short-string lookups
aspnetcore autocomplete csharp dotnet fuzzy-search in-memory-search search-algorithm string-matching
Language:C# 57
hyperjumptech / beda
Beda is a golang library for detecting how similar a two string
go golang string-matching difference string-similarity string-distance
Language:Go 57
altayer-digital / ATGValidator
iOS validation framework with form validation support
validation validator form validation-library form-validation swift ios rule-based rule form-validator string-matching regex luhn-algorithm email-validation password-validation password-strength creditcard-validator credit-card textfield textfield-validation
Language:Swift 51
SYSTRAN / fuzzy-match
Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.
bitext cli-app cpp fuzzy-matching library string-matching suffix-array
Language:C++ 51
ph4r05 / php_aho_corasick
Aho-Corasick string search algorithm PHP extension implementation.
aho-corasick php-extension string-matching algorithm php pecl automata php5 php7 hacktoberfest
Language:C 49
ivangalbans / TeamReference
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
acm-icpc algorithm-competitions programming-competitions maxflow string-matching graph-algorithms data-structures computational-geometry-algorithms bitmask dynamic-programming number-theory sorting-searching parsing matrix competitive-programming competitive-programming-contests competitive-programming-algorithms competitive-programming-reference
Language:C++ 47
pfac-lib / PFAC
PFAC is an open library for exact string matching performed on NVIDIA GPUs
string-matching aho-corasick-algorithm gpu
Language:C++ 47