《嵌入式系统软件设计中的常用算法》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:周航慈编著
  • 出 版 社:北京:北京航空航天大学出版社
  • 出版年份:2010
  • ISBN:9787811249439
  • 页数:189 页
图书介绍:本书根据嵌入式系统软件设计需要的常用算法知识编写而成。本书的基本内容有:线性方程组求解、代数插值和曲线拟合、数值积分、能谱处理、数字滤波、数理统计、自动控制、数据排序、数据压缩和检错纠错等常用算法。

第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.2 PID控制算法在应用中需要解决的问题 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