File:Needleman-Wunsch pairwise sequence alignment.png

此为最大尺寸。

Needleman-Wunsch_pairwise_sequence_alignment.png （480 × 480像素，文件大小：36 KB，MIME类型：image/png）

本文件来自维基共享资源。其描述页上的信息如下所示。

维基共享资源是一个储存自由版权作品的项目。欢迎作出贡献。

摘要

English: The score matrix for an alignment between two nucleotide sequences:

Sequences    Best Alignments
---------    ----------------------
GCATGCG      GCATG-CG      GCA-TGCG      GCAT-GCG
GATTACA      G-ATTACA      G-ATTACA      G-ATTACA

The Needleman-Wunsch algorithm is a dynamic programming algorithm that finds the best possible alignments between two strings.

It takes three score parameters: match, mismatch, and gap.

Since it is a dynamic programming algorithm, the problem is solved by filling a two dimensional matrix. It requires O(nm) space and time where n and m are the lengths of the first and second string, respectively.

All best possible alignments are found by filling the matrix according to the defined score parameters.

Some optimizations of the algorithm avoid filling values distant from the diagonal, since those values are only needed for the poorest alignments.

Source code: https://gist.github.com/slowkow/508393

描述	English: The score matrix for an alignment between GATTACA and GCATGCU.
日期	2014年4月2日, 21:57:18
来源	自己的作品
作者	Slowkow

许可协议

我，本作品著作权人，特此采用以下许可协议发表本作品：

	本作品采用知识共享 CC0 1.0 通用公有领域贡献许可协议授权。
	采用本宣告发表本作品的人，已在法律允许的范围内，通过在全世界放弃其对本作品拥有的著作权法规定的所有权利（包括所有相关权利），将本作品贡献至公有领域。您可以复制、修改、传播和表演本作品，将其用于商业目的，无需要求授权。 CC0falsefalse

文件历史

点击某个日期/时间查看对应时刻的文件。

	日期/时间	大小	用户	备注
当前	2021年9月30日 (四) 20:36	480 × 480（36 KB）	Goatsnstoats	Changed last nucleotide to G to be consistent with actual DNA strings
	2014年6月22日 (日) 23:35	480 × 480（56 KB）	Slowkow	Reverted to version as of 23:34, 22 June 2014
	2014年6月22日 (日) 23:35	480 × 480（50 KB）	Slowkow	Reverted to version as of 23:33, 22 June 2014
	2014年6月22日 (日) 23:34	480 × 480（56 KB）	Slowkow
	2014年6月22日 (日) 23:33	480 × 480（50 KB）	Slowkow
	2014年4月3日 (四) 02:04	480 × 480（36 KB）	Slowkow	User created page with UploadWizard