Generating a fingerprint of a bit sequence

Details Generating a fingerprint of a bit sequence Generating a fingerprint of a bit sequence

2008-05-13

2011-12-27

Pwu, Jeffrey (Department: 2478)

Electrical computers and digital processing systems: multicomput

Computer conferencing

Demand based messaging

Reexamination Certificate

active

08086675

ABSTRACT:
A method of generating a fingerprint of a bit sequence includes determining a relative occurrence frequency of each bit combination of a set of bit combinations in the bit sequence, wherein the set of bit combinations comprises all possible non-redundant sub-sequences of bits having at least one bit and at most a preset maximal number of bits. The method further includes determining for each bit combination of the set of bit combinations a difference value between the relative occurrence frequency of the bit combination and a random occurrence frequency, the random occurrence frequency relating to the expected random occurrence of the bit combination in the bit sequence. Moreover, the method includes allocating a set of bins, each bin of the set of bins being associated with a predetermined interval of difference values, each bin further relating to a bin value. The difference value of each bit combination is assigned to the bin which is associated with the interval of difference values in which the difference value of the corresponding bit combination lies. A fingerprint of the bit sequence is generated by use of the bin values of the bins to which a difference value has been assigned.

REFERENCES:
patent: 2005/0216564 (2005-09-01), Myers et al.
patent: 2006/0095521 (2006-05-01), Patinkin
patent: 2006/0184479 (2006-08-01), Levine
patent: 2007/0147568 (2007-06-01), Harris et al.
patent: WO 2004/068288 (2004-08-01), None
Color-Based Descriptors for Image Fingerprinting, IEE Transaction on Multimead, vol. 9 No. 4, Aug. 2006.

Affiliated with

Also associated with

Rating

Generating a fingerprint of a bit sequence does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating a fingerprint of a bit sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating a fingerprint of a bit sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4316551