| 词条 | 嵌入式系统软件设计中的常用算法 |
| 释义 | 基本信息作 者：周航慈 著出 版 社：北京航空航天大学出版社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.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 前言嵌入式系统在各行各业的应用越来越广，我国从事嵌入式系统开发的人员也越来越多，从国内主要的几种电子杂志上可以看出，有关嵌入式系统应用的文章也越来越多。 在开发一种嵌入式系统产品时，主要是做两方面的设计：硬件设计和软件设计。在硬件设计方面，各个半导体公司竞相推出各种高性能、低功耗、低成本的CPU和外围芯片，这使我们在进行硬件设计时可以很快地得到最先进的芯片。在这种情况下，硬件设计的外部条件越来越好，集成度越来越高，在实现相同功能的情况下线路越来越简化。在软件设计方面，虽然开发工具和程序设计语言也在不断提高，但技术人员本身的软件素质无疑起决定作用。因此，软件设计水平在嵌入式系统产品开发的过程中占有重要的地位，直接影响到产品的功能和竞争能力。 |
| 随便看 |
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。