TSTr: Ternary Search Tree for Auto-Completion and Spell Checking

Share:

A ternary search tree is a type of prefix tree with up to three children and the ability for incremental string search. The package uses this ability for word auto-completion and spell checking. Includes a dataset with the 10001 most frequent English words.

Author
Ricardo Merino [aut, cre], Samantha Fernandez [ctb]
Date of publication
2015-10-31 19:26:02
Maintainer
Ricardo Merino <ricardo.merino.raldua@gmail.com>
License
GPL-2
Version
1.2

View on CRAN

Man pages

addToTree
Adds a set of strings to a ternary search tree
addWord
Adds a single word or string
completeWord
Autocompletion of strings
dimTree
Tree dimensions
newTree
Creates a new ternary search tree
PNcheck
Spell checking using ternary search trees
SDcheck
Performs spell checking using symmetric delete spell...
SDkeeper
Pre-creates a data.table or a ternary search tree
searchWord
Search a string
TSTr-package
\Sexpr{tools:::Rd_package_title("TSTr")}
XMIwords
10001 most frequent English words

Files in this package

TSTr
TSTr/inst
TSTr/inst/doc
TSTr/inst/doc/TSTr.R
TSTr/inst/doc/TSTr.html
TSTr/inst/doc/TSTr.Rmd
TSTr/NAMESPACE
TSTr/data
TSTr/data/XMIwords.rda
TSTr/R
TSTr/R/PNcheck.tstTree.R
TSTr/R/dimTree.default.R
TSTr/R/SDcheck.dist1_DT.R
TSTr/R/spdfs.R
TSTr/R/dimTree.tstTree.R
TSTr/R/addWord.default.R
TSTr/R/dimTree.R
TSTr/R/delete.R
TSTr/R/searchWord.tstTree.R
TSTr/R/crearFullDT.R
TSTr/R/tstTree.R
TSTr/R/crearDT.R
TSTr/R/addToTree.tstTree.R
TSTr/R/completeWord.R
TSTr/R/deletion1.R
TSTr/R/addToTree.R
TSTr/R/Add.R
TSTr/R/spellTree_3.R
TSTr/R/completeWord.tstTree.R
TSTr/R/addToTree.default.R
TSTr/R/variations.R
TSTr/R/completeWord.default.R
TSTr/R/Addlist.R
TSTr/R/replace.R
TSTr/R/SDcheck.spellTree_3.R
TSTr/R/PNcheck.R
TSTr/R/TSTr-internal.R
TSTr/R/searchWord.default.R
TSTr/R/SDcheck.default.R
TSTr/R/SDcheck.spellTree_1.R
TSTr/R/addWord.R
TSTr/R/deletion3.R
TSTr/R/newTree.R
TSTr/R/SDcheck.spellTree_2.R
TSTr/R/TSTr-package.R
TSTr/R/SDcheck.dist2_DT.R
TSTr/R/insertion.R
TSTr/R/deletion2.R
TSTr/R/PNcheck.default.R
TSTr/R/SDkeeper.R
TSTr/R/newTree.default.R
TSTr/R/addWord.tstTree.R
TSTr/R/suggestions.R
TSTr/R/SDcheck.dist3_DT.R
TSTr/R/spellTree_1.R
TSTr/R/SDkeeper.default.R
TSTr/R/spellSD.R
TSTr/R/crearFullTree.R
TSTr/R/spellTree_2.R
TSTr/R/searchWordSD.R
TSTr/R/delList.R
TSTr/R/transpose.R
TSTr/R/complete.R
TSTr/R/searchTreeSD.R
TSTr/R/matricear.R
TSTr/R/searchWord.R
TSTr/R/SDcheck.R
TSTr/vignettes
TSTr/vignettes/Ternary-Search-Tree.png
TSTr/vignettes/Thumbs.db
TSTr/vignettes/banner.jpg
TSTr/vignettes/bannera.html
TSTr/vignettes/TSTr.Rmd
TSTr/MD5
TSTr/build
TSTr/build/vignette.rds
TSTr/build/TSTr.pdf
TSTr/DESCRIPTION
TSTr/man
TSTr/man/dimTree.Rd
TSTr/man/SDcheck.Rd
TSTr/man/newTree.Rd
TSTr/man/addToTree.Rd
TSTr/man/PNcheck.Rd
TSTr/man/XMIwords.Rd
TSTr/man/TSTr-package.Rd
TSTr/man/completeWord.Rd
TSTr/man/addWord.Rd
TSTr/man/searchWord.Rd
TSTr/man/SDkeeper.Rd