X hits on this document

Powerpoint document

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

94 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 views94
Page views94
Page last viewedFri Jan 20 08:07:21 UTC 2017
Pages30
Paragraphs277
Words1482

Comments