4 ms·
The more interesting blog post that actually describes the algorithm is here: http://blog.faroo.com/2012/06/07/improved-edit-distance-based-spelling-correction/
by haberman 13y ago
The more interesting blog post that actually describes the algorithm is here: http://blog.faroo.com/2012/06/07/improved-edit-distance-based-spelling-correction/ http://blog.faroo.com/2012/06/07/improved-edit-distance-base...
- somethingnew 13y agoThis is really cool! It reminds me of BiDirectional BFS for path finding. In this case searching from both directions cuts down the search space by three orders of magnitude. Genius.
- chatman 13y agoThis is the same as http://link.springer.com/chapter/10.1007%2F978-3-642-36973-5_34 http://link.springer.com/chapter/10.1007%2F978-3-642-36973-5...