Levenstehin String distance

Page 1 of 1

2 Replies - 951 Views - Last Post: 21 January 2012 - 03:35 PM

Topic Sponsor:

#1 mel_ga  Icon User is offline

  • New D.I.C Head

Reputation: -3
  • View blog
  • Posts: 21
  • Joined: 18-January 10

Levenstehin String distance

Posted 21 January 2012 - 02:57 PM

Hi can you tell me how to compute the difference between 2 strings in an array ex from mark to spark. Thx I am seeing examples but I don't know how they are computed
Is This A Good Question/Topic? 0
  • +

Replies To: Levenstehin String distance

#2 Atli  Icon User is offline

  • D.I.C Lover
  • member icon

Reputation: 1758
  • View blog
  • Posts: 2,693
  • Joined: 08-June 10

Re: Levenstehin String distance

Posted 21 January 2012 - 03:29 PM

Your Googling didn't bring up the Wikipedia article? Seems to show exactly how to compute this.
http://en.wikipedia....shtein_distance

If you give us a specific language to work with, there may be preexisting solutions available. PHP, for example, has a very handy function for this:
int levenshtein ( string $str1 , string $str2 )
Was This Post Helpful? 1
  • +
  • -

#3 mel_ga  Icon User is offline

  • New D.I.C Head

Reputation: -3
  • View blog
  • Posts: 21
  • Joined: 18-January 10

Re: Levenstehin String distance

Posted 21 January 2012 - 03:35 PM

yes I saw it but I didn't understand how to get the numbers from one to another
Was This Post Helpful? 0
  • +
  • -
Page 1 of 1