知识卡片

移动平均可增量更新

普通读书笔记卡 · 1801.b

内容

N 点移动平均不必每次重加全部样本,只需加新样本、减最老样本,再维护当前和。发散:很多嵌入式优化来自把重复计算变成状态维护,用少量内存换稳定的每次开销。

参考来源

- 位置:《嵌入式系统设计与实践》第9章《数学运算》"9.1.1 求平均值"一节(源文件:_epub-src/OEBPS/text00126.html) - 结论依据:原文明确"移动N点平均值计算最近N个点的平均值。不需要每次都把它们全加起来再除以点的个数N,而是可以加上新的点再减去最老的点(类似先进先出(FIFO)的概念)"。 - 原始内容:移动N点平均值计算最近N个点的平均值。不需要每次都把它们全加起来再除以点的个数N,而是可以加上新的点再减去最老的点(类似先进先出(FIFO)的概念):newAverage=lastAverage+(newSample/length)-(oldestSample/length);