本目錄下的源代碼均屬示例、教學性質。作者不對這些代碼的功能和性能作任何擔保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續空間里(靜態鏈表),空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結構進行改造,將二叉樹存放在連續空間tree里,空間的每個結點類型都和結點權值的數據類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權值,生成Huffman后,tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上,增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素
標簽: Huffman 目錄 源代碼 代碼
上傳時間: 2013-12-20
上傳用戶:franktu
Pthread本來是一套用戶級線程庫, 但在Linux上實現時, 卻使用了內核級線程 來完成, 這樣的好處是, 可以充分的提高程序的并發性, 線程也可以象以前一樣調用 read這樣的函數, 而不必擔心會由于阻賽影響其它的線程的運行.
標簽: Pthread Linux read 線程
上傳時間: 2017-01-02
上傳用戶:x4587
利用SPI傳輸協定,調整MCP4921類比電壓產生器的輸出電壓,使其輸出一個0V到5V的類比鋸齒波電壓輸出
標簽: SPI
上傳時間: 2013-12-26
上傳用戶:diets
基于余弦調制多相濾波器的設計,該濾波器的通帶窄,阻帶衰減高,適用于子信道數為偶數的情況
標簽: 調制 多相濾波器
上傳時間: 2013-12-27
上傳用戶:rishian
這是我所在的學院上《算法設計與分析》這門課的實驗教學進度。主要參考書: 1.王曉東.算法設計與分析.清華大學出版社,2003年. 2.嚴蔚敏,吳偉民.數據結構(C語言版).清華大學出版社,2002年. 3.譚浩強.C語言程序設計教程(第二版).高等教育出版社,1998年. 希望對學習算法的同學有所幫助。
標簽: 算法 設計與分析 實驗教學 出版社
上傳時間: 2013-12-31
上傳用戶:chenxichenyue
aTeX教程 Tags: 教程 1年5月前 ,14051 次點擊 作者: 臺灣 吳聰敏 語言: 中文 個人認為最完整、講解最細致的LaTeX實用教程。
標簽: aTeX Tags 教程
上傳時間: 2014-01-07
上傳用戶:dapangxie
用c++語言描述的數據結構算法,是由清華大學嚴蔚敏老師主講的,希望大家喜歡
標簽: 語言 數據結構 算法
上傳時間: 2014-01-02
上傳用戶:busterman
用雙線性變換法設計IIR數字濾波器 (1)用雙線性變換法設計一個巴特沃斯低通IIR 數字濾波器。設計指標參數為:在通 帶內頻率低于0.2π 時,最大衰減小于1dB;在阻帶內[0.3π ,π ] 頻率區間上,最小衰減大于15dB。 (2)以0.02π 為采樣間隔,打印出數字濾波器在頻率區間[0,π / 2] 上的幅頻響應特性 曲線。 (3)用所設計的濾波器對實際心電圖信號采樣序列(在本實驗后面給出)進行仿真濾 波處理,并分別打印出濾波前后的心電圖信號波形圖,觀察總結濾波作用與效果。
標簽: IIR 0.2 雙線性變換 數字濾波器
上傳時間: 2014-01-12
上傳用戶:杜瑩12345
想保留的成分為cos(2*π*n/3) 帶通濾波器,濾除1+cos(2*π*n/3) 的成分,即想保留的成分為cos(π*n/4) 帶阻濾波器,濾除cos(π*n/4) 的成分,
標簽: cos 分 帶通濾波器
上傳時間: 2014-01-16
上傳用戶:txfyddz
本文是以數位訊號處理器DSP(Digital Singal Processor)之核心架構為主體的數位式溫度控制器開發,而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結果。
標簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110
蟲蟲下載站版權所有 京ICP備2021023401號-1