nwalgo

README

===============================================================================
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

Documentation

Index

• Variables
• func Align(a, b string, match, mismatch, gap int) (alignA, alignB string, score int)

Variables

var (
	Up   byte = 1
	Left byte = 2
	NW   byte = 3
	None byte = 4
)

Functions

func Align

func Align(a, b string, match, mismatch, gap int) (alignA, alignB string, score int)