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 yet rated by the usersTotal: 292 All time: 7,371 This week: 314Up
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: 3061386 in United States United States
Week rank: 584 Up62 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:292
This week:0
All time:7,371
This week:314Up

For more information send a message to info at phpclasses dot org.