Definition of "subsequence" [sub•se•quence]

• Something that is subsequent; a sequel. (noun)
• The fact or quality of being subsequent. (noun)
• Mathematics A sequence that is contained in another sequence. (noun)

American Heritage(R) Dictionary of the English Language, Fifth Edition. Copyright (c) 2011 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

• "* If this subsequence is more than 1 bit long, update the count of the next subsequence i.e. stripping off the leftmost"
• "First we'll prove a lemma that shows for any sequence we can always find a monotone subsequence -- that is, a subsequence that's always increasing or decreasing. is a peak if forever after that point going forward, there is no other element of the sequence that is greater than."
• "The second method, called embedding-based subsequence matching, is used to find optimal subsequence matches in databases of strings under the edit distance or Smith-Waterman, as well as in databases of time series under the dynamic time warping distance measure."