Error-Correcting Codes for Short Tandem Duplication and Edit Errors
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Information Theory"
DOI: 10.1109/tit.2021.3125724
Abstract: Due to its high data density and longevity, DNA is considered a promising medium for satisfying ever-increasing data storage needs. However, the diversity of errors that occur in DNA sequences makes efficient error-correction a challenging… read more here.
Keywords: duplication; short tandem; tandem duplication; edit ... See more keywords
A k-mismatch string matching for generalized edit distance using diagonal skipping method
Sign Up to like & getrecommendations! Published in 2021 at "PLoS ONE"
DOI: 10.1371/journal.pone.0251047
Abstract: This paper proposes an approximate string matching with k-mismatches when calculating the generalized edit distance. When the edit distance is generalized, more sophisticated string matching can be provided. However, the execution time increases because of… read more here.
Keywords: distance; string matching; edit; skipping method ... See more keywords