Data Compression Techniques Lecture 3 Integer Codes 1 University of Helsin

582487 Data Compression TechniquesLecture 3: Integer Codes ISimon J. Puglisi (puglisi@cs.helsinki.fi)University of Helsinki Department of Computer ScienceOutline• Motivation: why integer codes?• This week: three classic flavors – Unary – Elias codes (gamma, delta) – Golomb codes (Rice, general)• Thursday: three modern flavours – Interpolative binary codes – Variable-byte codes – Word-aligned binary codes (simple, relative, carryover)Integer codes• Today: variable length codes