格式:pdf
大小:207KB
頁(yè)數(shù): 21頁(yè)
數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計(jì) 設(shè)計(jì)題目: 哈夫曼樹(shù)編碼譯碼 課題名稱 哈夫曼樹(shù)編碼譯碼 院 系 年級(jí)專業(yè) 學(xué) 號(hào) 姓 名 成 績(jī) 課題設(shè)計(jì) 目的與 設(shè)計(jì)意義 1、課題設(shè)計(jì)目的: 在當(dāng)今信息爆炸時(shí)代,如何采用有效的數(shù)據(jù)壓縮技術(shù)節(jié)省數(shù)據(jù)文 件的存儲(chǔ)空間和計(jì)算機(jī)網(wǎng)絡(luò)的傳送時(shí)間已越來(lái)越引起人們的重視, 哈夫曼編碼正是一種應(yīng)用廣泛且非常有效的數(shù)據(jù)壓縮技術(shù)。哈夫曼 編碼是一種編碼方式,以哈夫曼樹(shù)—即最優(yōu)二叉樹(shù),帶權(quán)路徑長(zhǎng)度 最小的二叉樹(shù),經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。哈弗曼編碼使用一張?zhí)厥獾?編碼表將源字符(例如某文件中的一個(gè)符號(hào))進(jìn)行編碼。這張編碼 表的特殊之處在于,它是根據(jù)每一個(gè)源字符出現(xiàn)的估算概率而建立 起來(lái)的。 2、課題設(shè)計(jì)意義: 哈夫曼編碼的應(yīng)用很廣泛,利用哈夫曼樹(shù)求得的用于通信的二進(jìn) 制編碼稱為哈夫曼編碼。樹(shù)中從根到每個(gè)葉子都有一條路徑,對(duì)路 徑上的各分支約定:指向左子樹(shù)的分支表示“ 0”碼,指向
四叉樹(shù)編碼知識(shí)來(lái)自于造價(jià)通云知平臺(tái)上百萬(wàn)用戶的經(jīng)驗(yàn)與心得交流。 注冊(cè)登錄 造價(jià)通即可以了解到相關(guān)四叉樹(shù)編碼最新的精華知識(shí)、熱門(mén)知識(shí)、相關(guān)問(wèn)答、行業(yè)資訊及精品資料下載。同時(shí),造價(jià)通還為您提供材價(jià)查詢、測(cè)算、詢價(jià)、云造價(jià)等建設(shè)行業(yè)領(lǐng)域優(yōu)質(zhì)服務(wù)。手機(jī)版訪問(wèn):四叉樹(shù)編碼