信源編碼--離散信源無(wú)失真編碼概述-資料下載頁(yè)
2025-03-04 04:12本頁(yè)面
【正文】 ； ② ??????KKqqqaaaU??21211 ~ )(1log111 UHqqEVKk kak ?? ??2023/3/23 13 167。 離散無(wú)記憶（簡(jiǎn)單）信源的等長(zhǎng)編碼 取 IL是 (V1V2… VL)的如下函數(shù)： 則 ① IL最終是 (U1U2… UL)的函數(shù)； ② ③ 因此有切比雪夫不等式：對(duì)任意 ε0有 P{(U1U2… UL)=(u1u2… uL)| H(U1)ε≤IL≤H(U1)+ε}≥ ???LllL VLI11)(1 11UHEVLEILllL ?? ??1121111 DVLDVLVLDDILllLllL ??? ????211?LDV?2023/3/23 14 167。 離散無(wú)記憶（簡(jiǎn)單）信源的等長(zhǎng)編碼 取 L0使得 則當(dāng) L≥L0時(shí)總有 因此當(dāng) L≥L0時(shí)總有 P{(U1U2… UL)=(u1u2… uL)| H(U1)ε≤IL≤H(U1)+ε} ≥1ε。 ?? ?201LDV?? ?21LDV2023/3/23 15 167。 離散無(wú)記憶（簡(jiǎn)單）信源的等長(zhǎng)編碼 定義 (p46) 定義 TU(L, ε)={(u1u2… uL)|H(U1)ε≤IL≤H(U1)+ε}， 稱(chēng) TU(L, ε)為 ε典型序列集。 稱(chēng) TU(L, ε)的補(bǔ)集為非 ε典型序列集。 （綜上所述有） 定理 (信源劃分定理， p47) 對(duì)任意 ε0，取 L0使得 則當(dāng) L≥L0時(shí)總有 P{(U1U2… UL)∈ TU(L, ε)}≥1ε。 ?? ?201LDV2023/3/23 16
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1