bk-tree

There are 0 repository under bk-tree topic.

• fake-name / IntraArchiveDeduplicator

  Tool for managing data-deduplication within extant compressed archive files, along with a relatively performant BK tree implementation for fuzzy image searching.

  bk-treecythondeduplicationimage-searchpostgresqlpython
  Language:Python 94

• pekoto-zz / FastFuzzyStringMatcherDotNet

  A BK tree implementation for fast fuzzy string matching

  string-matchingedit-distancelevenshtein-distancebk-treefuzzy-searchfuzzy-string-matching
  Language:C# 27

• alextanhongpin / stringdist

  String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

  bk-treedamerau-levenshteinedit-distancegolanggoautocorrectjarojaro-winkler
  Language:Go 16

• adriacabeza / go-imagecleaner

  📸 Clean your image folder using perceptual hashing and BK-trees using Go!

  bk-treeclusteringgolangimage-processingperceptual-hashing
  Language:Go 10

• talhasaruhan / fuzzy-search

  Data structures for fuzzy string search

  bk-treevp-treetriefuzzy-search
  Language:C++ 10

• agatan / bktree

  implementation of bk-tree for golang

  golangbk-tree
  Language:Go 9

• rmind / nxsearch

  nxsearch: a full-text search engine

  bk-treebm25full-text-searchfuzzy-matchinglevenshtein-distancetf-idf
  Language:C 9

• IGI-111 / bktree

  Rust implementation of a BK-tree datastructure

  bk-treebk-treesrust
  Language:Rust 7

• JuliaNeighbors / BKTrees.jl

  Burkhard-Keller trees implementation

  bk-treejuliastring-searchtree
  Language:Julia 7

• KyleBlud / BKTree

  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.

  spellcheckerbk-treelevenshtein-distance
  Language:C++ 7

• kyr0 / clientside-search

  A highly efficient, isomorphic, full-featured, multilingual text search engine library, providing full-text search, fuzzy matching, phonetic scoring, document indexing and more, with micro JSON state hydration/dehydration in-browser and server-side.

  bk-treebm25browserclient-sidedamerau-levenshtein-distancedocument-indexingdocument-searchfull-text-searchfuzzy-matchinglucenemultilingualnodejssearch-enginestate-hydrationtext-processingtext-searchtf-idfphoneticstrie
  Language:TypeScript 6

• mtchavez / bk-tree-erl

  Erlang BK-Tree

  bk-treeerlang
  Language:Erlang 6

• pekoto-zz / FastFuzzyStringMatcher

  A BK tree for fast, fuzzy, in-memory string matching

  string-matchingedit-distancelevenshtein-distancebk-treefuzzy-searchfuzzy-string-matching
  Language:Java 5

• mostafa-asg / SpellChecker

  Spell checker written in Kotlin

  kotlinspellcheckspell-checkbk-treeedit-distancelevenshtein-distance
  Language:Kotlin 4

• tomasrasymas / pybktree-spell-checker

  BK-tree implementation for spell checking

  algorithmsbk-treepython
  Language:Python 3

• amishas157 / osm-fudge

  An application to suggest best matched places from OpenStreetMap, for your input place name.

  openstreetmaposmfuzzy-searchbk-treelevenshtein-distance
  Language:Python 1

• dekken201 / spellchecky

  Simple spell checker using Levenshtein Distance and BK Trees

  spellcheckerbk-treelevenshtein-distance
  Language:Python 1

• HansRen1024 / BK_Tree

  bk-treecrnncrnn-ocrcrnn-ctccrnn-tensorflowcrnn-kreas
  Language:Python 1

• oliversno / BK-Tree

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

  bk-treespell-checkerlevenshtein-distencecppcpp17tree-structuretravis-cicoverallscoveragedictionarygoogle-test
  Language:C++ 1

• djanito / Correcteur-orthographique

  Spell checker in C based on bk-tree and levenshtein distance

  bk-treecdamerau-levenshtein-distancelevenshtein-distancespellchecker
  Language:C 0

• fabianokafor369 / Bktrees

  A python implementation of bk trees and Levenshtein distances

  bk-treelevenshtein-distancelevenshtein-string-distancedynamic-programming
  Language:Python 0

• achmand / BK-Tree-implementation-spell-checker

  An implementation of a BK-tree (metric tree) for spell checking. It presents a fast lookup for words within a specified distance.

  bk-treespelling-checkertree-structure
  Language:C#

• B-O-O-P / simiple-spell-checker

  bk-treespellchecker
  Language:Java

• dora-jpg / Inverted-Search-Engine

  Inverted Search Engine implementation in C based on the Sigmod 2013 competition. Implemented complex data structures and thread synchronization to make the search engine efficient.

  coptimizationthreadsdata-structuresthread-synchronizationbk-treehamming-tree
  Language:C

• joeyfeldberg / elixir_bktree

  Elixir BK tree

  elixirbk-tree
  Language:Elixir

• ShreenidhiN / Fuzzy-String-Search

  Fuzzy String Search, developed using C++, to implement fuzzy string matching. This is done using the Data Structure, BK-Trees. Given a file containing words, the contents are extracted and inserted to the BK-Tree to enable searching and spelling corrections.

  bk-treefuzzy-searchfuzzy-string-matching

• umahmood / bktree

  An implementation of the BK-tree data structure in Go.

  gobk-tree
  Language:Go