Learn R Programming
⚠️There's a newer version (1.2) of this package.Take me there.

TSTr (version 1.1)

Ternary Search Tree for Auto-Completion and Spell Checking

Description

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.

Copy Link

Version

Install

install.packages('TSTr')

Monthly Downloads

8

Version

1.1

License

GPL-2

Maintainer

Ricardo Merino

Last Published

October 7th, 2015

Functions in TSTr (1.1)

completeWord

Autocompletion of strings
XMIwords

10001 most frequent English words
TSTr-package

tools:::Rd_package_title("TSTr")
PNcheck

Spell checking using ternary search trees
addToTree

Adds a set of strings to a ternary search tree
SDcheck

Performs spell checking using symmetric delete spell correction
addWord

Adds a single word or string
dimTree

Tree dimensions
newTree

Creates a new ternary search tree
searchWord

Search a string
SDkeeper

Pre-creates a data.table or a ternary search tree