What is an alignment in edit distance algorithm?

710    Asked by FelicaLaplaca in Data Science , Asked on Dec 23, 2019
Answered by Felica Laplaca

An alignment is a notation or an indicator used where the transformation between the strings have to happen. It can be a symbol signifying the character must be added between the strings. For example,

P_LACE and PALACE. The ‘_’ symbol is a notation used to denote that the letter ‘A’ needs to be inserted to transform the word ‘PLACE’ to ‘PALACE’.



Your Answer

Interviews

Parent Categories