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: 281 All time: 7,147 This week: 872Up
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
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

Downloadbktree-2012-04-04.zip 497
Downloadbktree-2012-04-04.tar.gz 469
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:281
This week:0
All time:7,147
This week:872Up

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.