Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance alignment

Analysing an alignment

Report a typo

Given below is an optimal alignment for strings "header" and "break":

Analysing an alignment

Which of the statements below about this alignment are correct?

Select one or more options from the list

According to the alignment, the edit distance between the strings equals to 5.

The 6th column of the alignment corresponds to a deletion of the letter "e"

According to the alignment, the edit distance between the strings equals 6.

The first column of the alignment corresponds to a deletion of the letter "b"

The 5th column of the alignment corresponds to an insertion of the letter "d"

The first column of the alignment corresponds to an insertion of the letter "b"

___

Create a free account to access the full topic