freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

奇妙的二叉樹(文件)

2025-10-15 19:17 上一頁面

下一頁面
 

【正文】 cabcedeacacdeddaaabaababaaabbacdebaceada 10 00 01 10 111 110 111 00 10 00 10 ...... ?碼長共 91 位。 ? 1) 將各個符號及其出現(xiàn)頻率分別作為不同的小二叉樹 ( 目前每棵樹只有根節(jié)點 ) 。這比使用 ShannonFano 編碼要更短一點。 同時 , 我們也看出 , 無論是 ShannonFano 還是 Huffman, 都只能用近似的整數(shù)位來表示單個符號 ,而不是理想的小數(shù)位 。 。 ?最簡單 , 最容易被 Huffman 編碼利用的模型是 “ 靜態(tài)統(tǒng)計模型 ” , 也就是說在編碼前統(tǒng)計要編碼的信息中所有字符的出現(xiàn)頻率 , 讓后根據(jù)統(tǒng)計出的信息建立編碼樹 , 進(jìn)行編碼 。 ?讓我們回顧一下熵的知識,使用我們在第二章學(xué)到的計算方法,上面的例子中,每個字符的熵為: Ea = log2(16 / 40) = Eb = log2( 7 / 40) = Ec = log2( 6 / 40) = Ed = log2( 6 / 40) = Ee = log2( 5 / 40) = 信息的熵為: ?E = Ea * 16 + Eb * 7 + Ec * 6 + Ed * 6 + Ee * 5 = ?也就是說 , 表示該條信息最少需要 位 。 對上面的例子 , 我們得到一個新的樹林: d e ?3) 對上面得到的樹林重復(fù) 2 的做法,直到所有符號都連入樹中為止。 Huffman 編碼 ?Huffman 編碼構(gòu)造二叉樹的方法和 ShannonFano 正好相反,不是自上而
點擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1