php.net |  support |  documentation |  report a bug |  advanced search |  search howto |  statistics |  random bug |  login
Bug #16672 Problem in levenshtein
Submitted: 2002-04-17 18:32 UTC Modified: 2002-04-18 16:18 UTC
From: manger_dormir at hotmail dot com Assigned:
Status: Closed Package: Strings related
PHP Version: 4.1.2 OS: linux
Private report: No CVE-ID: None
Welcome back! If you're the original bug submitter, here's where you can edit the bug or add additional notes.
If you forgot your password, you can retrieve your password here.
Password:
Status:
Package:
Bug Type:
Summary:
From: manger_dormir at hotmail dot com
New email:
PHP Version: OS:

 

 [2002-04-17 18:32 UTC] manger_dormir at hotmail dot com
Hi!!

I've got a little problem with the levenshtein function.
There is a particular case where the returned value is not correct.
I tried it with 4.0.6 and 4.1.2.
when the differences are at the beginning, the returned value is one less than what I expected.
For example :

<? echo "lev = ".levenshtein("kdos", "los");?> prints lev = 1

and
<? echo "lev = ".levenshtein("kdos", "ls"); ?> prints lev = 2

whereas in the first case, I expect 2 and in the second, 3.

that's it.

Thanx!!


Patches

Pull Requests

History

AllCommentsChangesGit/SVN commitsRelated reports
 [2002-04-18 06:13 UTC] hholzgra@php.net
duplicate of #16473, fixed in CVS
 [2002-04-18 16:18 UTC] sniper@php.net
closed then..

 
PHP Copyright © 2001-2025 The PHP Group
All rights reserved.
Last updated: Wed Feb 05 06:01:32 2025 UTC