CMD + K

homoeditdistance

Community

An implementation of the homo-edit distance algorithm.

Installation

To install this package, run one of the following:

Conda
$conda install bioconda::homoeditdistance

Usage Tracking

0.0.1
1 / 8 versions selected
Downloads (Last 6 months): 0

Description

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.

About

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

noarch