基本信息
作 者:周航慈著
出版社:北京航空航天大學出版社
ISBN:9787811249439
出版時間:2010-01-01
版 次:1
頁 數:187
裝 幀:平裝
開 本:16開
所屬分類:圖書>教材教輔>大學教材
內容簡介
《嵌入式系統軟體設計中的常用算法》根據嵌入式系統軟體設計需要的常用算法知識編寫而成。基本內容有:線性方程組求解、代數插值和曲線擬合、數值積分、能譜處理、數字濾波、數理統計、自動控制、數據排序、數據壓縮和檢錯糾錯等常用算法。從嵌入式系統的實際套用出發,用通俗易懂的語言代替枯燥難懂的數學推導,使讀者能在比較輕鬆的條件下學到最基本的常用算法,並為繼續學習其他算法打下基礎。
目錄
第1章常用線性方程組求解算法1
1.1主元消去法1
1.1.1無回代過程的主元消去法1
1.1.2有回代過程的主元消去法8
1.2行列式法12
1.2.1行列式法概述12
1.2.2三元線性方程組的行列式法13
1.3套用實例16
1.3.1數學模型分析16
1.3.2算法設計18
1.3.3程式設計20
第2章常用代數插值和曲線擬合算法24
2.1線性插值26
2.1.1算法原理26
2.1.2套用實例27
2.2拋物線插值29
2.2.1算法原理29
2.2.2套用實例32
2.3曲線擬合36
2.3.1線性擬合算法及其套用實例38
2.3.2拋物線擬合算法及其套用實例47
第3章常用數值積分算法52
3.1算法原理52
3.2套用實例55
第4章常用能譜處理算法58
4.1譜曲線平滑58
4.1.1算法原理58
4.1.2算法程序60
4.2譜峰定位61
4.2.1算法原理62
4.2.2算法程式62
4.3能量刻度63
4.3.1算法原理64
4.3.2算法程式66
4.4峰面積計算67
4.4.1算法原理67
4.4.2算法程式68
4.5含量計算69
第5章常用數字濾波算法70
5.1程式判斷濾波70
5.2中值濾波74
5.3算術平均濾波77
5.4去極值平均濾波78
5.5滑動平均濾波80
5.6滑動加權濾波82
5.7一階滯後濾波83
5.8數字濾波算法小結84
第6章常用數理統計算法86
6.1數據樣品的常態分配86
6.2均值和均方差的估算88
6.3用數理統計方法消除粗大誤差88
6.4用數理統計方法計算線性相關係數91
第7章常用自動控制算法93
7.1簡單閾值控制93
7.1.1算法原理93
7.1.2套用實例96
7.2經典PID控制101
7.2.1算法原理102
7.2.2PID控制算法在套用中需要解決的問題106
第8章常用數據排序算法108
8.1歸併排序108
8.1.1算法原理108
8.1.2算法程式109
8.1.3改進的算法116
8.2快速排序126
8.2.1算法原理126
8.2.2算法程式128
8.2.3非遞歸算法程式130
第9章常用數據壓縮算法134
9.1信源編碼概述134
9.2霍夫曼編碼136
9.2.1變長碼136
9.2.2霍夫曼編碼原理139
9.2.3霍夫曼編碼算法程式141
9.3批量採樣數據的壓縮編碼147
9.3.1緊湊壓縮編碼147
9.3.2增量壓縮編碼150
9.3.3預測壓縮編碼153
第10章常用檢錯與糾錯算法158
10.1檢錯碼158
10.1.1檢錯原理158
10.1.2奇偶校驗160
10.1.3和校驗164
10.1.4循環冗餘校驗(CRC校驗)167
10.2糾錯碼171
10.2.1糾錯原理171
10.2.2漢明碼171
10.2.3檢二糾一碼177
10.2.4抗突發乾擾的措施186
參考文獻189
前言
嵌入式系統在各行各業的套用越來越廣,我國從事嵌入式系統開發的人員也越來越多,從國內主要的幾種電子雜誌上可以看出,有關嵌入式系統套用的文章也越來越多。
在開發一種嵌入式系統產品時,主要是做兩方面的設計:硬體設計和軟體設計。在硬體設計方面,各個半導體公司競相推出各種高性能、低功耗、低成本的CPU和外圍晶片,這使我們在進行硬體設計時可以很快地得到最先進的晶片。在這種情況下,硬體設計的外部條件越來越好,集成度越來越高,在實現相同功能的情況下線路越來越簡化。在軟體設計方面,雖然開發工具和程式設計語言也在不斷提高,但技術人員本身的軟體素質無疑起決定作用。因此,軟體設計水平在嵌入式系統產品開發的過程中占有重要的地位,直接影響到產品的功能和競爭能力。