calACS: Calculations for All Common Subsequences

Share:

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.

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

View on CRAN

Man pages

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...

Files in this package

calACS
calACS/NAMESPACE
calACS/R
calACS/R/is.subvector.r
calACS/R/calACSLoose.r
calACS/R/longestVec.r
calACS/R/calACSstrLoose.r
calACS/R/GeneratePossibleSubsequences.r
calACS/R/calACSstrStrict.R
calACS/R/calACSStrict.R
calACS/R/lenACSStrict.r
calACS/R/lenLCSStrict.r
calACS/R/lenLCSstrStrict.r
calACS/R/lenACSstrStrict.r
calACS/MD5
calACS/DESCRIPTION
calACS/man
calACS/man/longestVec.Rd
calACS/man/calACSStrict.Rd
calACS/man/lenLCSStrict.Rd
calACS/man/lenACSStrict.Rd
calACS/man/calACSLoose.Rd