Be notified of new releases
Create your free GitHub account today to subscribe to this repository for new releases and build software alongside 28 million developers.Sign up
NEW: WordSegmentation added: Divides a string into words by inserting missing spaces.
Misspelled words are corrected and do not prevent segmentation.
NEW: CommandLine added. Parameter LookupType: lookup, lookupcompound, wordsegment.
Allows pipes and redirects for Input & Output.
IMPROVEMENT: Lookup with maxEditDistance=0 faster.
IMPROVEMENT: DamerauOSA edit distance updated,
IMPROVEMENT: SymSpellCompound integrated into SymSpell.
IMPROVEMENT: demo, demoCompound, Benchmark now target .Net Core instead of .Net Framework.
CHANGE: The testdata directory has been moved from the demo folder into the benchmark folder.
CHANGE: License changed from LGPL 3.0 to the more permissive MIT license.
IMPROVEMENT: Refactored from static to instantiated class.
IMPROVEMENT: Added benchmarking project.
IMPROVEMENT: Added unit test project.
IMPROVEMENT: Separate maxEditDistance for dictionary precalculation and for lookup.
CHANGE: Removed language feature, use separate SymSpell instances instead.
CHANGE: Verbosity parameter changed fom Int to Enum
FIX: Count overflow protection fixed.
FIX: Suggestions not always complete, if maxEditDistance=1 AND input.Length>prefixLength.
FIX: Suggestions were not always complete for input.Length <= editDistanceMax.
FIX: Suggestions were not always complete/best for verbose < 2.
IMPROVEMENT: Prefix indexing implemented: more than 90% memory reduction.
IMPROVEMENT: Faster algorithm for Damerau-Levenshtein-Distance
While the basic idea of the Symmetric Delete spelling correction algorithm remains unchanged the implementation has been significantly improved to unleash the full potential of the algorithm.
This results in a 10 times faster spelling correction and 5 times faster dictionary generation and a less memory consuming dictionary compared to version 1.6 .
Compared to Peter Norvig's algorithm it is now 1,000,000 times faster for edit distance=3 and 10,000 times faster for edit distance=2.