哈夫曼編碼的步驟:
(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). 完成以上概率順序排列后，再反過來(lái)逐步向前進(jìn)行編碼，每一次有二個(gè)分支各賦予一個(gè)二進(jìn)制碼，可以對(duì)概率大的賦為零，概率小的賦為1。
標(biāo)簽：
編碼
信源
符號(hào)
概率
上傳時(shí)間：
2014-01-02
上傳用戶：壞天使kk
