Oihana PHP Arango

levenshtein.php

Table of Contents

Functions

levenshtein()  : string
Calculate the Damerau-Levenshtein distance between two strings.

Functions

levenshtein()

Calculate the Damerau-Levenshtein distance between two strings.

levenshtein(string $value1, string $value2) : string

This helper wraps the ArangoDB AQL function LEVENSHTEIN_DISTANCE(value1, value2) which calculates the Damerau-Levenshtein distance between two strings. This distance represents the minimum number of operations (insertions, deletions, substitutions, and transpositions) needed to transform one string into another.

Example AQL usage:

LEVENSHTEIN_DISTANCE( "kitten" , "sitting" ) // returns 3
LEVENSHTEIN_DISTANCE( "hello"  , "hello"   ) // returns 0 (identical)
LEVENSHTEIN_DISTANCE( ""       , "hello"   ) // returns 5 (all insertions)
LEVENSHTEIN_DISTANCE( "abc"    , "bac"     ) // returns 1 (one transposition)
Parameters
$value1 : string

First string expression.

$value2 : string

Second string expression.

Tags
example 
use function oihana\arango\db\functions\strings\levenshtein;

$expr = levenshtein('doc.name1', 'doc.name2');
// Produces: 'LEVENSHTEIN_DISTANCE(doc.name1, doc.name2)'
see
https://docs.arangodb.com/stable/aql/functions/string/#levenshtein_distance
https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance
since
1.0.0
author

Marc Alcaraz

Return values
string —

The formatted AQL expression.

On this page

Search results