Login   Register  
PHP Classes

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

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author Author  
Picture of Brian
Name: Brian <contact>
Classes: 2 packages by
Country: United States United States
Age: ???
All time rank: 2894367 in United States United States
Week rank: 827 Up80 in United States United States Up
Innovation award
Innovation award
Nominee: 2x

  Detailed description   Download Download .zip .tar.gz  
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.

  Classes of Brian  >  bkTree  >  Download Download .zip .tar.gz  >  Support forum Support forum (1)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: bkTree
Base name: bktree
Description: Insert and search text in a Burkhard-Keller tree
Version: 0.1
PHP version: 5.2.17
License: GNU General Public License (GPL)
All time users: 262 users
All time rank: 6778
Week users: 0 users
Week rank: 1613 Equal
  Groups   Rate classes User ratings   Applications   Files Files  

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

  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

  User ratings  
Not yet rated by the users

  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.
  Files folder image Files  
File Role Description
Accessible without login Plain text file class.bkTree.php Class main class file

Download 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.