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

Posted on 2006-06-19
Last Modified: 2008-03-03

I would like to improve the performance the following algorithm, any suggestions?


Question by:xenium
  • 2
  • 2
LVL 84

Expert Comment

ID: 16937278

Author Comment

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.
LVL 84

Accepted Solution

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*checkout*/dedupe/vb_source/vb_levenshtein.bas?rev=11

Author Comment

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

Featured Post

NAS Cloud Backup Strategies

This article explains backup scenarios when using network storage. We review the so-called “3-2-1 strategy” and summarize the methods you can use to send NAS data to the cloud

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
HP Deskjet 2132 3 161
PHP Loan Calculation formula help. 8 79
Graph Function 6 87
Calculating Z-SCORE inside Excel. 4 98
Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
Have you ever thought of installing a power system that generates solar electricity to power your house? Some may say yes, while others may tell me no. But have you noticed that people around you are now considering installing such systems in their …
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
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…

803 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