Patent ID: 8086675
Filing Date: 2011-12-27
Classification: H04L

Abstract:
1. A method of generating a fingerprint of a bit sequence comprising: determining a maximal number of bits for a set of bit combinations from the bit sequence, wherein said set of bit combinations comprises all possible non-redundant sub-sequences of bits having at least one bit and at most said maximal number of bits; determining a relative occurrence frequency of each bit combination of said set of bit combinations; 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; 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; assigning the difference value of each bit combination to the bin which is associated with the interval of difference values in which the difference value of the corresponding bit combination lies; generating the fingerprint of the bit sequence by use of the bin values of the bins to which a difference value has been assigned.