Approximate string matching
Algorithm for finding strings that match a pattern approximately
In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately.
Nº Q1798621 ★★
Uncommon · Knowledge
Approximate string matching
Algorithm for finding strings that match a pattern approximately
In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
Beam search
Heuristic search algorithm
Nº Q2835852 ★★
Full-text search
Techniques for finding a document in a database based on text it contains
Nº Q83540 ★
AI Overviews
Google Search feature
Nº Q131861047 ★★★
Google Programmable Search Engine
Platform for creating custom search engines based on Google Search
Nº Q2233943 ★★
BLEU
Algorithm for evaluating the quality of machine-translated text
Nº Q3500773 ★
Knuth–Morris–Pratt algorithm
String searching algorithm
Nº Q45285 ★★