PHP Classes
elePHPant
Icontem

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    
Last Updated Ratings Unique User Downloads Download Rankings
2012-04-04 (4 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 279 All time: 7,141 This week: 909Up
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: 2977378 in United States United States
Week rank: 1482 Up165 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:279
This week:0
All time:7,141
This week:909Up