Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions

We consider the problem of designing low-redundancy codes in settings where one must correct deletions in conjunction with substitutions or adjacent transpositions; a combination of errors that is usually observed in DNA-based data storage. One of the most basic versions of this problem was settled...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 69; číslo 1; s. 169 - 186
Hlavní autoři:	Gabrys, Ryan, Guruswami, Venkatesan, Ribeiro, Joao, Wu, Ke
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.01.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Binary codes Codes Computer Science Data storage Decoding Deletion efficient encoding/decoding Encoding Engineering Error correction optimal codes Redundancy Sketches Substitutes Synchronization errors Termination of employment
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!