PHP Classes

Damerau Levenshtein: Get text similarity level with Damerau-Levenshtein

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
StarStarStar 50%Total: 606 All time: 5,160 This week: 455Up
Version License PHP version Categories
damerau-levenshtein 0.1BSD License5.0Algorithms, PHP 5, Text processing
Description 

Author

This class can compute similarity level between strings with Damerau-Levenshtein distance.

It takes two strings as parameters and computes the Damerau-Levenshtein edit distance between them.

The class can compute the relative similarity between the two strings based on Damerau-Levenshtein distance.

Innovation Award
PHP Programming Innovation award nominee
July 2011
Number 5
The Levenshtein algorithm is a popular algorithm for determining the similarity level of two text strings.

The Damerau-Levenshtein algorithm is a variation of the Levenshtein algorithm that allows the addition, deletion, substitution, and the transposition of two adjacent characters when determining the strings similarity.

This class is a pure PHP implementation of the Damerau-Levenshtein algorithm.

Manuel Lemos
Picture of Ph4r05
Name: Ph4r05 <contact>
Classes: 1 package by
Country: Slovak Republic Slovak Republic
Innovation award
Innovation award
Nominee: 1x

  Files folder image Files (2)  
File Role Description
Plain text file class.damerauLevenshtein.php Class DamerauLevenshtein main class
Accessible without login Plain text file example.damerauLevenshtein.php Example Example of usage

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:606
This week:0
All time:5,160
This week:455Up
 User Ratings  
 
 All time
Utility:75%StarStarStarStar
Consistency:66%StarStarStarStar
Documentation:-
Examples:66%StarStarStarStar
Tests:-
Videos:-
Overall:50%StarStarStar
Rank:2650