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