Displaying 1 to 3 from 3 results

SymSpell - SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

  •    CSharp

The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance. It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and language independent. Lookup provides a very fast spelling correction of single words.

WordSegmentationTM - Fast Word Segmentation with Triangular Matrix

  •    CSharp

Fast Word Segmentation using a Triangular Matrix approach. Faster 2x, lower memory consumption constant O(1) vs. linear O(n), better scaling, more GC friendly. For a Word Segmentation using a Dynamic Programming approach have a look at WordSegmentationDP.