知识卡片
移动平均可增量更新
N 点移动平均不必每次重加全部样本,只需加新样本、减最老样本,再维护当前和。发散:很多嵌入式优化来自把重复计算变成状态维护,用少量内存换稳定的每次开销。
应维护足够宽的和再按需要求平均;直接递推已截断平均可能累计漂移,原文公式不是可靠整数实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
加上新的点再减去最老的点
参考来源
- 位置:《嵌入式系统设计与实践》第9章《数学运算》"9.1.1 求平均值"一节(源文件:_epub-src/OEBPS/text00126.html)
- 结论依据:原文明确"移动N点平均值计算最近N个点的平均值。不需要每次都把它们全加起来再除以点的个数N,而是可以加上新的点再减去最老的点(类似先进先出(FIFO)的概念)"。
- 原始内容:移动N点平均值计算最近N个点的平均值。不需要每次都把它们全加起来再除以点的个数N,而是可以加上新的点再减去最老的点(类似先进先出(FIFO)的概念)。 newAverage=lastAverage+(newSample/length)-(oldestSample/length);