"Looksalike" algorithm - Visual Basic .NET

almurph

Hi everyone,

I'm looking around for a VB.NET algorithm that can do non-exact
matches, that is, a "looks alike" type logic for word patterns.
Does anyone have any suggestions/comments/algorthms they would like
to mention? Any comments/suggestions greatly appreciated.

Al.

Apr 11 '06 #1

Subscribe Post Reply

1238

Patrice

I don't remember the name right now but I've seen once someone who had a
problem on an algorithm that finds the "edit distance" between two strings
(ie. the number of elementary insertion/deletion operations your have to do
to go from one string to the other one).

Googling for "edit distance" should hopefully return pages for this. you
still may want to explain what you are trying to do. The type of application
could raise more appropriate suggestions...

--
Patrice

<al*****@altavista.com> a écrit dans le message de news:
11**********************@j33g2000cwa.googlegroups. com...

Hi everyone,

I'm looking around for a VB.NET algorithm that can do non-exact
matches, that is, a "looks alike" type logic for word patterns.
Does anyone have any suggestions/comments/algorthms they would like
to mention? Any comments/suggestions greatly appreciated.

Al.

Apr 11 '06 #2

Patrice

This is the Levenshtein distance :
http://en.wikipedia.org/wiki/Levenshtein_distance

If I remember the poster had a problem with comparing similarity accross
couples of words (i.e. a 20 letter word with 4 changes is still "better"
than a 4 letter word with 3 changes). I suggested to divide the edit
distance by the length of the word to get a "number of changes per
letter"...

--
Patrice

"Patrice" <sc****@chez.com> a écrit dans le message de news:
uC**************@TK2MSFTNGP05.phx.gbl...

I don't remember the name right now but I've seen once someone who had a
problem on an algorithm that finds the "edit distance" between two strings
(ie. the number of elementary insertion/deletion operations your have to do
to go from one string to the other one).

Googling for "edit distance" should hopefully return pages for this. you
still may want to explain what you are trying to do. The type of
application could raise more appropriate suggestions...

--
Patrice

<al*****@altavista.com> a écrit dans le message de news:
11**********************@j33g2000cwa.googlegroups. com...
Hi everyone,

I'm looking around for a VB.NET algorithm that can do non-exact
matches, that is, a "looks alike" type logic for word patterns.
Does anyone have any suggestions/comments/algorthms they would like
to mention? Any comments/suggestions greatly appreciated.

Al.

Apr 11 '06 #3

almurph

Merci Patrice.

Al.

Apr 11 '06 #4

Larry Lard

al*****@altavista.com wrote:

Hi everyone,

I'm looking around for a VB.NET algorithm that can do non-exact
matches, that is, a "looks alike" type logic for word patterns.
Does anyone have any suggestions/comments/algorthms they would like
to mention? Any comments/suggestions greatly appreciated.

If you are doing fuzzy matching on names, something like Soundex might
help:

<http://en.wikipedia.org/wiki/Soundex>

Lots of stuff in there.

--
Larry Lard
Replies to group please

Apr 11 '06 #5

Ken Tucker [MVP]

Hi,

In addition to the other comments you can use option compare text to
make the string comparisons non case sensitive. Like works with string
comparsions. Finally regular expressions are great for matching patterns.

http://msdn.microsoft.com/library/de...classtopic.asp

Ken
---------------------

"al*****@altavista.com" wrote:

Hi everyone,

I'm looking around for a VB.NET algorithm that can do non-exact
matches, that is, a "looks alike" type logic for word patterns.
Does anyone have any suggestions/comments/algorthms they would like
to mention? Any comments/suggestions greatly appreciated.

Al.

Apr 11 '06 #6

almurph

Thank you both for your comments

Apr 12 '06 #7

Similar topics

greedy algorithm

by: Jack Smith | last post by:

Hello, any help appreciated with following problem. I figured out the algorithm (I think), just having trouble proving it is optimal. Suppose we are given n tasks each of which takes 1 unit...

Java

New object-oriented parallel pattern matching algorithm

by: bpontius | last post by:

The GES Algorithm A Surprisingly Simple Algorithm for Parallel Pattern Matching "Partially because the best algorithms presented in the literature are difficult to understand and to implement,...

C / C++

Prime number algorithm in C

by: Cmorriskuerten | last post by:

HI, is this is this solution to test if a number is a prime number or not: /* * Is n a prime number? * Return TRUE (1): n is a prime number * Return FALSE (0): n is a *not* a prime number...

C / C++

113

How good an encryption algorithm is this?

by: Bonj | last post by:

I was in need of an encryption algorithm to the following requirements: 1) Must be capable of encrypting strings to a byte array, and decyrpting back again to the same string 2) Must have the same...

C# / C Sharp

Problem with sorting algorithm and double linked lists

by: FBM | last post by:

Hi, I am working on a program that simulates one of the elements of ATM. The simulation stores events which occurs every some milliseconds for a certain amount of time. Every time that an event...

C / C++

New lightweight block cipher algorithm

by: Julio C. Hernandez Castro | last post by:

Dear all, We have just developped a new block cipher called Raiden, following a Feistel Network structure by means of genetic programming. Our intention now consists on getting as much feedback...

C / C++

float encoding algorithm

by: aruna | last post by:

hey guys i earlier had very valuable responses from you all for base64 encoding algorithm.so thank for that. so now i need your assistance to do a float encoding algorithm. you may wonder why i'm...

C / C++

Looping inside Needleman-Wunsch algorithm & good values for theSimilairity Matrix

by: almurph | last post by:

Hi everyone, Concerning the Needleman-Wunsch algorithm (cf. http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm) I have noticed a possible loop. Inside the algorithm there is an...

C# / C Sharp

AES Encryption Algorithm for VBA and VBScript

by: Rabbit | last post by:

Introduction The Advanced Encryption Standard is the algorithm that won the National Insitute of Standards and Technology's (NIST) search for a standardized encryption algorithm in 2001. In 2002, it...

Microsoft Access / VBA

SHA2 Cryptographic Hash Algorithm for VBA and VBScript

by: Rabbit | last post by:

INTRODUCTION The Secure Hash Algorithm 2 is a series of cryptographic hash algorithms designed by the US National Security Agency (NSA) and published by the National Institute of Standards and...

Microsoft Access / VBA

How to turn on java script in a villaon keypad mobile phone

by: Charles Arthur | last post by:

How do i turn on java script on a villaon, callus and itel keypad mobile phone

Java

Batch import of multiple excel files into the database

by: ryjfgjl | last post by:

If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...

Data Management

Merging data from multiple Excel files

by: ryjfgjl | last post by:

In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...

Data Management

Looking to do Android software development, any suggestions? Is flutter better?

by: nemocccc | last post by:

hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?

General

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

How to build RAID in BIOS?

by: Hystou | last post by:

There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...

Computer Hardware

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Changing the language in Windows 10

by: Hystou | last post by:

Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

Windows Server

The easy way to turn off automatic updates for Windows 10/11

by: Hystou | last post by:

Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...

Windows Server