Implements several string comparison algorithms, including calACS (count all common subsequences), lenACS (calculate the lengths of all common subsequences), and lenLCS (calculate the length of the longest common subsequence). Some algorithms differentiate between the more strict definition of subsequence, where a common subsequence cannot be separated by any other items, from its looser counterpart, where a common subsequence can be interrupted by other items. This difference is shown in the suffix of the algorithm (-Strict vs -Loose). For example, q-w is a common subsequence of q-w-e-r and q-e-w-r on the looser definition, but not on the more strict definition. calACSLoose Algorithm from Wang, H. All common subsequences (2007) IJCAI International Joint Conference on Artificial Intelligence, pp. 635-640.

Install the latest version of this package by entering the following in R:

`install.packages("calACS")`

Author | Alan Gu |

Date of publication | 2016-03-31 19:35:54 |

Maintainer | Alan Gu <alan.on.ca@gmail.com> |

License | GPL |

Version | 2.2.2 |

**calACSLoose:** Calculate the total number of all common subsequences between...

**calACSStrict:** Count the total number of all common subsequences between a...

**lenACSStrict:** Calculate the length of each common subsequences between a...

**lenLCSStrict:** Calculate the length of the longest common subsequence (KCS)...

**longestVec:** The function takes in multiple vectors of any length, and...

NAMESPACE

R

R/is.subvector.r
R/calACSLoose.r
R/longestVec.r
R/calACSstrLoose.r
R/GeneratePossibleSubsequences.r
R/calACSstrStrict.R
R/calACSStrict.R
R/lenACSStrict.r
R/lenLCSStrict.r
R/lenLCSstrStrict.r
R/lenACSstrStrict.r
MD5

DESCRIPTION

man

man/longestVec.Rd
man/calACSStrict.Rd
man/lenLCSStrict.Rd
man/lenACSStrict.Rd
man/calACSLoose.Rd
Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.