Losseless

Lossless data compression Lecture 1

Data Compression ,[object Object],[object Object],[object Object]

Definition of Codec ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Remarks ,[object Object],[object Object],[object Object],[object Object]

Proposition ,[object Object],[object Object]

Remarks ,[object Object],[object Object],[object Object]

Can random data be compressed? ,[object Object],[object Object],[object Object]

!!!!!!! ,[object Object],[object Object]

Definition of prefix codes ,[object Object],[object Object],[object Object],[object Object]

Prefix codes and trees ,[object Object],0 1 0 1

Alternative view of prefix codes ,[object Object],[object Object]

Binary trees and the interval [0,1) 0 1 0 1 0 1 1/2 1/4 3/4 [0,1/2) [1/2,3/4) [3/4,1)

Kraft-McMillan Inequality ,[object Object],[object Object]

Probability ,[object Object],[object Object],[object Object]

Self-entropy ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],bits. bit.

Entropy ,[object Object],[object Object],[object Object],[object Object]

Facts ,[object Object],[object Object],[object Object]

Shannon’s theorem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recommended