İçeriğe atla

Dosya:Needleman-Wunsch pairwise sequence alignment.png

Sayfa içeriği diğer dillerde desteklenmemektedir.
Vikipedi, özgür ansiklopedi

Needleman-Wunsch_pairwise_sequence_alignment.png((480 × 480 piksel, dosya boyutu: 36 KB, MIME tipi: image/png))


Özet

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
Açıklama
English: The score matrix for an alignment between GATTACA and GCATGCU.
Tarih
Kaynak Yükleyenin kendi çalışması
Yazar Slowkow

Lisanslama

Ben, bu işin telif sahibi, burada işi aşağıdaki lisans altında yayımlıyorum:
Creative Commons CC-Zero Bu dosya Creative Commons Evrensel Kamu Malı İthafı altındadır.
Bu çalışmayı oluşturan kişi bu senet ile eser hakkında tüm dünya çapında telif hakkı yasaları kapsamında, yasalar tarafından izin verilen ölçülerde ve diğer benzer tüm haklarından feragat etmiş ve kamu malı olarak nitelendirmiştir. Siz bu çalışmayı ve eseri hiç bir izin almadan ticari amaçlar da dahil olmak üzere kopyalayabilir, değiştirebilir ve serbestçe dağıtabilirsiniz.

Altyazılar

Bu dosyanın temsil ettiği şeyin tek satırlık açıklamasını ekleyin.

Bu dosyada gösterilen öğeler

betimlenen

2 Nisan 2014

Dosya geçmişi

Dosyanın herhangi bir zamandaki hâli için ilgili tarih/saat kısmına tıklayın.

Tarih/SaatKüçük resimBoyutlarKullanıcıYorum
güncel20.36, 30 Eylül 202120.36, 30 Eylül 2021 tarihindeki sürümün küçültülmüş hâli480 × 480 (36 KB)GoatsnstoatsChanged last nucleotide to G to be consistent with actual DNA strings
23.35, 22 Haziran 201423.35, 22 Haziran 2014 tarihindeki sürümün küçültülmüş hâli480 × 480 (56 KB)SlowkowReverted to version as of 23:34, 22 June 2014
23.35, 22 Haziran 201423.35, 22 Haziran 2014 tarihindeki sürümün küçültülmüş hâli480 × 480 (50 KB)SlowkowReverted to version as of 23:33, 22 June 2014
23.34, 22 Haziran 201423.34, 22 Haziran 2014 tarihindeki sürümün küçültülmüş hâli480 × 480 (56 KB)Slowkow
23.33, 22 Haziran 201423.33, 22 Haziran 2014 tarihindeki sürümün küçültülmüş hâli480 × 480 (50 KB)Slowkow
02.04, 3 Nisan 201402.04, 3 Nisan 2014 tarihindeki sürümün küçültülmüş hâli480 × 480 (36 KB)SlowkowUser created page with UploadWizard

Bu görüntü dosyasına bağlantısı olan sayfalar:

Küresel dosya kullanımı

Aşağıdaki diğer vikiler bu dosyayı kullanır:

Meta veri