Compressing sparse sequences under local decodability constraints

We consider a variable-length source coding problem subject to local decodability constraints. In particular, we investigate the blocklength scaling behavior attainable by encodings of r-sparse binary sequences, under the constraint that any source bit can be correctly decoded upon probing at most d...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings / IEEE International Symposium on Information Theory s. 2979 - 2983
Hlavní autori:	Pananjady, Ashwin, Courtade, Thomas A.
Médium:	Konferenčný príspevok.. Journal Article
Jazyk:	English
Vydavateľské údaje:	IEEE 01.06.2015
Predmet:	Bioinformatics Blocking Coding Complexity theory Compressing Constants Data structures Decoding Information theory Joints Lower bounds Mathematical models Probes Source coding
ISSN:	2157-8095, 2157-8117
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!