香農(nóng)三大定理-展示頁
2024-08-20 17:28本頁面
【正文】 b、舉例 2）摩爾斯信源編碼器 b、舉例 符號(hào) 電平 二進(jìn)代碼 點(diǎn) 劃 字母間隔 單詞間隔 + — + + + — — — — — — — — — — 10 1110 000 000000 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 3）中文電報(bào)信源編碼器 “中” “ 0022” “ 01101 01101 11001 11001” 信源編碼器 b、舉例 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 c、分類 等長(zhǎng)碼 變長(zhǎng)碼 中文電報(bào) 莫爾斯電碼 有失真編碼 無失真編碼 I(S。C) H(S) I(S。 信源編碼器 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 d、指標(biāo) 1) 平均碼長(zhǎng) 1()qiiiL P s l?? ?1()NqN i iiL P s ??? ?code/sign code/Nsign 信源編碼器 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 2) 編碼后的信息傳輸率 ( ) /R H S L? bit/code ()/N NHSRLN?bit/code d、指標(biāo) 信源編碼器 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 3) 編碼效率 ? ? 實(shí)際編碼的信息傳輸率最大編碼的信息傳輸率()logNHSL rN?d、指標(biāo) 信源編碼器 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 例：二元 DMS進(jìn)行無失真編碼 1231()44ssSPs???? ???????????H(S) = H(3/4,1/4) = (bit/sign) N=1 1 1L ?11() 0 . 8 1 1l o g 2HSL? ???(code/sign) 11() 0 . 8 1 1HSRL??(bit/code) 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 例：二元 DMS進(jìn)行無失真編碼 1231()44ssSPs???? ???????????H(S) = H(3/4,1/4) = (bit/sign) N=2 {0,10,110,111} 2 1 .6 8 8L ?22() 0 . 9 6 1/ 2 l o g 2HSL? ???(code/2sign) 22() 0 . 9 6 1/2HSRL??(bit/code) 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 例：二元 DMS進(jìn)行無失真編碼 1231()44ssSPs???? ???????????H(S) = H(3/4,1/4) = (bit/sign) N=3 33() 0 . 9 8 5/ 3 l o g 2HSL? ???33() 0 . 9 8 5/3HSRL??(bit/code) N=4 4 0 .9 9 1? ?4 0 .9 9 1R ?(bit/code) 隨著 N的增加，平均碼長(zhǎng)減小，有效性逐步提高； 當(dāng) N趨于無窮時(shí)，平均碼長(zhǎng)可以無限制地減小嗎？ 信息論與編碼基礎(chǔ) 香農(nóng)三大定理 簡(jiǎn)介 香農(nóng)第一定理（ 可變長(zhǎng)無失真信源編碼定理 ） rSHNLNrSH Nl o g)(1l o g)( ???定理 設(shè) },. . .
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1