[信息與通信]信源編碼(編輯修改稿)
2025-11-12 17:32 本頁面
【文章內容簡介】 n ???(2) 對于 L次擴展信源 , 則有以下關系 DXHLDXHLDXHnn2L22l o g)(lim , ,l o g)(1l o g)(????????時當可見[注 ]:(1) 該定理只是一個極限定理，必須在 L為無窮時才能達到理論情況； (2)某些信源（如語音、圖象等）在實際應用中往往允許一定的失真（不研究）。 ????????????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信源符號二進符號令單符號編碼符號解進行編碼試用和其概率分別為組成由兩個符號已知信源例)( 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過程略三次擴展編碼的一個符號展信源的兩個符號構成二次擴由二次擴展??????????????????????????????????????LDnpnnSSaSSaSSaSSaDii 167。 4 即時碼（非續(xù)長碼、非延長碼） 1 唯一可譯碼（單義碼）與即時碼 編碼 等長碼，變長碼 等長碼：效率低，簡單、方便 變長碼：效率高，但碼字區(qū)分困難 要求： ? 唯一可譯； ? 即時性 可邊收邊譯，不必等待。 （ 1）唯一可譯碼（單義碼）： 只能譯出一種結果 例 C1={1， 01， 00} 接收序列 10001101?（唯一譯成） 1， 00， 01， 10， 1 （唯一可譯碼，單義碼） C2={0， 10， 01} 接收序列 01001?（既可譯成） 01， 0， 01 ? （也可譯成） 0， 10， 01 （不唯一可譯，非單義碼） （ 2）即時碼（非續(xù)長碼）： 收到一個碼字就能譯出，不必等待與觀察后面接收的是什么符號。 例 （ 1） C1={S1， S2， S3， S4}={0， 01， 011， 111} 接收序列： 0111101101 ? 若邊收邊譯： 0， 111， 1 ?譯不下去了 ? 若收完后再譯（從后往前）： 01， 111， 011， 01 唯一可譯，但需要等待 （ 2） C2={S1， S2， S3， S4， S5}={00， 01， 10， 110， 111} 接收序列： 110101110100 ?110， 10， 111， 01， 00 （唯一可譯碼） （ 3）即時碼與唯一可譯碼（單義碼）之間的關系： 即時碼一定是唯一可譯碼（單義碼），但唯一可譯碼（單義碼）不一定是即時碼。 2 即時碼存在的充要條件 （ 1）即時碼存在的充要條件（從結構上）： 即時碼中 任何一個碼字都不能是另一個碼字的開頭（前綴） ，或者說 任何
教學課件相關推薦
鄂ICP備17016276號-1