X hits on this document

Powerpoint document

CIS750 – Seminar in Advanced Topics in Computer Science Advanced topics in databases – ... - page 5 / 30

64 views

0 shares

0 downloads

0 comments

5 / 30

Run length coding

Example:

A scanline of a binary image is 00000 00000 00000 00000 00010 00000 00000 01000 00000 00000

Total of 50 bits

However, strings of consecutive 0’s or 1’s can be represented

more efficiently 0(23) 1(1) 0(12) 1(1) 0(13)

If the counts can be represented using 5 bits, then we can reduce the amount of data to 5+5*5=30 bits. A compression ratio of 40%

Document info
Document views64
Page views64
Page last viewedMon Dec 05 21:19:41 UTC 2016
Pages30
Paragraphs277
Words1482

Comments