PHP Classes

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

Recommend this page to a friend!
     
  Info   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 301 All time: 7,410 This week: 455Up
Version License PHP version Categories
bktree 0.1GNU General Publi...5.2.17Algorithms, PHP 5
Description 

Author

Brian

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 (1)  
File Role Description
Accessible without login Plain text file class.bkTree.php Class main class file

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
Downloadbktree-2012-04-04.zip 515
Downloadbktree-2012-04-04.tar.gz 557
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:301
This week:0
All time:7,410
This week:455Up

  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.