Login   Register  
PHP Classes
elePHPant
Icontem

Class: bkTree

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Brian  >  bkTree  >  Download .tar.gz .zip  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: bkTree
Support forum Support forum
Base name: bktree
Description: Insert and search text in a Burkhard-Keller tree
Related classes:
Version: 0.1
PHP version: 5.2.17
License: GNU General Public License (GPL)
All time users: 154 users
All time rank: 6244
Week users: 4 users
Week rank: 978
Picture of Brian
Author: Brian <e-mail contact>
Packages: 1 Browse this author's classes Browse this author's classes
Country: United States United States - PHP jobs in United States
Age: ???
All time rank: 3225408 in United States United States
Week rank: 840 Up105 in United States United States Up
Innovation award
Innovation award
Nominee: 1x


  Detailed description  
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.

 

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes
Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes

  Rate classes User ratings   Applications   Files Files  

  Innovation Award  
PHP Programming Innovation award nominee
January 2012
Nominee
Vote
 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

  User ratings  
Not yet rated by the users

  Applications that use this class  
No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
File Role Description
Accessible without login Plain text file class.bkTree.php Class main class file

Download all files: bktree.tar.gz bktree.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.