Categories:
.NET (357)
C (330)
C++ (183)
CSS (84)
DBA (2)
General (7)
HTML (4)
Java (574)
JavaScript (106)
JSP (66)
Oracle (114)
Perl (46)
Perl (1)
PHP (1)
PL/SQL (1)
RSS (51)
Software QA (13)
SQL Server (1)
Windows (1)
XHTML (173)
Other Resources:
I need a sort of an approximate strcmp routine ...
I need a sort of an approximate strcmp routine ...
✍: Guest
Q: I need a sort of an ``approximate'' strcmp routine, for comparing two strings for close, but not necessarily exact, equality.
A:Some nice information and algorithms having to do with approximate string matching, as well as a useful bibliography, can be found in Sun Wu and Udi Manber's paper ``AGREP--A Fast Approximate Pattern-Matching Tool.''
Another approach involves the ``soundex'' algorithm, which maps similar-sounding words to the same codes. Soundex was designed for discovering similar-sounding names (for telephone directory assistance, as it happens), but it can be pressed into service for processing arbitrary words.
2015-01-09, 1198👍, 0💬
Popular Posts:
.NET INTERVIEW QUESTIONS - What is COM ? Microsoft’s COM is a technology for component software deve...
How can I show HTML examples without them being interpreted as part of my document? Within the HTML ...
How can I execute a PHP script using command line? Just run the PHP CLI (Command Line Interface) pro...
Are risk constant through out the project ? * Never say that risk is high through out the project. R...
What is the purpose of the wait(), notify(), and notifyAll() methods? The wait(),notify(), and notif...