Efficient Low-Redundancy Codes for Correcting Multiple Deletions

We consider the problem of constructing binary codes to recover from <inline-formula> <tex-math notation="LaTeX">k </tex-math></inline-formula>-bit deletions with efficient encoding/decoding, for a fixed <inline-formula> <tex-math notation="LaTeX"...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on information theory Ročník 64; číslo 5; s. 3403 - 3410
Hlavní autoři:	Brakensiek, Joshua, Guruswami, Venkatesan, Zbarsky, Samuel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.05.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	algebraic codes Binary codes Binary system Codes Coding theory Decoding Deletion edit distance Electronic mail hashing Linear codes Protocols pseudorandomness Redundancy synchronization errors
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!