Comment on 1000x Faster Spelling Correction: Source Code releasedComments−haberman12yThe more interesting blog post that actually describes the algorithm is here: http://blog.faroo.com/2012/06/07/improved-edit-distance-base...−somethingnew12yThis 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.−chatman12yThis is the same as http://link.springer.com/chapter/10.1007%2F978-3-642-36973-5...
Comments
The more interesting blog post that actually describes the algorithm is here: http://blog.faroo.com/2012/06/07/improved-edit-distance-base...
This 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.
This is the same as http://link.springer.com/chapter/10.1007%2F978-3-642-36973-5...