本书主要介绍了线性方程组求解、代数插值和曲线拟合、数值积分、能谱处理、数字滤波、数理统计、自动控制、数据排序、数据压缩和检错纠错等嵌入式系统软件中的常用算法。本书内容丰富，讲解通俗易懂，具有很强的可读性和实用性。

本书根据嵌入式系统软件设计需要的常用算法知识编写而成。基本内容有：线性方程组求解、代数插值和曲线拟合、数值积分、能谱处理、数字滤波、数理统计、自动控制、数据排序、数据压缩和检错纠错等常用算法。从嵌入式系统的实际应用出发，用通俗易懂的语言代替枯燥难懂的数学推导，使读者能在比较轻松的条件下学到最基本的常用算法，并为继续学习其他算法打下基础。

本书可作为电子技术人员自学常用算法的教材，也可作为高等院校电子技术类专业本科生、研究生的教学参考书。

第1章　常用线性方程组求解算法

　1.1　主元消去法

　　1.1.1　无回代过程的主元消去法

　　1.1.2　有回代过程的主元消去法

　1.2　行列式法

　　1.2.1　行列式法概述

　　1.2.2　三元线性方程组的行列式法

　1.3　应用实例

　　1.3.1　数学模型分析

　　1.3.2　算法设计

　　1.3.3　程序设计

第2章　常用代数插值和曲线拟合算法

　2.1　线性插值

　　2.1.1　算法原理

　　2.1.2　应用实例

　2.2　抛物线插值

　　2.2.1　算法原理

　　2.2.2　应用实例

　2.3　曲线拟合

　　2.3.1　线性拟合算法及其应用实例

　　2.3.2　抛物线拟合算法及其应用实例

第3章　常用数值积分算法

　3.1　算法原理

　3.2　应用实例

第4章　常用能谱处理算法

　4.1　谱曲线平滑

　　4.1.1　算法原理

　　4.1.2　算法程序

　4.2　谱峰定位

　　4.2.1　算法原理

　　4.2.2　算法程序

　4.3　能量刻度

　　4.3.1　算法原理

　　4.3.2　算法程序

　4.4　峰面积计算

　　4.4.1　算法原理

　　4.4.2　算法程序

　4.5　含量计算

第5章　常用数字滤波算法

　5.1　程序判断滤波

　5.2　中值滤波

　5.3　算术平均滤波

　5.4　去极值平均滤波

　5.5　滑动平均滤波

　5.6　滑动加权滤波

　5.7　一阶滞后滤波

　5.8　数字滤波算法小结

第6章 常用数理统计算法

 6.1 数据样品的正态分布

 6.2 均值和均方差的估算

 6.3 用数理统计方法消除粗大误差

 6.4 用数理统计方法计算线性相关系数

第7章 常用自动控制算法

 7.1 简单阈值控制

7.1.1 算法原理

7.1.2 应用实例

 7.2 经典PID控制

7.2.1 算法原理

7.2.2 PID控制算法在应用中需要解决的问题

第8章 常用数据排序算法

 8.1 归并排序

8.1.1 算法原理

8.1.2 算法程序

8.1.3 改进的算法

 8.2 快速排序

8.2.1 算法原理

8.2.2 算法程序

8.2.3 非递归算法程序

第9章 常用数据压缩算法

 9.1 信源编码概述

 9.2 霍夫曼编码

9.2.1 变长码

9.2.2 霍夫曼编码原理

9.2.3 霍夫曼编码算法程序

 9.3 批量采样数据的压缩编码

9.3.1 紧凑压缩编码

9.3.2 增量压缩编码

9.3.3 预测压缩编码

第10章 常用检错与纠错算法

 10.1 检错码

10.1.1 检错原理

10.1.2 奇偶校验

10.1.3 和校验

10.1.4 循环冗余校验(CRC校验)

 10.2 纠错码

10.2.1 纠错原理

10.2.2 汉明码

10.2.3 检二纠一码

10.2.4 抗突发干扰的措施

参考文献