Fil:Needleman-Wunsch pairwise sequence alignment.png

Sideinnhaldet er ikkje støtta på andre språk.
Frå Wikipedia – det frie oppslagsverket

Needleman-Wunsch_pairwise_sequence_alignment.png ‎(480 × 480 pikslar, filstorleik: 36 KB, MIME-type: image/png)

Denne fila er frå Wikimedia Commons og kan verta nytta av andre prosjekt. Skildringa frå filskildringssida der er vist nedanfor.


Følgjande er henta frå filomtalen åt denne fila på Wikimedia Commons:


Skildring

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
Skildring
English: The score matrix for an alignment between GATTACA and GCATGCU.
Dato
Kjelde Eige arbeid
Opphavsperson Slowkow

Lisensiering:

Eg, opphavsrettshaldaren til verket, publiserer det hermed under denne lisensen:
Creative Commons CC-Zero Denne filen er gjort tilgjengelig under lisensen Creative Commons CC0 1.0 Universal Fristatus-erklæring.
Personen som koblet et verk med dette dokumentet har tilegnet arbeidet til allmennheten ved, i den utstrekning loven tillater det, å avstå fra alle de rettigheter vedkommende skulle hatt ifølge opphavsrettsloven og andre relaterte eller nærliggende juridiske rettigheter. Verk under CC0 krever ikke attributtering. Ved bruk av verket trenger du ikke å få godkjennelse fra opphavspersonen.

Bilettekstar

Skriv inn ei line med tekst som skildrar fila

Element som er med i denne fila

motiv

skipingstidspunkt

2. april 2014

Filhistorikk

Klikk på dato/klokkeslett for å sjå fila slik ho var på det tidspunktet.

Dato/klokkeslettMiniatyrbileteOppløysingBrukarKommentar
gjeldande30. september 2021 kl. 22:36Miniatyrbilete av versjonen frå 30. september 2021 kl. 22:36480 × 480 (36 KB)GoatsnstoatsChanged last nucleotide to G to be consistent with actual DNA strings
23. juni 2014 kl. 01:35Miniatyrbilete av versjonen frå 23. juni 2014 kl. 01:35480 × 480 (56 KB)SlowkowReverted to version as of 23:34, 22 June 2014
23. juni 2014 kl. 01:35Miniatyrbilete av versjonen frå 23. juni 2014 kl. 01:35480 × 480 (50 KB)SlowkowReverted to version as of 23:33, 22 June 2014
23. juni 2014 kl. 01:34Miniatyrbilete av versjonen frå 23. juni 2014 kl. 01:34480 × 480 (56 KB)Slowkow
23. juni 2014 kl. 01:33Miniatyrbilete av versjonen frå 23. juni 2014 kl. 01:33480 × 480 (50 KB)Slowkow
3. april 2014 kl. 04:04Miniatyrbilete av versjonen frå 3. april 2014 kl. 04:04480 × 480 (36 KB)SlowkowUser created page with UploadWizard

Den følgjande sida bruker denne fila:

Global filbruk

Desse andre wikiane nyttar fila:

Utvida informasjon

Fila inneheld tilleggsopplysningar, mest sannsynleg frå digitalkameraet eller skannaren som vart brukt til å lage eller digitalisere henne.

Dersom fila har vore endra sidan ho vart oppretta, kan nokre av opplysningane vere feil.

Henta frå «https://nn.wikipedia.org/wiki/Fil:Needleman-Wunsch_pairwise_sequence_alignment.png»