A Compression Algorithm Using Mis-aligned Side-information

Details A Compression Algorithm Using Mis-aligned Side-information A Compression Algorithm Using Mis-aligned Side-information

2012-02-04

arxiv.org/abs/1202.0865v1

Computer Science

Information Theory

7 pages, 2 figures, 1 table. A shorter version is submitted to IEEE International Symposium on Information Theory (ISIT), 2012

Scientific paper

We study the problem of compressing a source sequence in the presence of side-information that is related to the source via insertions, deletions and substitutions. We propose a simple algorithm to compress the source sequence when the side-information is present at both the encoder and decoder. A key attribute of the algorithm is that it encodes the edits contained in runs of different extents separately. For small insertion and deletion probabilities, the compression rate of the algorithm is shown to be asymptotically optimal.

Affiliated with

Also associated with

No associations

Rating

A Compression Algorithm Using Mis-aligned Side-information 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 A Compression Algorithm Using Mis-aligned Side-information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Compression Algorithm Using Mis-aligned Side-information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-329964