Question: Given a FASTA file with two sequences, calculate the edit distance between the two sequences. Upload your well - commented Python script ( . py

Given a FASTA file with two sequences, calculate the edit distance between the two sequences. Upload your well-commented Python script (.py file) that takes a FASTA file as input and writes the edit distance between the two sequences to an output file. Use the argparse library for passing file input and output strings to your script, so we can test your script from the command line.
Example input:
>Seq1
KITTEN
>Seq2
KNITTING
Example output:
3You should implement dynamic programming yourself for this problem, rather than calling an edit distance function from biopython or another python library. Build a matrix and fill it in just like when you do it by hand. You may find it helpful to write out the "Example input" by hand to verify your matrix is filled correctly.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!