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.2")



Attach the package and use:
library("AhoCorasickTrie")
Maintained by
Matt Chambers
[Scholar Profile | Author Map]
All associated links for this package
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.2, https://cran.r-project.org/web/packages/AhoCorasickTrie. Accessed 21 Nov. 2024.
Previous versions and publish date:
0.1.0 (2016-07-29 06:40)
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
Get rewarded with contribution points by helping add
Reviews / comments / questions /suggestions ↴↴↴

Today's Hot Picks in Authors and Packages

RcppHNSW  
'Rcpp' Bindings for 'hnswlib', a Library for Approximate Nearest Neighbors
'Hnswlib' is a C++ library for Approximate Nearest Neighbors. This package provides a minimal R int ...
Download / Learn more Package Citations See dependency  
crossrun  
Joint Distribution of Number of Crossings and Longest Run
Joint distribution of number of crossings and the longest run in a series of independent Bernoulli ...
Download / Learn more Package Citations See dependency  
pkgdepends  
Package Dependency Resolution and Downloads
Find recursive dependencies of 'R' packages from various sources. Solve the dependencies to obtain ...
Download / Learn more Package Citations See dependency  
SCBiclust  
Identifies Mean, Variance, and Hierarchically Clustered Biclusters
Identifies a bicluster, a submatrix of the data such that the features and observations within the s ...
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  
kgschart  
KGS Rank Graph Parser
Restore underlining numeric data from rating history graph of KGS (an online platform of the game o ...
Download / Learn more Package Citations See dependency  

23,229

R Packages

199,929

Dependencies

62,984

Author Associations

23,230

Publication Badges

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