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