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