什麼是互資訊
表示兩個隨機變數X與Y彼此帶有多少關於對方之資訊的量。I(X;Y) = H(X) − H(X|Y) = H(X) + H(Y) − H(X, Y),相當於得知Y後X的不確定性(熵)平均減少多少。值在0以上,X與Y彼此獨立時為0。把X與Y對調也是相同的值。若通道的輸入為X、輸出為Y,它表示每次傳輸所傳達的資訊量,而改變輸入機率分布時的最大值就是通道容量。
日文名稱: 相互情報量
「互資訊」出現在1領域的3道練習題中(資訊理論與編碼基礎等)。
這個名詞所屬的領域: 資訊理論與編碼基礎
表示兩個隨機變數X與Y彼此帶有多少關於對方之資訊的量。I(X;Y) = H(X) − H(X|Y) = H(X) + H(Y) − H(X, Y),相當於得知Y後X的不確定性(熵)平均減少多少。值在0以上,X與Y彼此獨立時為0。把X與Y對調也是相同的值。若通道的輸入為X、輸出為Y,它表示每次傳輸所傳達的資訊量,而改變輸入機率分布時的最大值就是通道容量。
日文名稱: 相互情報量
「互資訊」出現在1領域的3道練習題中(資訊理論與編碼基礎等)。
這個名詞所屬的領域: 資訊理論與編碼基礎
正確答案:A. 0.5位元
X為0與1各1/2,因此 H(X) = 1 位元;Y為a 1/4、b 1/2、c 1/4,因此 H(Y) = 1.5 位元。4組各為1/4,因此 H(X, Y) = 2 位元,I(X;Y) = H(X) + H(Y) − H(X, Y) = 1 + 1.5 − 2 = 0.5 位元。若Y為a或c就能知道X的值,若為b則無法得知,因此可從Y得到關於X的一部分資訊。
減少的量就是互資訊 I(X;Y) = H(X) − H(X|Y) = H(X) + H(Y) − H(X, Y),若X與Y彼此獨立,從Y得不到任何關於X的訊息,因此為0。
關於兩個隨機變數X、Y的條件熵 H(X|Y) 與互資訊 I(X;Y),下列說明何者正確?二元對稱通道的通道容量為 C = 1 − H(p),是以相等機率傳送0與1時的互資訊值。
某二元對稱通道傳送0與1,各位元彼此獨立地以機率0.1翻轉。設二元熵函數為 H(p) = −p log₂ p − (1…資訊量 二元對稱通道 夏農定理(Shannon–Hartley theorem) ECC(錯誤更正碼) 平均碼長 同位位元 有失真壓縮 行程長度編碼(RLE) 克拉夫特不等式 前向錯誤更正(FEC)