High-Speed Event Counting and Classification Using a Dictionary Hash Technique.
Paul E. McKenney · 1989
This paper presents a "dictionary hash" technique that, when presented with a large group of labeled events, can stochastically determine the number of unique labels quickly and with a small amount of memory. This technique is applicable to areas such as signal processing, process monitoring and control, and computer communications network monitoring and control.