String Reconstruction

定义 Definition

string reconstruction：字符串重建；指根据给定的片段、约束或观测结果（如子串、k-mer、编辑痕迹、传输后的残缺信息等），推断并还原原始字符串的过程。常见于算法、信息论、自然语言处理与生物信息学（基因序列组装）等领域。

发音 Pronunciation (IPA)

/strɪŋ ˌriːkənˈstrʌkʃən/

例句 Examples

String reconstruction is used to rebuild a message from fragments.
字符串重建用于从碎片中还原一段信息。

In genome assembly, string reconstruction algorithms infer the original DNA sequence from overlapping k-mers while minimizing errors caused by noise and repeats.
在基因组组装中，字符串重建算法从相互重叠的 k-mer 推断原始 DNA 序列，同时尽量减少噪声与重复序列带来的错误。

词源 Etymology

string 原指“细绳、线”，后引申为“一串事物”，在计算机领域进一步专指“由字符组成的序列（字符串）”。reconstruction 来自 *re-*（再次）+ construction（建造、构建），表示“重建、复原”。合在一起，string reconstruction 就是“把字符串重新构建出来”，在学术语境里常指一类以片段与约束为输入的还原问题与算法。

相关词 Related Words

• Assembly
• Alignment
• Consensus
• De Bruijn Graph
• Fragment
• K-mer
• Overlap
• Sequence

文学与作品 Literary Works

• Bioinformatics Algorithms: An Active Learning Approach（Pevzner & Compeau）：在序列组装与相关章节中讨论与“string reconstruction”同类的问题设定与算法思想。
• An Introduction to Bioinformatics Algorithms（Jones & Pevzner）：涉及从片段重建序列的经典模型与方法。
• 计算生物信息学与算法课程讲义/论文中常以 “String Reconstruction Problem” 或相近标题出现（多为学术技术文献而非小说类文学作品）。