知识卡片
移动平均可增量更新
内容
N 点移动平均不必每次重加全部样本,只需加新样本、减最老样本,再维护当前和。发散:很多嵌入式优化来自把重复计算变成状态维护,用少量内存换稳定的每次开销。
参考来源
- 位置:《嵌入式系统设计与实践》第9章《数学运算》"9.1.1 求平均值"一节(源文件:_epub-src/OEBPS/text00126.html)
- 结论依据:原文明确"移动N点平均值计算最近N个点的平均值。不需要每次都把它们全加起来再除以点的个数N,而是可以加上新的点再减去最老的点(类似先进先出(FIFO)的概念)"。
- 原始内容:移动N点平均值计算最近N个点的平均值。不需要每次都把它们全加起来再除以点的个数N,而是可以加上新的点再减去最老的点(类似先进先出(FIFO)的概念):newAverage=lastAverage+(newSample/length)-(oldestSample/length);