Patent ID: 8645593

Claim:
A signal processor comprising: a first processor that counts, for each of identification information pieces included in input data pieces, the number of the input data pieces or a size of each of the input data pieces; a first memory that comprises a plurality of memory regions each of which has a width of N (natural number) bits, and stores results of the counting by the first processor for respective identification information pieces into the plurality of memory regions associated with respective identification information pieces; and a second memory that records whether each of the results of the counting exceeds a capacity of the memory region, wherein the first processor judges whether or not each of the results of the counting exceeds the capacity for each of the identification information pieces, and records, for each of the identification information pieces, an entry ID associated with the identification information piece when the result of the counting for the identification information piece is judged to exceed the capacity, the entry ID representing the result of the judging, and the signal processor comprises: a second processor that calculates the number of the input data pieces or the size of each of the input data pieces for each of the identification information pieces by adding a value based on the number of entry IDs for each of the identification information pieces recorded in the second memory to the result of the counting for each of the identification information pieces stored in the first memory.