01:198:170 Lecture Notes - Lecture 2: 5,6,7,8, Lossless Compression

• School: Rutgers University
• Department: Computer Science
• Course: 01:198:170
• Professor: F Geraci

Document Summary

Data encoding: transistors have 2 states: charged and uncharged, 2transistors= number of states, 1 transistor 2 states, 2 transistors 4 states, 3 transistors 8 states. Color encoding: each color is represented by 8 bits= 1 byte, red, green, blue, each pixel has 24 bits= 16,777,216 possible combinations (224) Sound encoding: continuous=analog (rate * resolution (bits per sample) * seconds) / 8 = # bytes! Lossless compression: compression where nothing is missing: aaaaabbbddddddddddd= 5a3b11d, can be recovered exactly. Lossy compressoin: mp3s only encode frequencies that we can hear, you cannot recover what is omitted.