Solved

How to calculate % match between two text strings (part II)

Posted on 2006-06-19
4
280 Views
Last Modified: 2008-03-03
HI,

I would like to improve the performance the following algorithm, any suggestions?
http://www.experts-exchange.com/Databases/MS_Access/Q_21868278.html

Thanks!

0
Comment
Question by:xenium
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
  • 2
4 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 16937278
0
 

Author Comment

by:xenium
ID: 16991043
This looks good, haven't had time to code it yet.

Anyone got a simple code or pseudo-code listing? i need to put into Visual Basic.
0
 
LVL 84

Accepted Solution

by:
ozo earned 250 total points
ID: 16991179
There's pseudo code for longest common subsequence at the link
there's Levenshtein distance in Visual Basic at
http://svn.sourceforge.net/viewcvs.cgi/*checkout*/dedupe/vb_source/vb_levenshtein.bas?rev=11
0
 

Author Comment

by:xenium
ID: 16995020
Thanks, the vb link is faster than the code i have already, so that does it for now.
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…

688 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question