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á bibliografia

Vydané v:	IEEE transactions on information theory Ročník 64; číslo 5; s. 3403 - 3410
Hlavní autori:	Brakensiek, Joshua, Guruswami, Venkatesan, Zbarsky, Samuel
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.05.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!