Here are
20 public repositories
matching this topic...
Tool for managing data-deduplication within extant compressed archive files, along with a relatively performant BK tree implementation for fuzzy image searching.
Updated
Apr 11, 2019
Python
A BK tree implementation for fast fuzzy string matching
Data structures for fuzzy string search
String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect
Updated
Apr 12, 2017
Erlang
Burkhard-Keller trees implementation
Updated
Feb 8, 2020
Julia
implementation of bk-tree for golang
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.
BK-tree implementation for spell checking
Updated
Mar 9, 2018
Python
A BK tree for fast, fuzzy, in-memory string matching
Updated
Jul 22, 2018
Java
Simple spell checker using Levenshtein Distance and BK Trees
Updated
Apr 25, 2018
Python
An application to suggest best matched places from OpenStreetMap, for your input place name.
Updated
Jul 1, 2018
Python
Updated
Mar 12, 2020
Python
A BK Tree using the Levenshtein Distence as metric to impliment a spell checker
An implementation of the BK-tree data structure in Go.
Updated
Aug 3, 2017
Elixir
A python implementation of bk trees and Levenshtein distances
Updated
Sep 21, 2018
Python
Spell checker written in Kotlin
Updated
Apr 15, 2017
Kotlin
An implementation of a BK-tree (metric tree) for spell checking. It presents a fast lookup for words within a specified distance.
Updated
May 21, 2019
Java
Improve this page
Add a description, image, and links to the
bk-tree
topic page so that developers can more easily learn about it.
Curate this topic
Add this topic to your repo
To associate your repository with the
bk-tree
topic, visit your repo's landing page and select "manage topics."
Learn more
You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session.
You signed out in another tab or window. Reload to refresh your session.