Login   Register  
PHP Classes
elePHPant
Icontem

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

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  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 (2 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 266 All time: 6,790 This week: 1,538Up
Version License PHP version Categories  
bktree 0.1GNU General Public Lice...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: 2899366 in United States United States
Week rank: 1096 Up116 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:266All time:6,790
 This week:0This week:1,538Up