清華大學(xué)多媒體課件(32)-資料下載頁(yè)
2025-10-09 17:15本頁(yè)面
【正文】 (一 ). 熵、熵編碼原理、變字長(zhǎng)編碼最佳 編碼定理。 (二 ). Huffman就是利用了這個(gè)定理進(jìn)行 編碼。 (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。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1