Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

stringdist

Approximate String Matching, Fuzzy Text Search, and String Distance Functions

Implements an approximate string matching version of R's native 'match' function. Also offers fuzzy text search based on various string distance measures. Can calculate various string distances based on edits (Damerau-Levenshtein, Hamming, Levenshtein, optimal sting alignment), qgrams (q- gram, cosine, jaccard distance) or heuristic metrics (Jaro, Jaro-Winkler). An implementation of soundex is provided as well. Distances can be computed between character vectors while taking proper care of encoding or between integer vectors representing generic sequences. This package is built for speed and runs in parallel by using 'openMP'. An API for C or C++ is exposed as well. Reference: MPJ van der Loo (2014) <doi:10.32614/RJ-2014-011>.

Functions (16)

afind

Stringdist-based fuzzy text search

amatch

Approximate string matching

phonetic

Phonetic algorithms

printable_ascii

Detect the presence of non-printable or non-ascii characters

qgrams

Get a table of qgram counts from one or more character vectors.

seq_amatch

Approximate matching for integer sequences.

seq_dist

Compute distance metrics between integer sequences

seq_qgrams

Get a table of qgram counts for integer sequences

seq_sim

Compute similarity scores between sequences of integers

stringdist

Compute distance metrics between strings

stringdist-api

Calling stringdist from C or C++

stringdist-encoding

String metrics in stringdist

stringdist-metrics

String metrics in stringdist

stringdist-package

A package for string distance calculation and approximate string matching.

stringdist-parallelization

Multithreading and parallelization in stringdist

stringsim

Compute similarity scores between strings

stringdist

Approximate String Matching, Fuzzy Text Search, and String Distance Functions

v0.9.6.3

GPL-3

Authors

Mark van der Loo [aut, cre] (<https://orcid.org/0000-0002-9807-4686>), Jan van der Laan [ctb], R Core Team [ctb], Nick Logan [ctb], Chris Muir [ctb], Johannes Gruber [ctb]

Initial release

stringdist

Functions (16)

stringdist

We don't support your browser anymore