Work

Distortion-Resistant Hashing for DNA, implemented and compared at matched specificity

Year: 2026

Type: article

Abstract: Error tolerance doesn’t pay inside a single hash (proved and certified bounds), but in the query - likelihood probes, and best after the anchor: one hit + log-likelihood extension (ANS-style connected redundancy) instead of chains of seeds. DRH implemented and compared at matched specificity on simulated and real nanopore reads

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.24042624

Author: Duda, Jarosław

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7225452409

FWCI:

Cites:

Cited by:

Related to: 10