Search results for "module:Text::Levenshtein"
Text::Levenshtein  calculate the Levenshtein edit distance between two strings
This module implements the Levenshtein edit distance, which measures the difference between two strings, in terms of the *edit distance*. This distance is the number of substitutions, deletions or insertions ("edits") needed to transform one string i...
NEILB/TextLevenshtein0.15  16 Apr 2022 11:07:53 UTC
Text::Levenshtein::XS  Calculate edit distance based on insertion, deletion, and substitution
Returns the number of edits (insert,delete,substitute) required to turn the source string into the target string. XS implementation (requires a C compiler). Works correctly with utf8. use Text::Levenshtein::XS qw/distance/; use utf8; distance('ⓕⓞⓤⓡ',...
UGEXE/TextLevenshteinXS0.503  27 Jan 2016 21:08:46 UTC
Text::Levenshtein::BV  Bit Vector (BV) implementation of the Levenshtein Algorithm
CONSTRUCTOR new() Creates a new object which maintains internal storage areas for the SES computation. Use one of these per concurrent SES() call. METHODS SES(\@a,\@b) Finds a Shortest Edit Script (SES), taking two arrayrefs as method arguments. It r...
WOLLMERS/TextLevenshteinBV0.08  21 May 2022 14:20:25 UTC
Text::Levenshtein::Edlib  XS edit distance and optimal alignment path calculation
Text::Levenshtein::Edlib is a wrapper around the edlib library that computes Levenshtein edit distance and optimal alignment path for a pair of strings. It does not handle UTF8 strings, for those Text::Levenshtein::XS can compute edit distance but n...
MGV/TextLevenshteinEdlib0.001001  11 Mar 2017 22:38:28 UTC
Text::Levenshtein::Damerau  Damerau Levenshtein edit distance.
Returns the true Damerau Levenshtein edit distance of strings with adjacent transpositions. Useful for fuzzy matching, DNA variation metrics, and fraud detection. Defaults to using Pure Perl Text::Levenshtein::Damerau::PP, but has an XS addon Text::L...
UGEXE/TextLevenshteinDamerau0.41  15 Jun 2013 02:59:46 UTC
Text::Levenshtein::Flexible  XS Levenshtein distance calculation with bounds and costs
Yet another Levenshtein module written in C, but a tad more flexible than the rest. This module uses code from PostgreSQL's levenshtein distance function to provide the following features on top of plain distance calculation as it is done by Levensht...
MBETHKE/TextLevenshteinFlexible0.10  24 Apr 2023 09:51:43 UTC
PERLANCAR::Text::Levenshtein  Calculate Levenshtein edit distance
This module contains the routine "editdist" copied from App::perlbrew, which is copied from Wikipedia article "Levenshtein Distance"....
PERLANCAR/PERLANCARTextLevenshtein0.02  20 Sep 2015 15:22:11 UTC
Text::Levenshtein::Damerau::XS  XS Damerau Levenshtein edit distance.
Returns the true Damerau Levenshtein edit distance of strings with adjacent transpositions. XS implementation (requires a C compiler). Works correctly with utf8. use Text::Levenshtein::Damerau::XS qw/xs_edistance/; use utf8; xs_edistance('ⓕⓞⓤⓡ','ⓕⓤⓞⓡ...
UGEXE/TextLevenshteinDamerauXS3.2  10 Feb 2017 19:31:23 UTC
Text::Levenshtein::Damerau::PP  Pure Perl Damerau Levenshtein edit distance.
Returns the true Damerau Levenshtein edit distance of strings with adjacent transpositions. Pure Perl implementation. Works correctly with utf8. use Text::Levenshtein::Damerau::PP qw/pp_edistance/; use utf8; pp_edistance('ⓕⓞⓤⓡ','ⓕⓤⓞⓡ'), # prints 1 PO...
UGEXE/TextLevenshteinDamerau0.41  15 Jun 2013 02:59:46 UTC
Text::LevenshteinXS  An XS implementation of the Levenshtein edit distance
This module implements the Levenshtein edit distance in a XS way. The Levenshtein edit distance is a measure of the degree of proximity between two strings. This distance is the number of substitutions, deletions or insertions ("edits") needed to tra...
JGOLDBERG/TextLevenshteinXS0.03  01 Jul 2004 01:45:48 UTC
Text::Brew  An implementation of the Brew edit distance
This module implements the Brew edit distance that is very close to the dynamic programming technique used for the WagnerFischer (and so for the Levenshtein) edit distance. Please look at the module references below. For more information about the B...
KCIVEY/TextBrew0.02  02 Apr 2005 15:41:46 UTC
Text::Median  Perl extension for determining the set median of a set of strings
The median of a set of strings is defined as the string that minimizes the sum of all distances between that string and all other strings within the set. The true median is not necessarily a member of the set of strings. It as been shown that finding...
LMETCALF/TextMedian0.02  27 Nov 2011 16:57:42 UTC
Text::Distill  Quick texts compare, plagiarism and common parts detection
GRIBUSER/TextDistill0.5

09 Oct 2020 11:13:44 UTC
Text::Fuzzy::PP  partial or fuzzy string matching using edit distances (Pure Perl)
This module is a drop in, pure perl, substitute for Text::Fuzzy. All documentation is taken directly from Text::Fuzzy. This module calculates the Levenshtein edit distance between words, and does editdistancebased searching of arrays and files to f...
UGEXE/TextFuzzyPP0.01  04 Apr 2013 02:58:01 UTC
Text::JaroWinkler  An implementation of the JaroWinkler distance
This module implements the JaroWinkler distance. The JaroWinkler distance is a measure of similarity between two strings. It is a variant of the Jaro distance metric and mainly used in the area of record linkage (duplicate detection). The higher th...
SCW/TextJaroWinkler0.1  16 Jan 2009 05:00:37 UTC
Text::WagnerFischer  An implementation of the WagnerFischer edit distance
This module implements the WagnerFischer dynamic programming technique, used here to calculate the edit distance of two strings. The edit distance is a measure of the degree of proximity between two strings, based on "edits": the operations of subst...
DAVIDEBE/TextWagnerFischer0.04  17 Dec 2005 17:22:53 UTC
Text::EditTranscript  Perl extension for determining the edit transcript between two strings
The edit transcript is a sequence of operations to transform one string into another string. The operations include 'Insertion', 'Deletion', and Substitution. This module creates a string denoting the list of operations to transfer the second string ...
LMETCALF/TextEditTranscript0.07  16 Oct 2009 14:56:42 UTC
Text::Tradition::Analysis  functions for stemma analysis of a tradition
Text::Tradition is a library for representation and analysis of collated texts, particularly medieval ones. Where the Collation is the central feature of a Tradition, it may also have one or more stemmata associated with it, and these stemmata may be...
AURUM/TextTraditionAnalysis2.0.4  17 Apr 2016 15:30:30 UTC