Other packages > Find by keyword >

AhoCorasickTrie  

Fast Searching for Multiple Keywords in Multiple Texts
View on CRAN: Click here


Download and install AhoCorasickTrie package within the R console
Install from CRAN:
install.packages("AhoCorasickTrie")

Install from Github:
library("remotes")
install_github("cran/AhoCorasickTrie")

Install by package version:
library("remotes")
install_version("AhoCorasickTrie", "0.1.3")



Attach the package and use:
library("AhoCorasickTrie")
Maintained by
Matt Chambers
[Scholar Profile | Author Map]
First Published: 2016-07-29
Latest Update: 2020-09-29
Description:
Aho-Corasick is an optimal algorithm for finding many keywords in a text. It can locate all matches in a text in O(N+M) time; i.e., the time needed scales linearly with the number of keywords (N) and the size of the text (M). Compare this to the naive approach which takes O(N*M) time to loop through each pattern and scan for it in the text. This implementation builds the trie (the generic name of the data structure) and runs the search in a single function call. If you want to search multiple texts with the same trie, the function will take a list or vector of texts and return a list of matches to each text. By default, all 128 ASCII characters are allowed in both the keywords and the text. A more efficient trie is possible if the alphabet size can be reduced. For example, DNA sequences use at most 19 distinct characters and usually only 4; protein sequences use at most 26 distinct characters and usually only 20. UTF-8 (Unicode) matching is not currently supported.
How to cite:
Matt Chambers (2016). AhoCorasickTrie: Fast Searching for Multiple Keywords in Multiple Texts. R package version 0.1.3, https://cran.r-project.org/web/packages/AhoCorasickTrie. Accessed 02 Apr. 2025.
Previous versions and publish date:
0.1.0 (2016-07-29 06:40), 0.1.2 (2020-09-29 17:10)
Other packages that cited AhoCorasickTrie R package
View AhoCorasickTrie citation profile
Other R packages that AhoCorasickTrie depends, imports, suggests or enhances
Complete documentation for AhoCorasickTrie
Functions, R codes and Examples using the AhoCorasickTrie R package
Some associated functions: AhoCorasickSearch . AhoCorasickSearchList . AhoCorasickTrie . 
Some associated R codes: AhoCorasickTrie.R . RcppExports.R .  Full AhoCorasickTrie package functions and examples
Downloads during the last 30 days
03/0303/0403/0503/0603/0703/0803/0903/1003/1103/1203/1303/1403/1503/1603/1703/1803/1903/2003/2103/2203/2303/2403/2503/2603/2703/2803/2903/3003/31Downloads for AhoCorasickTrie0510152025303540TrendBars

Today's Hot Picks in Authors and Packages

munfold  
Metric Unfolding
Multidimensional unfolding using Schoenemann's algorithm for metric and Procrustes rotation of unfo ...
Download / Learn more Package Citations See dependency  
pirate  
Generated Effect Modifier
An implementation of the generated effect modifier (GEM) method. This method constructs composite va ...
Download / Learn more Package Citations See dependency  
Maintainer: Zhe Su (view profile)
CTShiny  
Interactive Document for Working with Classification Tree Analysis
An interactive document on the topic of classification tree analysis using 'rmarkdown' and 'shiny' ...
Download / Learn more Package Citations See dependency  
r2resize  
In-Text Resize for Images, Tables and Fancy Resize Containers in 'shiny', 'rmarkdown' and 'quarto' Documents
Automatic resizing toolbar for containers, images and tables. Various resizable or expandable contai ...
Download / Learn more Package Citations See dependency  
binom  
Binomial Confidence Intervals for Several Parameterizations
Constructs confidence intervals on the probability of success in a binomial experiment via several ...
Download / Learn more Package Citations See dependency  
CodeDepends  
Analysis of R Code for Reproducible Research and Code Comprehension
Tools for analyzing R expressions or blocks of code and determining the dependencies between them. ...
Download / Learn more Package Citations See dependency  

23,990

R Packages

207,311

Dependencies

64,809

Author Associations

23,991

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA