COMS W1004 Chapter Notes - Chapter 4: Lossless Compression, Integer Overflow, Lossy Compression

• School: Columbia University
• Department: Computer Science
• Course: COMS W1004
• Professor: Adam Cannon

Document Summary

Bits - binary digits decimal to binary algorithm convert 19. 0 to binary remainder - i remainder - L remainder - o remainder - remainder - 19 10011 sounds + images: sound - analog representation ( waves ) Amplitude , period , waves frequency of. Analog must be digitized ( sampling ) Sampling sequence of numerical amplitudes: sampling rate : # times per second sampled. Bit depth : number of bits used to encode each sample. Images - continuous set of and color values that can be digitieed through sampling . lscanning ) intensity. Run - length encoding : ( usually images ) Variable - length code sets (usually text ) Lossy compression ( greater ratios ) t gigabyte = Max amount of binary digits that can be used to store an integer (cid:15482) 16132,64 bits. N by integer that could be represented bits available = 2n o.