bkTree
| Recommend this page to a friend! |  Stumble It! |
 Bookmark in del.icio.us |
| Classes of Brian | > | bkTree | > | Download .tar.gz .zip | > |  Support forum (1) |
> |  Blog |
> |   Latest changes |
||
|
|||||||||||||||||||||||||
| Author | ||
 |
|
Innovation award Nominee: 1x | |||||||||||||||||||
Browse all classes by 
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.
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 |  User ratings |
Applications |  Files |
|||||
| Groups | ||
 |
Algorithms | Numerical and statistical algorithms | View top rated classes |
|
PHP 5 | Classes using PHP 5 specific features | View top rated classes |
| Innovation Award | ||
 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 class | ||
No application links were specified for this class.
If you know an application of this package, send a message to the author to add a link here.| Download all files: bktree.tar.gz bktree.zip |
For more information send a message to info at phpclasses dot org.
Copyright (c) Icontem 1999-2012