search

fryingpanjoe / vocable

0 stars 0 forks source link

Word approximation. #18

Open PluTT opened 10 years ago

PluTT commented 10 years ago

A feature which enable the program to let the user know if their "guess" was almost correct.

borsna commented 9 years ago

Levenshtein distance could perhaps be used? http://andrew.hedges.name/experiments/levenshtein/

A = programming
B = programing
L = 1
A = programming
B = progga
L = 6

Should a value of 1 or 2 be used as an "almost"?

fryingpanjoe commented 9 years ago

http://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance

fryingpanjoe commented 9 years ago

This has been implemented but does not work correctly out-of-the-box. We have to consider the pronunciation of the word too I think, at least for giving the "correct" answer.

Also, we don't show the in what way the answer was wrong at the moment, but we should.

fryingpanjoe commented 8 years ago

I've improved the spell score a bit and cleaned up the code. It should be working a bit better now, but it's still not really that useful.