Supersequence

Definition / 释义

supersequence（名词）：（多用于计算机科学、生物信息学）超序列；指一个序列包含另一个序列作为其子序列（subsequence）的序列。常见于“最短公共超序列”（shortest common supersequence）等问题中。

Pronunciation / 发音

/ˈsuːpərˌsiːkwəns/

Examples / 例句

A supersequence contains the original sequence in order, but not necessarily consecutively.
超序列按顺序包含原序列，但不一定要求元素连续出现。

In bioinformatics, researchers may build a supersequence to represent shared patterns across multiple DNA fragments.
在生物信息学中，研究者可能构建一个超序列，用来表示多个 DNA 片段之间共享的模式。

Etymology / 词源

由前缀 **super-**（“在上、超出、更大范围”）+ sequence（“序列；先后顺序”）组成。字面意思是“更大的序列”，引申为“能把某个序列包含进去的更长/更广的序列”。

Related Words / 相关词

• Algorithm
• Alignment
• Genome
• Sequence
• String
• Subsequence
• Substring
• Superstring

Literary & Notable Works / 文学与著名作品

• Introduction to Algorithms（CLRS，《算法导论》）：相关章节/练习中会涉及“（最短）公共超序列”等经典问题表述。
• Algorithms（Dasgupta, Papadimitriou, Vazirani，《算法》）：在字符串与动态规划相关内容中常出现“supersequence / shortest common supersequence”。
• Bioinformatics Algorithms: An Active Learning Approach（Pevzner 等，《生物信息学算法》）：在序列拼接、序列比对等主题中常用到“supersequence”这一术语。