Combinatorial version of the Slepian-Wolf coding theorem for binary strings

DOI10.17377/SEMI.2013.10.053zbMATH Open1330.94029MaRDI QIDQ891041FDOQ891041

Authors: D. A. Chumbalov 

Publication date: 16 November 2015

Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Recommendations

• Randomized polynomial time protocol for combinatorial Slepian-Wolf problem
• On Slepian-Wolf theorem with interaction
• On Slepian-Wolf theorem with interaction
• One-sided error communication complexity of gap Hamming distance
• Kolmogorov complexity version of Slepian-Wolf coding

zbMATH Keywords

communication complexitydistributed source codingSlepian-Wolf theorem

Mathematics Subject Classification ID

Source coding (94A29)

Cited In (5)

• On the Varshamov-Tenengolts construction on binary strings
• Randomized polynomial time protocol for combinatorial Slepian-Wolf problem
• Coding Strings by Pairs of Strings
• Constrained Embedding Probability for Two Binary Strings
• Combinatorics of canonical bases revisited: string data in type \textsf{A}

This page was built for publication: Combinatorial version of the Slepian-Wolf coding theorem for binary strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891041)