Click here to Skip to main content
15,899,679 members
Home / Discussions / C#
   

C#

 
GeneralRe: Screen Flickers When I Move Mouse Pin
Christian Graus21-Dec-05 19:13
protectorChristian Graus21-Dec-05 19:13 
QuestionWhat Port Class of CF in .Net Framework? Pin
denpsia21-Dec-05 13:31
denpsia21-Dec-05 13:31 
QuestionAproximate string matching Pin
Elvio Fernandez21-Dec-05 12:46
Elvio Fernandez21-Dec-05 12:46 
AnswerRe: Aproximate string matching Pin
Curtis Schlak.22-Dec-05 2:44
Curtis Schlak.22-Dec-05 2:44 
GeneralRe: Aproximate string matching Pin
Elvio Fernandez23-Dec-05 10:37
Elvio Fernandez23-Dec-05 10:37 
GeneralRe: Aproximate string matching Pin
Curtis Schlak.24-Dec-05 9:37
Curtis Schlak.24-Dec-05 9:37 
GeneralRe: Aproximate string matching Pin
Curtis Schlak.27-Dec-05 8:28
Curtis Schlak.27-Dec-05 8:28 
GeneralRe: Aproximate string matching Pin
Elvio Fernandez28-Dec-05 8:43
Elvio Fernandez28-Dec-05 8:43 
Hey Curtis!!

Thank you very very very much for your time.

Im reading your links on dynamic programing.
Thanks for Editex code!!! Im impatient to test it!!!
Im working on a system based on trademark watching, so I have to test similarity on Trademark names.

Actually, to detect similarity I have a set of algorithm working together (Levenshtein, QGrams, CharMatching, DoubleMetaphone). To test similarity I have several set of words. The first, a Dictionary with 800,000 entries (from http://www.outpost9.com/files/WordLists.html), the second a small Database with 30,000 trademarks (if you want it just tell me).

There are some implementations in sourceforge.net ( search for this packages lucene-1.2-src.zip, phonetics.NET-20050420.zip, secondstring-20030401.tgz, simmetrics.NET-20041111.zip, JSpell)
Also, there are a library for openBSD on this issue libdistance-0.2.1.tar.gz located in http://www.monkey.org/~jose/software/libdistance/
Jose, author of libdistance-0.2.1.tar.gz is a cool guy, Im working with Damerau distance ported from libdistance-0.2.1.tar.gz

Some interesting papers:
- Finding Approximate Matches in Large Lexicons by JUSTIN ZOBEL & PHILIP DART
- Searching trademark databases for verbal similarities by C.J. Fall & C. Giraud-Carrier
- Indexing methods for approximate string matchings by Gonzalo Navarro, Ricardo Baeza-Yates, Erkki Sutinen, Jorma Tarhio
- Guided tour to approximate string matching by Gonzalo Navarro

There are more, but I think those one are most relevant. A lot of papers is found in http://citeseer.lcs.mit.edu/cs
Portal ACM site have a lot of papers but they want you pay for this papers Mad | :mad: I dont wanna pay for something that belongs to humanity

All algorithms that Im using are ported code from some library located in sourceforge.net , but nobody write something about Editex. Just looking your code I see my error was in first stage of algorithm, I have initialize the cost matrix in a wrong way.

Curtis (again) thanks for your help.



Elvio Fernandez
GeneralRe: Aproximate string matching Pin
Curtis Schlak.28-Dec-05 12:02
Curtis Schlak.28-Dec-05 12:02 
QuestionPath to default files called by program Pin
smurfy3421-Dec-05 11:14
smurfy3421-Dec-05 11:14 
AnswerRe: Path to default files called by program Pin
rakesh_nits21-Dec-05 18:39
rakesh_nits21-Dec-05 18:39 
QuestionConnect to a password protected database Pin
kornstyle21-Dec-05 10:59
kornstyle21-Dec-05 10:59 
AnswerRe: Connect to a password protected database Pin
Guffa21-Dec-05 12:29
Guffa21-Dec-05 12:29 
GeneralRe: Connect to a password protected database Pin
kornstyle22-Dec-05 2:45
kornstyle22-Dec-05 2:45 
QuestionConnect to Access Pin
mehrdadc4821-Dec-05 10:31
mehrdadc4821-Dec-05 10:31 
QuestionMouseMove and MouseUp Pin
melanieab21-Dec-05 9:33
melanieab21-Dec-05 9:33 
QuestionRe: MouseMove and MouseUp Pin
melanieab21-Dec-05 9:41
melanieab21-Dec-05 9:41 
AnswerRe: MouseMove and MouseUp Pin
Jared Parsons21-Dec-05 12:23
Jared Parsons21-Dec-05 12:23 
QuestionWrite WebForm Variables to MS Word Pin
Dstayton21-Dec-05 9:09
Dstayton21-Dec-05 9:09 
AnswerRe: Write WebForm Variables to MS Word Pin
Rama Krishna Vavilala21-Dec-05 9:21
Rama Krishna Vavilala21-Dec-05 9:21 
GeneralRe: Write WebForm Variables to MS Word Pin
Dstayton21-Dec-05 9:41
Dstayton21-Dec-05 9:41 
Questionhtml encoding Pin
TAREQ F ABUZUHRI21-Dec-05 8:33
TAREQ F ABUZUHRI21-Dec-05 8:33 
AnswerRe: html encoding Pin
leppie21-Dec-05 8:47
leppie21-Dec-05 8:47 
AnswerRe: html encoding Pin
Guffa21-Dec-05 9:51
Guffa21-Dec-05 9:51 
QuestionLoop 5 Labels in a windows form... Pin
.. - JanSE - ..21-Dec-05 8:20
.. - JanSE - ..21-Dec-05 8:20 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.