生物信息学/序列搜索和比对
假设我们获得了一个序列（DNA、RNA、多肽），我们通过它理解各自字母表中的单字母代码。这就是我们所说的查询序列，它是我们想要与存储序列进行比较或与参考序列进行比对的输入。搜索工具将分析此字符串并为每个查询/参考字母对分配分数。搜索或比对工具将输出评分最高的结果。实际上，搜索本身就是一种比对。或者，如果必须快速而粗略，我们会使用启发式搜索，这意味着我们对减少比对算法复杂度进行几个假设。
假设我们获得了一个序列（DNA、RNA、多肽），我们通过它理解各自字母表中的单字母代码。这就是我们所说的查询序列，它是我们想要与存储序列进行比较或与参考序列进行比对的输入。搜索工具将分析此字符串并为每个查询/参考字母对分配分数。搜索或比对工具将输出评分最高的结果。实际上，搜索本身就是一种比对。或者，如果必须快速而粗略，我们会使用启发式搜索，这意味着我们对减少比对算法复杂度进行几个假设。