[信息與通信]信源編碼-文庫吧資料
2024-10-22 17:32本頁面
【正文】 再畫出兩枝，選其中的一個(gè)終點(diǎn)作為碼字w2。 解： D=2 存在這樣的即時(shí)碼???? 122212132?原則：任何一個(gè)碼字不能作為另一個(gè)碼字的開頭 用碼樹圖編碼的步驟： ? 從頂點(diǎn)（樹根）出發(fā)，畫出兩條（ D=2）分枝，一條代表“ 0”，另一條代表“ 1”。 解： 存在即時(shí)碼?????????2121232221543271in i?例 設(shè) wi表示碼長(zhǎng)為 i的碼字?jǐn)?shù)目 , 且 w1=0, w2=3, w3=0, w4=5, 求：能編成即時(shí)碼的 D的最小值。 2 即時(shí)碼存在的充要條件 （ 1）即時(shí)碼存在的充要條件（從結(jié)構(gòu)上）： 即時(shí)碼中 任何一個(gè)碼字都不能是另一個(gè)碼字的開頭（前綴） ，或者說 任何一個(gè)碼字都不能是另一個(gè)碼字的延續(xù)（延長(zhǎng)） ，因而這種碼又稱為 非續(xù)長(zhǎng)碼 。 （ 1）唯一可譯碼（單義碼）： 只能譯出一種結(jié)果 例 C1={1， 01， 00} 接收序列 10001101?（唯一譯成） 1， 00， 01， 10， 1 （唯一可譯碼，單義碼） C2={0， 10， 01} 接收序列 01001?（既可譯成） 01， 0， 01 ? （也可譯成） 0， 10， 01 （不唯一可譯，非單義碼） （ 2）即時(shí)碼（非續(xù)長(zhǎng)碼）： 收到一個(gè)碼字就能譯出，不必等待與觀察后面接收的是什么符號(hào)。 ????????????21ii21212 1,)/( 1pn 1S 0,S:)1(b i t / 8 1 34l o g434l o g41l o g)( :.1} { 0 , 1 / 4 ,3 / 4 ,SSS iiiinppSH信源符號(hào)二進(jìn)符號(hào)令單符號(hào)編碼符號(hào)解進(jìn)行編碼試用和其概率分別為組成由兩個(gè)符號(hào)已知信源例)( 9 8 . 5 % :)3()3(%8 4 8 1 l o gnH ( S )8 4 21n 1627)( 1 1 1 1 1 0 10 0 16141 163 1634143 SS :2)(L( 2 )1 8 . 9 %1 R%,l o gnH ( S ) 222 224123 2121112y)()43( 2過程略三次擴(kuò)展編碼的一個(gè)符號(hào)展信源的兩個(gè)符號(hào)構(gòu)成二次擴(kuò)由二次擴(kuò)展??????????????????????????????????????LDnpnnSSaSSaSSaSSaDii 167。 (3) 碼字之間不用空格符就能區(qū)分 。 編碼的一般原則 : (1) 須唯一可譯 。 ???????????81,81,41,21, 432,1 xxxxX解 : )( b i t/ o g)(41符號(hào)??? ??iii ppXH1)(1??? ??iimii nxpn4l ogl og)(22m i n????DnXHnn? ??? ?yR? 信源編碼的必要性 : 實(shí)際信源往往含有大量冗余 , 比如 ,英文字母表 (含空格符 )共 27個(gè)符號(hào) , 若等概出現(xiàn) ,則每個(gè)符號(hào)的信息量為 , 而在無記憶情況下實(shí)際信源熵只有 , 若考慮兩個(gè)字母之間的相關(guān)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1