PROBABILISTIC LOSS COUNTING SYSTEM, FOR DECIDING AN ELEMENT TO BE REMOVED FROM A TABLE USING AN ERROR BOUND RELATED TO EACH ELEMENT

摘要

PURPOSE: A probabilistic loss counting system is provided to decide exact heavy-hitters with relatively low-capacity memory and computing power.;CONSTITUTION: In a current window, whether an entry corresponding to a current element at each element is in a table is decided(201). If the entry is in the table, a frequency counter is increased(203). The frequency counter is related to the current element. If the entry is not in the table, the entry is inserted into a table corresponding to the current element(202B). In the end of a current window, all elements are removed from the table(204).;COPYRIGHT KIPO 2010