信息論與編?氳牟街?
(1). 把信源符號(hào)按概率大小順序排列, 并設(shè)法按逆次序分配碼字的長(zhǎng)度。
(2). 在分配碼字長(zhǎng)度時(shí),首先將出現(xiàn)概率 最小的兩個(gè)符號(hào)的概率相加合成一個(gè)概率
(3). 把這個(gè)合成概率看成是一個(gè)新組合符號(hào)地概率,重復(fù)上述做法直到最后只剩下兩個(gè)符號(hào)概率為止。
(4). 完成以上概率順序排列后,再反過(guò)來(lái)逐步向前進(jìn)行編碼,每一次有二個(gè)分支各賦予一個(gè)二進(jìn)制碼,可以對(duì)概率大的賦為零,概率小的賦為1。
標(biāo)簽:
信息論
信源
符號(hào)
概率
上傳時(shí)間:
2016-06-24
上傳用戶:hwl453472107