The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 02, 2014

Filed:

Feb. 21, 2013
Applicant:

Fujitsu Limited, Kawasaki, JP;

Inventors:

Takashi Watanabe, Kawasaki, JP;

Yoshihiro Tsuchiya, Yokohama, JP;

Yasuo Noguchi, Kawasaki, JP;

Assignee:

Fujitsu Limited, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/3033 (2013.01);
Abstract

A data existence judging device includes: L number of first storage areas each associated with one of L hash values; M number of second storage areas each associated with some of the L hash values; an information setting part, for each data in a data set, to calculate k hash values about the data, and, for each calculated hash value, when a count value in the first storage area associated with the calculated hash value is less than 2−1, to count up the count value, whereas when the count value is 2−1, to set 1 into the first storage area associated with the calculated hash value; and a judging part to calculate k hash values about an input data, and to judge that the input data is a new data when a count value in the first storage area associated with the input data is 0.


Find Patent Forward Citations

Loading…