信源編碼--離散信源無失真編碼概述-閱讀頁
2025-03-14 04:12本頁面
【正文】 和譯碼使得譯碼錯誤的概率 pe任意小。則對任意的 ε0，總存在一個 L0，使得對任意的 LL0，都有對 (U1U2… UL)的等長編碼和對應(yīng)的譯碼方法，滿足 ① 實際的編碼速率 R=NlogD/L≤R0， ② 譯碼錯誤的概率 peε。隨著 L的增加，(U1U2… UL)的所有事件中，某些事件所占的比例越來越?。?→0 ），其發(fā)生的概率卻越來越大（ →1 ）。 離散無記憶（簡單）信源的等長編碼 （ 12） 不能漸進無錯的編碼 （簡單地說就是：當(dāng) RH(U1)時，無論怎樣編碼和譯碼都不能使譯碼錯誤的概率 pe任意小。則無論怎樣編碼和譯碼都不能同時滿足 ① 實際的編碼速率 R≤R0， ② 譯碼錯誤的概率 pe任意小。 離散無記憶（簡單）信源的等長編碼 設(shè) … U2U1U0U1U2… 是離散無記憶（簡單）信源的輸出隨機變量序列。則 ① 隨機變量序列 … V2V1V0V1V2… 相互獨立，具有相同的概率分布； ② ??????KKqqqaaaU??21211 ~ )(1log111 UHqqEVKk kak ?? ??2023/3/23 13 167。 離散無記憶（簡單）信源的等長編碼 取 L0使得 則當(dāng) L≥L0時總有 因此當(dāng) L≥L0時總有 P{(U1U2… UL)=(u1u2… uL)| H(U1)ε≤IL≤H(U1)+ε} ≥1ε。 離散無記憶（簡單）信源的等長編碼 定義 (p46) 定義 TU(L, ε)={(u1u2… uL)|H(U1)ε≤IL≤H(U1)+ε}， 稱 TU(L, ε)為 ε典型序列集。 （綜上所述有） 定理 (信源劃分定理， p47) 對任意 ε0，取 L0使得 則當(dāng) L≥L0時總有 P{(U1U2… UL)∈ TU(L, ε)}≥1ε
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1