TY - GEN
T1 - Malleable coding with fixed segment reuse
AU - Kusuma, Julius
AU - Varshney, Lav R.
AU - Goyal, Vivek K.
PY - 2011
Y1 - 2011
N2 - In cloud computing, storage area networks, and remote backup storage, stored data is modified with updates from new versions. It is desirable for the data to not only be compressed but to also be easily modified during updates, since representing information and modifying the representation are both expensive. A malleable coding scheme considers both compression efficiency and ease of alteration, promoting codeword reuse. We examine the trade-off between compression efficiency and malleability costthe difficulty of synchronizing compressed versionsmeasured as the length of a reused prefix portion. Through a coding theorem, the region of achievable rates and malleability is expressed as a single-letter optimization. Relationships to common information problems are also described.
AB - In cloud computing, storage area networks, and remote backup storage, stored data is modified with updates from new versions. It is desirable for the data to not only be compressed but to also be easily modified during updates, since representing information and modifying the representation are both expensive. A malleable coding scheme considers both compression efficiency and ease of alteration, promoting codeword reuse. We examine the trade-off between compression efficiency and malleability costthe difficulty of synchronizing compressed versionsmeasured as the length of a reused prefix portion. Through a coding theorem, the region of achievable rates and malleability is expressed as a single-letter optimization. Relationships to common information problems are also described.
UR - https://www.scopus.com/pages/publications/80054806933
U2 - 10.1109/ISIT.2011.6034192
DO - 10.1109/ISIT.2011.6034192
M3 - Conference contribution
AN - SCOPUS:80054806933
SN - 9781457705953
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 568
EP - 572
BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Y2 - 31 July 2011 through 5 August 2011
ER -