MediaWiki\Extension\Translate\Utilities\StringComparators\EditDistanceStringComparator Class Reference

Smart string comparator that uses simple string comparison, and then the levenshtein algorithm to compare two strings. More...

Inheritance diagram for MediaWiki\Extension\Translate\Utilities\StringComparators\EditDistanceStringComparator:

Public Member Functions
	getSimilarity ( $a, $b)
	Compares the two messages and returns a similarity percentage.
	levenshtein (string $str1, string $str2, int $length1, int $length2)
	PHP implementation of Levenshtein edit distance algorithm.

Detailed Description

Smart string comparator that uses simple string comparison, and then the levenshtein algorithm to compare two strings.

Author

Abijeet Patro

Since

2023.11 @license GPL-2.0-or-later

Definition at line 13 of file EditDistanceStringComparator.php.

Constructor & Destructor Documentation

__construct()

MediaWiki\Extension\Translate\Utilities\StringComparators\EditDistanceStringComparator::__construct

(

)

Definition at line 16 of file EditDistanceStringComparator.php.

Member Function Documentation

getSimilarity()

MediaWiki\Extension\Translate\Utilities\StringComparators\EditDistanceStringComparator::getSimilarity	(		$a,
			$b )

Compares the two messages and returns a similarity percentage.

Parameters

string	$a
string	$b

Returns

float 0-1 with 1 being an exact match

Implements MediaWiki\Extension\Translate\Utilities\StringComparators\StringComparator.

Definition at line 20 of file EditDistanceStringComparator.php.

levenshtein()

MediaWiki\Extension\Translate\Utilities\StringComparators\EditDistanceStringComparator::levenshtein	(	string	$str1,
		string	$str2,
		int	$length1,
		int	$length2 )

PHP implementation of Levenshtein edit distance algorithm.

Uses the native PHP implementation when possible for speed. The native levenshtein is limited to 255 bytes.

Definition at line 40 of file EditDistanceStringComparator.php.

---

The documentation for this class was generated from the following file:

• src/Utilities/StringComparators/EditDistanceStringComparator.php