Login   Register  
PHP Classes
elePHPant
Icontem

Damerau Levenshtein

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author  
Picture of Ph4r05
Name: Ph4r05 <e-mail contact>
Packages: 1 Browse all classes by Ph4r05 Browse all classes by
Country: Slovak Republic Slovak Republic - PHP jobs in Slovak Republic
Age: ???
All time rank: 298816 in Slovak Republic Slovak Republic
Week rank: 867 Up8 in Slovak Republic Slovak Republic Up
Innovation award
Innovation award
Nominee: 1x


  Detailed description   Download .zip .tar.gz  
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.

  Classes of Ph4r05  >  Damerau Levenshtein  >  Download .zip .tar.gz  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: Damerau Levenshtein
Support forum Support forum
Base name: damerau-levenshtein
Description: Get text similarity level with Damerau-Levenshtein
Version: 0.1
PHP version: 5.0
License: GNU Lesser General Public License (LGPL)
All time users: 388 users
All time rank: 5566
Week users: 3 users
Week rank: 963 Up
 
  Groups   Rate classes User ratings   Applications   Files Files  

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes
Group folder image Text processing Manipulating and validating text data View top rated classes


  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

  User ratings  
Not yet rated by the users

  Applications that use this class  
No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
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

Download all files: damerau-levenshtein.tar.gz damerau-levenshtein.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.