Map Index Random Help Topics

## Topic: sub-sequences

topics > computer science > data > Group: sequences

Group:
sequence operations

Topic:
accessing a sequence
Topic:
boolean values, binary numbers, and bit strings
Topic:
compressed data
Topic:
object slice
Topic:
pattern matching
Topic:
strings
Topic:
string operations

#### Summary

Sub-sequences can be identified by start/end indices, sub-sequence length, bounding components, head or tail sequences, pattern match, or by components making up a sequence token. A sub-sequence is a form of slice within a single dimension, instead of a surface in a multi-dimensional space. (cbb 5/80)
Subtopic: subarray

 Quote: arrays may be assigned to arrays of different index types or to overlapping subarrays

Subtopic: subsequence

 Quote: a sequence value is a reference to a subsequence with concate, base, start, next, and extent functions [»hansWJ10_1992]

Subtopic: frequent subsequence

 Quote: CloSpan identifies closed, frequent subsequences; O(n^2) if maximum length is constrained; starts with candidate set [»liZ3_2006]

Subtopic: phrase

 Quote: n-grams of text streams are efficient, robust, and capture statistically significant phrases [»coheJD12_1998]

Subtopic: substring

 Quote: added bit and string subsequences to Algol; left or right-hand side of assignment [»wirtN6_1966] Quote: desired properties for strings: immutable strings, long strings, files as strings, efficient non-destructive concatenation and substring operations Quote: use 's[a:b]' for a slice or substring [»dorwSM1_1997] QuoteRef: memorex ;; 10-10 symbolic substrings (for conditional assembly tests only) by &arg(1,2). e.g., if &arg is abc then the substring is ab QuoteRef: mumps ;;\$PIECE (s,d,m [n]) substring of S bounded by m-1 occurrence of D and the n (default m) occurrence of D QuoteRef: sammJE_1969 ;;453 Trac has several different kinds of calls for selecting substrings of a form.

Subtopic: string context

 Quote: Imp uses contextual string resolution; so p->q.(s).r picks and left and right context of s [»stepPD8_1974, OK]

Subtopic: packed data

 Quote: register allocation algorithm for packing multiple subword variables in one register; needed for processors that reference bit sections in registers [»tallS1_2003] QuoteRef: sammJE_1969 ;;202 parts of words eg c(15-20) is word c bits 15-20

Related Topics

Group: sequence operations   (7 topics, 85 quotes)

Topic: accessing a sequence (9 items)
Topic: boolean values, binary numbers, and bit strings (44 items)
Topic: compressed data (16 items)
Topic: object slice (3 items)
Topic: pattern matching (42 items)
Topic: strings (13 items)
Topic: string operations
(20 items)

Updated barberCB 2/04