Computer Science – Information Theory
Scientific paper
2012-01-10
Computer Science
Information Theory
Accepted in 2012 Data Compression Conference (DCC '12)
Scientific paper
The problem of the universal compression of a sequence from a library of several small to moderate length sequences from similar context arises in many practical scenarios, such as the compression of the storage data and the Internet traffic. In such scenarios, it is often required to compress and decompress every sequence individually. However, the universal compression of the individual sequences suffers from significant redundancy overhead. In this paper, we aim at answering whether or not having a memory unit in the middle can result in a fundamental gain in the universal compression. We present the problem setup in the most basic scenario consisting of a server node $S$, a relay node $R$ (i.e., the memory unit), and a client node $C$. We assume that server $S$ wishes to send the sequence $x^n$ to the client $C$ who has never had any prior communication with the server, and hence, is not capable of memorization of the source context. However, $R$ has previously communicated with $S$ to forward previous sequences from $S$ to the clients other than $C$, and thus, $R$ has memorized a context $y^m$ shared with $S$. Note that if the relay node was absent the source could possibly apply universal compression to $x^n$ and transmit to $C$ whereas the presence of memorized context at $R$ can possibly reduce the communication overhead in $S$-$R$ link. In this paper, we investigate the fundamental gain of the context memorization in the memory-assisted universal compression of the sequence $x^n$ over conventional universal source coding by providing a lower bound on the gain of memory-assisted source coding.
Beirami Ahmad
Fekri Faramarz
No associations
LandOfFree
Memory-Assisted Universal Source Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Memory-Assisted Universal Source Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory-Assisted Universal Source Coding will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-602924