Needleman–Wunsch algorithm implementation in Go.
-
Sequence Comparison: The package enables the comparison of two sequences (seq1 and seq2) by considering all possible alignments and choosing the best one.
-
Scoring System: The scoring system is customisable with match, mismatch, and gap parameters, allowing users to define the reward for matched characters and penalties for mismatches and gaps.
-
Matrix Generation and Population: It creates a dynamic programming matrix of sequence lengths and populates it accordingly based on optimal alignment values.
-
Traceback Functionality: It includes a traceback procedure which identifies the optimal path through the matrix, producing the final alignment of the input sequences.
-
Efficient Evaluation: It utilises a max function to determine the maximum score between match, mismatch, and gap; this feature guarantees the efficiency of the sequence alignment process.
Install the nwunsch package in your Go project by installing it with the following command:
go get github.com/0xnu/nwunschCheck out the examples directory for how to use the nwunsch package.
To run the tests for the nwunsch package, use the following command:
go testThis project is licensed under the MIT License.
(c) 2024 Finbarrs Oketunji.