摘要 |
PURPOSE: A stable duplicated data removing device in a limited resource environment and a method thereof are provided to determine removal of data based on a duplicated probability, thereby preventing a false positive error and increasing the stability of a system. CONSTITUTION: A cell array unit(110) includes cells. A duplication check unit(120) checks duplication of input data and sets a value of a cell matched with the input data. When the duplication check unit determines the duplication of the input data, a duplication probability calculation unit(130) calculates a duplication probability of the input data by using the value of the cell. The cell is composed of a bit cell, which sets a bit value, and a count cell which sets a count value. [Reference numerals] (110) Cell array unit; (120) Duplication check unit; (130) Duplication probability calculation unit; (AA) Various duplication data generating environment; (BB) Duplicated input data; (CC) Non-duplicated data; (DD) Duplicable data + Duplication probability; (EE) Application
|