压缩事件计数技术及其在闪存系统中的应用

摘要

一个非挥发性闪速系统通过在发生多次事件时只更新一个压缩计数一次，来对该事件的发生，例如单个块被擦除和重写的次数，进行计数。一个随机或伪随机数生成器响应单个事件发生输出一个新的数字，当随机数生成器的输出与预定数字匹配时，更新压缩计数。随机数生成器响应单个事件生成预定数字的概率可作为某些其他因素的函数变化，其他因素可以是压缩计数的值，当其提供对于事件数的更有用的跟踪时。这些技术也可用于监控闪存系统或其他类型的电子系统中的其他类型的重现事件。

主权项

1.一个保持对在一个电子系统的操作期间反覆出现的事件的发生次数的压缩计数的方法，包括：响应所述系统事件的各次发生，判定另一个具有随机或伪随机发生概率P的事件是否发生，以及当该随机或伪随机发生的事件发生时，更新所述系统事件的发生次数的压缩计数。