speechly / nwalgo

Needleman-Wunsch Alignment in Go

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

nwalgo - Needleman-Wunsch Alignment in Go

About

An implementation of the Needleman-Wunsch global alignment algorithm [1] in Go. Computes the alignment score and optimal global alignment.

Install

Fetch from github:

$ go get github.com/aebruno/nwalgo/...

Usage

Align 2 DNA sequences:

$ nwalgo -seq1 GAAAAAAT -seq2 GAAT
GAAAAAAT
GAA----T
Score: 0

From code:

package main

import (
    "github.com/aebruno/nwalgo"
)

func main() {
    aln1, aln2, score := nwalgo.Align("GAAAAAAT", "GAAT", "*", 1, -1, -1)
}

References

[1] http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm

About

Needleman-Wunsch Alignment in Go

License:MIT License


Languages

Language:Go 100.0%