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
Solved

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

Posted on 2006-06-19
4
278 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
  • 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

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