PHP Classes

bkTree: Insert and search text in a Burkhard-Keller tree

Recommend this page to a friend!
  Info   View files View files (1)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 301 All time: 7,405 This week: 455Up
Version License PHP version Categories
bktree 0.1GNU General Publi...5.2.17Algorithms, PHP 5


This class can insert and search text in a Burkhard-Keller tree.

It takes a text string as base term and can insert other terms in a Burkhard-Keller tree consider their Levenshtein distance value relative to the base term.

The class can also query the tree to find similar terms with a Levenshtein distance smaller than a given value.

Innovation Award
PHP Programming Innovation award nominee
January 2012
Number 5

Prize: One downloadable copy of Komodo IDE
The Burkhard-Keller trees are used to perform searches in a dictionary for words that are similar to a given word.

This class provides a pure PHP implementation of this kind of data structures.

Manuel Lemos
Picture of Brian
Name: Brian <contact>
Classes: 2 packages by
Country: United States United States
Age: ???
All time rank: 3104423 in United States United States
Week rank: 195 Up28 in United States United States Up
Innovation award
Innovation award
Nominee: 2x

  Files folder image Files  
File Role Description
Accessible without login Plain text file class.bkTree.php Class main class file

 Version Control Unique User Downloads Download Rankings  
This week:0
All time:7,405
This week:455Up