信源編碼--離散信源無失真編碼概述(編輯修改稿)
2025-03-22 04:12 本頁面
【文章內容簡介】 ：在不等長編碼中，并不能同時使用 D(DN1)/(D1)個不同的碼字。一個長度為 2的字母串究竟是兩個長度為 1的碼字相連，還是一個長度為 2的碼字？無法識別。 在等長編碼中不存在這樣的識別問題 ） 2023/3/23 7 167。 離散無記憶（簡單）信源的等長編碼 （本節(jié)以下將專門討論等長編碼） （ 5） 編碼速率 R=NlogD/L。 （ 6） 無錯編碼 (U1U2… UL)的不同事件用不同的碼字來表示。能夠實現(xiàn)無錯編碼的充要條件是 DN≥KL。（即編碼速率R=NlogD/L≥logK） （ 7） 有錯編碼 (U1U2… UL)的有些不同事件用相同的碼字來表示。 （ 8） 有錯編碼的譯碼方法與 “譯碼錯誤”概率 當使用有錯編碼時，必須給出譯碼方法（一個碼字究竟翻譯成哪個事件）。“譯碼錯誤”的概率定義為 pe= P{(U1U2… UL)=(u1u2… uL) | (u1u2… uL)的碼字在譯碼時并不譯為 (u1u2… uL)}。 2023/3/23 8 167。 離散無記憶（簡單）信源的等長編碼 （關于編碼速率的說明： ? 編碼速率本來是編碼設備的性能指標。這就是說，首先有了編碼設備的編碼速率 R0，然后選擇 N和 L，使得實際的編碼速率 NlogD/L不能超過編碼設備的編碼速率 R0 ： R=NlogD/L≤R0。 ? 當編碼速率 R比較高時，可以選擇比較大的 N，因此可供選擇的碼字比較多，因此更容易設計出能夠快速識別的碼，降低譯碼的難度。 ? 當編碼速率 R比較低時，意味著使用低成本的編碼設備。此時只能選擇不大的 N，因此更需要編碼的技巧。 ） 2023/3/23 9 167。 離散無記憶（簡單）信源的等長編碼 （ 9） 在無錯編碼的前提下，編碼的最低代價 ? 當 R≥logK時，能夠實現(xiàn)無錯編碼。 ? 當 RH(U1)時，無論怎樣編碼都是有錯編碼。這是因為R
環(huán)評公示相關推薦
鄂ICP備17016276號-1