Noncontiguous Substring
(Redirected from Non-Contiguous Substring)
Jump to navigation
Jump to search
A noncontiguous substring is a substring where deletion operations are allowed in between sequence members of the original sequence.
- AKA: Finite Noncontiguous Subsequence.
- Context:
- It can range from being a Strict Noncontiguous Substring to being a Non-Strict Noncontiguous Substring.
- Example(s):
<2,4>from<1,2,3,4,5>.- …
- Counter-Example(s):
- a k-Skip n-Gram, which is a subset.
- a Contiguous Substring, such as <2,3,4> from <1,2,3,4,5>.
- a Noncontiguous Subsequence.
- See: Phrase, Numeric Interval, Contiguous Subsequence.