Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance alignment

Theory

The reconstruction algorithm

Report a typo

Given below is a description of the algorithm for reconstruction of edit operations split into four parts. Place the parts in such an order that gives the correct description.

Put the items in the correct order
Reverse the order of edit operation
At each step, move to the cell that corresponds to the optimal edit operation
Continue the process until the upper left cell of the table is reached
Begin the reconstruction from the lower right cell of the table
___

Create a free account to access the full topic