Articles with "levenshtein distance" as a keyword



Photo by kellysikkema from unsplash

Marker Codes Using the Decoding Based on Weighted Levenshtein Distance in the Presence of Insertions/Deletions

Sign Up to like & get
recommendations!
Published in 2020 at "IEEE Access"

DOI: 10.1109/access.2020.3037169

Abstract: A random marker code is inserted into the information sequences periodically, and a novel symbol-level decoding algorithm considering the weighted Levenshtein distance (WLD) is designed for correcting insertions, deletions, as well as substitutions in the… read more here.

Keywords: codes using; marker codes; levenshtein distance; insertions deletions ... See more keywords
Photo from wikipedia

3GOLD: optimized Levenshtein distance for clustering third-generation sequencing data

Sign Up to like & get
recommendations!
Published in 2022 at "BMC Bioinformatics"

DOI: 10.1186/s12859-022-04637-7

Abstract: Background Third-generation sequencing offers some advantages over next-generation sequencing predecessors, but with the caveat of harboring a much higher error rate. Clustering-related sequences is an essential task in modern biology. To accurately cluster sequences rich… read more here.

Keywords: levenshtein distance; third generation; distance; generation sequencing ... See more keywords