Variation of Edit distance algorithm that only tracks substitutions and insertions -
Does anyone know about editing-distance algorithm which only replace and insert, basically, without deleting it Levenshatin distance will be algorithms.
You can use almost the same dynamic programming solution which is used for computing the general line of lensen It is done, but without transition which is in line with extinction.
Comments
Post a Comment