PHP Classes

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

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in Bookmark in
  Info   View files View files (1)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2012-04-04 (3 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 277 All time: 7,054 This week: 920Up
Version License PHP version Categories  
bktree 0.1GNU General Publi...5.2.17Algorithms, PHP 5
Description Author  

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: 2955372 in United States United States
Week rank: 909 Up107 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  
 0%Total:277All time:7,054
 This week:0This week:920Up