homoeditdistance
An implementation of the homo-edit distance algorithm.
An implementation of the homo-edit distance algorithm.
To install this package, run one of the following:
A homo-insertion is an insertion of a string of equal characters, which we also call a block, into another string. A homo-deletion is the inverse operation, that is, the deletion of such a block. We consider the following problem: Given two strings, what is the minimum number of homo-insertions or homo-deletions needed to convert one into the other? We refer to this number as the homo-edit distance.
Summary
An implementation of the homo-edit distance algorithm.
Last Updated
Jun 2, 2020 at 20:50
License
MIT
Total Downloads
2.9K
Supported Platforms