哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據給定的N個權值 W1,W2,W3,……,Wn ,構成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權為WI的根結點,其左右子樹均空。 (2)在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(2)和(3),直至F中只剩一個為止。
資源簡介:哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一...
上傳時間: 2013-12-24
上傳用戶:陽光少年2016
資源簡介:基本算法正稿 包括:一、數論算法;二、圖論算法;三、背包問題;四、排序算法;五、高精度計算;六、 樹的遍歷;七 進制轉換;八 全排列與組合的生成;九.查找算法;十、貪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、數據結構相關算法
上傳時間: 2016-03-03
上傳用戶:qw12
資源簡介:題目:電子時鐘的設計 一、實驗目的: 1. 掌握多位計數器相連的設計方法。 2. 掌握十進制、六十進制、二十四進制計數器的設計方法。 3. 繼續鞏固多位數碼管的驅動及編碼。 4. 掌握揚聲器的驅動 5. 掌握EPLD技術的層次化設計方法 二、實驗要求:...
上傳時間: 2013-12-23
上傳用戶:yyq123456789
資源簡介:一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼...
上傳時間: 2013-12-03
上傳用戶:zsjzc
資源簡介:操作系統實驗指導 -以Linux系統為主 一、實驗目的 (1)了解Linux系統中進程間通信的基本原理。 (2)了解和熟悉消息通信機制、共享存儲區機制以及信號通信機制
上傳時間: 2013-12-10
上傳用戶:woshiayin
資源簡介:一、程式名稱:embed.java 二、程式功能:藏入數位浮水印處理程式 四、輸入檔(資料)格式: 1.本程式所採用之影像格式皆為*.raw之灰階影像。 2.本程式採用的浮水印格式為128×128之灰階影像ccu.raw。 3.本程式所採用的原始影像格式為512×512...
上傳時間: 2016-03-24
上傳用戶:tzl1975
資源簡介:高亮語法類 1)了解HASH函數在網絡安全中的應用 (2)掌握HASH函數實現的原理 二、要求 (1)用任何語言編程完成實現HASH函數的功能 (2)輸入任何8個字節(64位)的數據,得出對應的8位HASH代碼(摘要)
上傳時間: 2015-05-01
上傳用戶:luke5347
資源簡介:實驗目的和要求 1.掌握查看、重命名及刪除用戶定義的數據類型的方法。 2.掌握向表中添加、刪除及修改數據的方法。 3。綜合實驗結果
上傳時間: 2015-12-20
上傳用戶:葉山豪
資源簡介:《C++Builder數據庫開發實用教程》光盤使用說明: 一、本光盤包括如下文件: (1)Forms.rar,這是本書要做的工程的可重用窗體文件。 (2)Band4.rar,這是本書所做的窗體應用程序的全部代碼。 (3)cert.rar,這是測試證書制作包。 (4)Addition.rar,這是控制掃描...
上傳時間: 2016-01-05
上傳用戶:1051290259
資源簡介:實驗三 布局管理器的使用 目的 1. 掌握布局管理器的作用。 2. 能熟練使用FlowLayout、GridLayout、BorderLayout、CardLayout布局管理器。 3. 掌握JFrame、JPanel 默認布局管理器。 4. 掌握使用多個JPanel,并配合多個布局管理器設計較美觀的界面。
上傳時間: 2016-06-03
上傳用戶:qb1993225
資源簡介:1.編寫歐拉前差、后差、梯形公式。 2.編寫二階、三階龍格庫塔法通用程序。 3.編寫漢明積分法通用程序. 4.編寫用狀態轉移法對連續系統狀態方程進行離散化的通用程序。
上傳時間: 2016-06-21
上傳用戶:l254587896
資源簡介:1.通過實驗加深對快速傅立葉變換(FFT)基本原理的理解。 2.了解FFT點數與頻譜分辨率的關系,以及兩種加長序列FFT與原序列FFT的關系。 離散傅里葉變換(DFT)和卷積是信號處理中兩個最基本也是最常用的運算,它們涉及到信號與系統的分析與綜合這一廣泛的...
上傳時間: 2015-09-06
上傳用戶:王者A
資源簡介:中南大學數字電子技術課程設計--數字鐘的設計 一.設計目的 1. 進一步掌握各芯片的邏輯功能及使用方法。 2. 進一步掌握數字鐘的設計方法和和計數器相互級聯的方法。 3. 進一步掌握數字系統的設計和數字系統功能的測試方法。 4. 進一步掌握數字系統的制作...
上傳時間: 2013-12-25
上傳用戶:netwolf
資源簡介:實驗目的 1.培養學生綜合掌握軟件開發過程的能力。 2.培養學生綜合運用面向對象設計方法的能力,包括: ? 用例分析; ? CRC卡; ? UML圖; ? 文檔制作 3.掌握常用軟件分析、設計工具的使用方法 實驗內容 完成“快速拼寫檢查程序”的分析、設計和...
上傳時間: 2016-04-05
上傳用戶:123啊
資源簡介:編譯原理 語法分析程序設計 [實驗目的]: 1.了解語法分析的主要任務。 2.熟悉編譯程序的編制。 [實驗內容]:根據某文法,構造一基本遞歸下降語法分析程序。給出分析過程中所用的產生式序列。 全部源碼
上傳時間: 2014-10-14
上傳用戶:牛津鞋
資源簡介:1. 利用自相關函數法和周期圖法實現隨機信號的功率譜估計。 2. 觀察數據長度、自相關序列長度、信噪比、窗函數、平均次數等對譜估計的分辨率、穩定性、主瓣寬度和旁瓣效應的影響。
上傳時間: 2013-11-29
上傳用戶:xiaodu1124
資源簡介:自動售貨機源代碼1. 自動售貨機能銷售三種商品:熱狗1元、漢堡包2元、雙層漢堡3元。設數量無限。 2. 自動售貨機允許投入1元、2元、5元硬幣。當總幣值等于顧客需要的商品單價時,機器送出需要的商品,若大于時,機器除提供所需商品外,并將余幣退出;若小于...
上傳時間: 2013-12-16
上傳用戶:zwei41
資源簡介:智能監控delphi源碼, 操作說明 1. 在兩臺微機上分別運行文件夾中的可執行文件。 2. 主界面程序可以通過菜單或者按鈕選擇監控方式、報警模式、打開/關閉攝像頭、開始/停止錄像以及查看歷史記錄等的操作。 3. 傳感界面程序通過鍵盤操作模擬傳感器發出的信號...
上傳時間: 2014-01-05
上傳用戶:helmos
資源簡介:接口特點: 1.同時提供銀行卡在線支付、聲訊電話支付、互聯星空支付、手機短信注冊、騰訊財付通 等支付途徑。 2.銀行卡在線支付支持國內60 余種銀行卡(信用卡、儲蓄卡、借記卡等)在線支付。 3.全國聲訊電話支付支持全國所有省份固定電話、小靈通、中國...
上傳時間: 2015-12-01
上傳用戶:csgcd001
資源簡介:A/D轉換 1.熟悉1路及多路A/D轉換。 2.為溫度、壓力、流量等模擬量的轉換提供參考。
上傳時間: 2015-12-08
上傳用戶:heart520beat
資源簡介:鞏固數據庫的基礎知識。 2.掌握創建數據庫的兩種方法。 3.掌握查看、修改數據庫屬性的方法。 4.掌握縮小、更名與刪除數據庫的方法。
上傳時間: 2015-12-23
上傳用戶:asasasas
資源簡介:1.實驗目的 了解一個簡單的軟件項目的UML建模過程和主要建模元素。 2.實驗內容與要求 根據學籍管理系統的主要需求,用Rose工具軟件完成對學籍管理系統的建模。 3.實驗工具和方法 需要在Windows下安裝ROSE工具軟件。
上傳時間: 2014-01-26
上傳用戶:mpquest
資源簡介:1.實驗目的 了解一個簡單的軟件項目的UML建模過程和主要建模元素。 2.實驗內容與要求 根據學籍管理系統的主要需求,用Rose工具軟件完成對學籍管理系統的建模。 3.實驗工具和方法 需要在Windows下安裝ROSE工具軟件
上傳時間: 2014-12-19
上傳用戶:ggwz258
資源簡介:1.增加、修改、刪除一個學生及成績信息。 2.顯示學生成績信息。 3.按條件顯示學生資料(條件有學號、姓名等)。    4.按條件顯示班級最高分數以及對應的學生姓名(條件有課程名)。 5.計算所有學生的平均成績。
上傳時間: 2016-03-23
上傳用戶:cx111111
資源簡介:本題目是設計多功能出租車計價器。具體要求如下: (1)自動記錄(日、夜)單價、總額、里程、耗時、實時時鐘。 (2)多位八段數碼管分屏顯示(日、夜)單價、總額、里程、耗時、實時時鐘 (3)自動打印(日、夜)單價、總額、里程、耗時、實時時鐘等相關票據...
上傳時間: 2016-03-25
上傳用戶:Breathe0125
資源簡介:掌握Buck—Boost變換器的工作原理、特點與電路組成。 2.熟悉Buck—Boost變換器連續與不連續工作模式的工作波形圖。 3.掌握Buck—Boost變換器的調試方法。
上傳時間: 2014-01-18
上傳用戶:yiwen213
資源簡介:1、 基于LABVIEW的諧波分析儀的設計(聲卡/PCI6024E/USB/串口) (1) 學習LABVIEW下的程序設計調試方法。 (2) 控制聲卡采集數據實現頻譜測量功能。
上傳時間: 2014-11-27
上傳用戶:lnnn30
資源簡介:實驗二 基于圖形用戶界面程序設計(上) 實驗目的 1. 了解圖形用戶界面程序設計方法。 2. 掌握繼承的概念和繼承的使用。 3. 掌握訪問權限的種類以及使用方法。 4. 學會使用JFC控件。
上傳時間: 2016-06-03
上傳用戶:xymbian
資源簡介:實驗12 異常處理 12.1 實驗目的 (1)掌握異常處理的編程特點。 (2)了解Java異常分類層次,常見系統異常。 (3)了解自定義異常的定義及方法異常的拋出與處理。 12.2 知識要點 Java把異常加入Java語言的體系結構,為異常定義了類和關鍵字,簡化了錯...
上傳時間: 2013-12-09
上傳用戶:jhksyghr
資源簡介:(一) 布局設計原則 1. 距板邊距離應大于5mm。 2. 先放置與結構關系密切的元件,如接插件、開關、電源插座等。 3. 優先擺放電路功能塊的核心元件及體積較大的元器件,再以核心元件為 中心擺放周圍電路元器件。 4. 功率大的元件擺放在利于散熱的位置...
上傳時間: 2014-01-24
上傳用戶:lhc9102