Tags: Bioinformatics, NGS, Sequence, Andi, Evolution, Distance, Tool
2920 days ago
Levenshtein and Damerau-Levenshtein distance !
Levenshtein Distance Also known as Edit Distance, it is the number of transformations (deletions, insertions, or substitutions) required to transform a source string into the target one. For example, if the target term is “book” and the source is “back”, you will need to ...Tags: Edit, Distance, Levenshtein, Damerau-Levenshtein, distance
956 days ago
Edit distance application in bioinformatics !
There are other popular measures of edit distance, which are calculated using a different set of allowable edit operations. For instance, the Damerau–Levenshtein distance allows insertion, deletion, substitution, and the transposition of two adjacent characters; ...Tags: Edit, distance, application, bioinformatics
2347 days ago
Mash: fast genome and metagenome distance estimation using MinHash
Mash is normally distributed as a dependency-free binary for Linux or OSX (see https://github.com/marbl/Mash/releases). This source distribution is intended for other operating systems or for development. Mash requires c++11 to build, which is available in and GCC >= 4.8 and OSX >= 10....Tags: Mash, fast, genome, metagenome, distance, estimation, MinHash
2342 days ago