Search Results for "levenshtein"
Sort By:
Showing 25 open source projects for "levenshtein"
View related business solutions-
Gemini 3 and 200+ AI Models on One PlatformBuild generative AI apps with Vertex AI. Switch between models without switching platforms.
-
Try Google Cloud Risk-Free With $300 in CreditUse your credit across every product. Compute, storage, AI, analytics. When it runs out, 20+ products stay free. You only pay when you choose to.
-
1
Delta
A viewer for git and diff output
...Delta aims to make this both efficient and enjoyable: it allows you to make extensive changes to the layout and styling of diffs, as well as allowing you to stay arbitrarily close to the default git/diff output. Language syntax highlighting with color themes. Within-line highlights based on a Levenshtein edit inference algorithm. Git style strings (foreground color, background color, font attributes) are supported for >20 stylable elements. Delta provides Stylable box/line decorations to draw attention to commit, file and hunk header sections. Support for Git's color-moved feature. Code can be copied directly from the diff. n and N keybindings to move between files in large diffs, and between diffs in log -p views. ... -
2
natural
General natural language facilities for node
"Natural" is a general natural language facility for nodejs. It offers a broad range of functionalities for natural language processing. Tokenizing, stemming, classification, phonetics, tf-idf, WordNet, string similarity, and some inflections are currently supported. It’s still in the early stages, so we’re very interested in bug reports, contributions and the like. Note that many algorithms from Rob Ellis’s node-nltools are being merged into this project and will be maintained from here... -
3
SqliteFuzzyPlusExtension
Sqlite Fuzzy Extension adds dozens of functions to SQLite3
The ultimate fuzzy SQLite extension, which includes most of the well known fuzzy libraries and methods like Levenshtein, DamerauLevenshtein, Hamming, Jaro-Winkler, Soundex, Caverphone and much more. It includes libraries like SQLean and Edlib. The documentation has many examples, and the open source code includes example usage for C, C++, and C# projects. -
4
Smart Find
SmartFind: Fuzzy file search and copy utility for locating files
SmartFind is an efficient file search and copy utility that uses fuzzy matching to locate files even when you don't remember the exact filenames. It calculates the similarity between filenames and search terms using the Levenshtein distance algorithm, allowing you to find files with partial or slightly varied names. With customizable search options and similarity thresholds, SmartFind gives you control over the matching process. It supports single-directory and recursive search, intelligently compares filenames, and can automatically copy matched files to a specified destination. ... -
Stop Storing Third-Party Tokens in Your DatabaseRolling your own OAuth token storage can be a security liability. Token Vault securely stores access and refresh tokens from federated providers and handles exchange and renewal automatically. Connected accounts, refresh exchange, and privileged worker flows included.
-
5
Essential Excel Add-In is a Microsoft Excel Add-In, written in VBA, that contains useful User Defined Functions (UDFs) and macros to performs a number of different tasks that either Excel does not provide (Regular Expressions (RegEx), improved VLookUp).
-
6
... # Teacher Name Handling * **Raw names preserved** exactly as typed in **Sheet1** (no trimming or cleaning when exporting). * **Fuzzy matching** to FET teachers using normalization + **Levenshtein** distance to suggest the closest match. * A helper sheet **`Teacher_Map`** appears **only when mismatches exist**; it offers a dropdown (validated list) of official FET names pulled from **`FET_Teachers`**. * Auto-creates/updates the **`FET_Teachers`** sheet and a named range for data validation. # FET XML Processing * **Clears all space constraints** and **keeps only** `C
-
7
Lexical Analyzer Generator Quex
Generator of lexical analyzers in C and C++. Unicode Supported.
The goal of this project is to provide a generator for lexical analyzers of maximum computational efficiency and maximum range of applications. This includes the support for Unicode (UTF8, UTF16, ...) and a large variety of other encodings directly and via nested converters such as ICU(tm) and IConv. Sophisticated buffer handling allows to operate on plain file streams, on sockets, or manually fed buffer content. 'Ready-to-build' examples explain related concepts and facilitate practical... -
8
NLP.js
An NLP library for building bots
NLP.js is an NLP library for building bots, with entity extraction, sentiment analysis, automatic language identifier, and much more. "NLP.js" is a general natural language utility for nodejs. Search the best substring of a string with less Levenshtein distance to a given pattern. Get stemmers and tokenizers for several languages. Sentiment Analysis for phrases (with negation support). Named Entity Recognition and management, multi-language support, and acceptance of similar strings, so the introduced text does not need to be exact. Natural Language Processing Classifier, to classify an utterance into intents. ... -
9
levin
in-memory key value server with fuzzy search capabilities
Levin is an event-based key/value server based on radix-tree (space optimized trie). Key search can be performed with an approximate key matching algorithm based on Levenshtein edit distance. -
MongoDB Atlas runs apps anywhereMongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.
-
10
java-string-similarity
Implementation of various string similarity and distance algorithms
Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity. A library implementing different string similarity and distance measures. A dozen of algorithms (including Levenshtein edit distance and sibblings, Jaro-Winkler, Longest Common Subsequence, cosine similarity etc.) are currently implemented. -
11
FuzzyWuzzy
Fuzzy string matching in Python
We’ve made it our mission to pull in event tickets from every corner of the internet, showing you them all on the same screen so you can compare them and get to your game/concert/show as quickly as possible. Of course, a big problem with most corners of the internet is labeling. One of our most consistently frustrating issues is trying to figure out whether two ticket listings are for the same real-life event (that is, without enlisting the help of our army of interns). To pick an example... -
12
-
13
CCKDM
Concern Mining
This is a tool for concern mining which uses a KDM model as input and the output is the same model with annotated concerns. It uses a Concern Library and a modified String Clustering K-means algorithm with Levenshtein metric to cluster the strings. -
14
fuzzysearch
Tiny and blazing-fast fuzzy search in JavaScript
fuzzysearch is a tiny, blazing-fast fuzzy search library for JavaScript that checks whether a “needle” string can be found inside a “haystack” string in order, but not necessarily contiguously. It implements a simplified fuzzy searching algorithm that does not use Levenshtein distance; instead it returns a boolean indicating whether all characters of the needle appear in sequence within the haystack. This makes it ideal for filtering lists or autocomplete suggestions quickly based on incomplete user input. Because it operates with a very small algorithmic footprint, it is both lightweight in size and extremely fast in practice. ... -
15
Damerau Levenshtein
Java Library for Damerau Levenshtein Algorithm
-
16
Levenshtein distance Java Libarary
Java library implementing Levensh distnce
-
17
fuzzy-matching
Fuzzy and streaming matching of string sets
The fuzzy-matching library provides an OmniMark pattern function that attempts to approximately match the input prefix against any of the given target strings. The allowed Damerau–Levenshtein distance from each target string is user-specified. This distance equals the minimum number of character deletions, insertions, replacements, and transpositions required to transform the target string into the input. Each of the four transformations can be individually weighed or completely disallowed. -
18
A simple java library for text and object oriented code. Among the different available packages, there are for text analysis (levenshtein and ngram fingerprinting), a grammar framework, simple object persistence (very light and dependence free), ...
-
19
A Java package that provides several computations related to the edit distance of strings. Other than the basic Levenshtein, this algorithm can rearange words when comparing. The class can also provide details of how words could be transformed.
-
20
A C++ class (One short include file) for calculating Levenshtein and Damerau distances. Template-based, no external dependency, compromise between concision and performance.
-
21
Implementation of Damerau-Levenshtein fuzzy string matching in Java. Returns the distance adding one point per character insert, deletion, mismatche and swap.. This is an extension of apache/commons/lang/StringUtils.getLevenshteinDistance()
-
22
jAlgorithms is a project mainly for educational purposes. It contains some of the popular algorithms and data structures.
-
23
SimMetrics is a Similarity Metric Library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro etc) to other metrics, (e.g Soundex, Chapman). Work provided by UK Sheffield University funded by (AKT) an IRC sponsored by EPSRC, grant number GR/N15764/01.
-
24
Similar is a program which finds the most similar english word for a mis-spelled word. Keyword: match similar English search difference typo word spell sound Levenshtein soundex
-
25
Nimble dictionary is a light weighted implementation of a dictionary. It hides the details of a multi-branch tree structure of dictionary and has a very simple interface. It allows exact match as well as search within some edit (Levenshtein) distance.
- Previous
- You're on page 1
- Next
