 |
|
Innovation award
Nominee: 2x |
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.
|
|
| 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: |
249 users |
| All time rank: |
6402 |
| Week users: |
1 user |
| Week rank: |
2151  |
| |
|
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 |
| 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.
| |
 Files |
|
|
Stumble It!
Bookmark in del.icio.us
Browse all classes by 
Support forum (1)
Blog
Latest changes
User ratings
Files
