这是一个漏桶法吗？

Question

我们对嵌入式机器控制大量使用这种类型的过滤算法。有谁知道这种算法的名称？它有点类似于漏桶算法。

鉴于事件的定期发生，此过滤＆＃39;算法允许“坏”事件被随后的“好”事件“撤消”。 如果有过多的不良事件，则过滤器会触发。过滤器使用以下变量：

• IsBadEvent - 当前事件的TRUE或FALSE状态。
• 阈值 - 触发过滤器的过多错误事件的数量。
• NumBadEvents - TRUE的数量减去FALSE的数量。

• 如果IsBadEvent为TRUE，则递增NumBadEvents。 / *加水桶* /
• 如果IsBadEvent为FALSE，则递减NumBadEvents（降至0）。 / *水桶漏水* /
• 如果NumBadEvents超过阈值，则触发过滤器。 / *铲斗溢出。 * /

该算法的另一个用途是通过CAN总线来决定它是否应该去“总线关闭”。在这种情况下，增量是减量大小的8倍。所以它偏向于失败（即，关闭公共汽车）仍然允许“自我修复”。

Answer 1

这不是一个“漏桶”。不同之处在于泄漏的铲斗情况会导致有效恒定速率的泄漏。如果您可以保证good事件的稳定供应，然后，您就会有一个漏桶。

没有它，你只有一个有限容量的堆/队列。 “Leaky bucket”得名，因为这些特性有助于改进分析技术。

Answer 2

这与https://en.wikipedia.org/wiki/CUSUM

非常相似

（CUSUM或累积和控制图表）