24.10.2014 Views

Exam Solutions 2002 - Cardiff University

Exam Solutions 2002 - Cardiff University

Exam Solutions 2002 - Cardiff University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CMP632 Multimedia Systems SOLUTIONS 16<br />

Compresson ratios:<br />

Zero length Supresson = 17/27<br />

Run Length Encoding = 26/27<br />

3 Marks each for correct encoding<br />

2 Mark for each ratio<br />

10 Marks Total<br />

(ii) Explain why one has a better compression ratio than the other. What properties of<br />

the data lead to this result?<br />

Data has only one repeated token the 0. So coding is wasted on rapidly changing<br />

remainder of data in run length encoding where every token frequency count<br />

needs recording.<br />

2 Marks<br />

12 Marks for all of PART (d) ALL WORK UNSEEN

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!