bk-tree

Here are 3 public repositories matching this topic...

oliversno / BK-Tree

A BK Tree using the Levenshtein Distence as metric to impliment a spell checker

coveralls coverage cpp travis-ci dictionary cpp17 tree-structure spell-checker google-test bk-tree levenshtein-distence

Updated Jul 23, 2019
C++

This application is an implementation of a spell checker for English text. The spell checker incorporates a database of known words, which is built from a simple word list. The Burkhard-Keller Tree (BK-Tree for short) organizes the word list for efficient searching.

levenshtein-distance bk-tree spellchecker