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