Skip to content

Implementation of Needleman-Wunsch, Smith-Waterman, Hirschberg and affine bioinformatics algorithms for alighning biological sequences

License

Notifications You must be signed in to change notification settings

masyagin1998/bio-alignment

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bio-alignment

Implementation of Needleman-Wunsch, Smith-Waterman, Hirschberg and affine bioinformatics algorithms for alighning biological sequences.

Tech

Algorithm is coded in pure C89 without any dependencies.

Installation

bio-alignment requires only C89-compatible compiler and make utility.

$ cd bio-alignment
$ make
$ ./bin/bio-alignment --help
$ ./bin/bio-alignment -i data/in.fasta -o out.fasta -s blosum62 -g -5 -a nw

Tests

The in1.fasta, in2.fasta, in1_1.fasta, in1_2.fasta, in2_1.fasta, in2_1.fasta files, used for testing the utility, are located in the data folder.

The in1.fasta test can be run as follows:

$ ./bin/bio-alignment -i data/in1.fasta

The in1_1.fasta, in1_2.fasta test can be run as follows:

$ ./bin/bio-alignment -i data/in1_1.fasta,data/in1_2.fasta

About

Implementation of Needleman-Wunsch, Smith-Waterman, Hirschberg and affine bioinformatics algorithms for alighning biological sequences

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published