D
Davor Cengija
Does anyone know of a (preferably Java) implementation of some algorithm
which compares two strings, or a string and set of strings, and returns some
kind of similarity factor or the most similar string, and everything
regarding to some rules (e.g. PC keyboard, cell phone, graphity palm,
etc...) The idea is to take a string and if marked as incorrect, to offer a
list of possible corrections? Maybe some kind of spelling checker
implementation/algorithm could help as well. Anything available in Java?
I have looked at Soundex and Metaphone but they are for english words and
how they sound, which is not exactly what I'm looking for. I need e.g.
Keyboard input:
Jaca
Should be
Java (c is close to v on an IBM keyboard)
Cellphone input:
Jaua
Should be
Java (u is close to v on a cellphone keyboard)
Thanks
which compares two strings, or a string and set of strings, and returns some
kind of similarity factor or the most similar string, and everything
regarding to some rules (e.g. PC keyboard, cell phone, graphity palm,
etc...) The idea is to take a string and if marked as incorrect, to offer a
list of possible corrections? Maybe some kind of spelling checker
implementation/algorithm could help as well. Anything available in Java?
I have looked at Soundex and Metaphone but they are for english words and
how they sound, which is not exactly what I'm looking for. I need e.g.
Keyboard input:
Jaca
Should be
Java (c is close to v on an IBM keyboard)
Cellphone input:
Jaua
Should be
Java (u is close to v on a cellphone keyboard)
Thanks