Professional Documents
Culture Documents
• Information }
• Uncertainty}
• Probability↓
⎛ 1 ⎞
I ( sk ) = log 2 ⎜⎜ ⎟⎟
⎝ pk ⎠
= − log 2 pk (Bits)
• if statistically independent
I ( sk si ) = I ( sk ) + I ( si )
Discussion
• If entropy=0, pk =1 , for some k.
• Information ⎛ 1 ⎞
I ( sk ) = log2 ⎜⎜ ⎟⎟ (bits)
⎝ pk ⎠