※ 本文是否可提供臺大同學轉作其他非營利用途？（須保留原作者 ID）
（是／否／其他條件）：是
哪一學年度修課：104-1
ψ 授課教師 (若為多人合授請寫開課教師，以方便收錄)
王奕翔
λ 開課系所與授課對象 (是否為必修或通識課 / 內容是否與某些背景相關)
電信所、電機系選修
δ 課程大概內容
詳情參照老師的課程網頁:
http://homepage.ntu.edu.tw/~ihwang/Teaching/Fa15/IT.html
先從如何定義一個機率分布的亂度開始，說明:
information reduces uncertainty
再切入通訊最核心的Source Coding、Channel Coding的證明:
Source Coding 的 minimum compression ratio = entropy of the source
Channel Coding 的 maximum transmission rate= capacity of the channel
接下來討論容許一定範圍的distortion之下，Source Coding將如何變化
(若能容許越大的distortion，則compression ratio可以變得越小)
最後將主題岔開至Statistics，
說明Large Deviation Theory的基本概念
(rare event的機率會隨sample數增加而exponentially decay)
還有Hypothesis testing
(error probability 會隨sample數增加而exponentially decay)
期末時介紹special topics，
一種真的能達到channel capacity的coding: polar code
另外為了證明這些理論，也會學一些數學工具，
例如stationary random process
typical set(high probability set for soruce coding)，
convex optimization