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

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

Author Comment

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

Featured Post

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Error in calculation 2 79
Word Problem 6 65
Autosar OS Multicore Share Resources confusion ? 2 72
In-state Vs. out-of-state UW Cost 4 40
This article seeks to propel the full implementation of geothermal power plants in Mexico as a renewable energy source.
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
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.
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…

829 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