Improving performance of fuzzy string matching against a dictionary

Question

So I\'m currently working for with using SecondString for fuzzy string matching, where I have a large dictionary to compare to (with each entry in the dictionary has an associat

Answer 1

Or you may also use a Java Fuzzy HashMap (an extention to java hashMap that allows fuzzy search): http://sourceforge.net/projects/fuzzyhashmap/ I think it is exactly what you need. Here you have a complete description of the data structure: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5565628