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 wellcommented 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:
Seq
KITTEN
Seq
KNITTING
Example output:
You 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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
