格式:pdf
大?。?span class="single-tag-height">207KB
頁數(shù): 21頁
數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計 設(shè)計題目: 哈夫曼樹編碼譯碼 課題名稱 哈夫曼樹編碼譯碼 院 系 年級專業(yè) 學(xué) 號 姓 名 成 績 課題設(shè)計 目的與 設(shè)計意義 1、課題設(shè)計目的: 在當今信息爆炸時代,如何采用有效的數(shù)據(jù)壓縮技術(shù)節(jié)省數(shù)據(jù)文 件的存儲空間和計算機網(wǎng)絡(luò)的傳送時間已越來越引起人們的重視, 哈夫曼編碼正是一種應(yīng)用廣泛且非常有效的數(shù)據(jù)壓縮技術(shù)。哈夫曼 編碼是一種編碼方式,以哈夫曼樹—即最優(yōu)二叉樹,帶權(quán)路徑長度 最小的二叉樹,經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。哈弗曼編碼使用一張?zhí)厥獾?編碼表將源字符(例如某文件中的一個符號)進行編碼。這張編碼 表的特殊之處在于,它是根據(jù)每一個源字符出現(xiàn)的估算概率而建立 起來的。 2、課題設(shè)計意義: 哈夫曼編碼的應(yīng)用很廣泛,利用哈夫曼樹求得的用于通信的二進 制編碼稱為哈夫曼編碼。樹中從根到每個葉子都有一條路徑,對路 徑上的各分支約定:指向左子樹的分支表示“ 0”碼,指向