METHOD AND SYSTEM FOR COUNTING THE NUMBER OF EACH OF ELEMENT OF MULTISET

摘要

A method and system for counting the number of individual elements of a multiset is disclosed. A computer-implemented counting method for counting the number of individual elements of a multiset comprises: maintaining a counting memory including a plurality of variables each having a first bit size; and counting the number of inputs, Counting the number of inputs by further using an additional memory that is dynamically allocated for elements whose count exceeds a countable maximum value according to the first bit size, counting using a corresponding variable of the counting memory, .