Method and device for detecting duplicate content

1. A method of detecting duplicate content in an electronic device, the method comprising:

detecting content from at least one content source;

decoding the content to generate a plurality of byte streams and extract feature information from the content;

generating a densest group array corresponding to each byte stream of the plurality of byte streams by reducing a size of each byte stream;

generating a unique signature for the content based on the densest group array corresponding to each byte stream; and

detecting duplicate audio content based on a matching unique signature by comparing the unique signature with unique signatures corresponding to other contents stored in the electronic device,

wherein the generating of the densest group array corresponding to each byte stream comprises:

determining a size of sliding window covering a number of bits consecutively in each byte stream;

detecting a sliding window with maximum number of bits having a value of 1 consecutively for each byte stream, respectively;

aggregating the sliding window with the maximum number of bits having a value of 1 consecutively for each byte stream; and

generating the densest group array corresponding to each byte stream based on the aggregation.

2. The method of claim 1 , further comprising:

deleting the duplicate audio content from the electronic device.

3. The method of claim 1 , further comprising:

generating a data file by combining the densest group array corresponding to each byte stream and a header comprising the feature information.

4. The method of claim 1 , wherein the generating of the unique signature for the content comprises:

obtaining the unique signature by calculating a predetermined signature function with values of the densest group array.

5. The method of claim 1 , wherein the feature information comprises at least one of a data size of the content, a sample rate of the content, a channel count of the content, content format, duration for reproducing the content, a bit rate of the content or a bit depth of the content.

6. The method of claim 1 , wherein the detecting of the content from the at least one content source comprises:

detecting content received from a network,

wherein the at least one content source is at least one node connected to the network outside the electronic device.

7. The method of claim 1 , further comprising:

shifting a sliding window from a most significant bit to a least significant bit of each byte stream for detecting the sliding window having the maximum number of bits having a value of 1 consecutively for each byte stream.

8. The method of claim 1 , further comprising: performing a down-sampling or an up-sampling of the other contents stored in the electronic device to match a sampling rate between the content and the other contents stored in the electronic device before comparing the unique signature with unique signatures corresponding to the other contents stored in the electronic device.

9. An apparatus for detecting duplicate content, the apparatus comprising:

a memory; and

a processor configured to:

detect content from at least one content source;

decode the content to generate a plurality of byte streams and extract feature information from the content;

generate a densest group array corresponding to each byte stream of the plurality of byte streams by reducing a size of each byte stream, wherein the processor is further configured to:

determine a size of sliding window covering a number of bits consecutively in each byte stream;

detect a sliding window with maximum number of bits having a value of 1 consecutively for each byte stream, respectively;

aggregate the sliding window with the maximum number of bits having a value of 1 consecutively for each byte stream; and

generate the densest group array corresponding to each byte stream based on the aggregation;

generate a unique signature for the content based on the densest group array corresponding to each byte stream; and

detect duplicate audio content based on a matching unique signature by comparing the unique signature with unique signatures corresponding to other contents stored in the memory.

10. The apparatus of claim 9 , wherein the generating of the unique signature for the content comprises: obtaining the unique signature by calculating a predetermined signature function with values of the densest group array.

11. The apparatus of claim 9 , wherein the processor is configured to shift a sliding window from a most significant bit to a least significant bit of each byte stream for detecting the sliding window with the maximum number of bits having a value of 1 consecutively for each byte stream.

12. A non-transitory computer readable medium configured to store one or more computer programs including instructions that, when executed by at least one processor, cause the at least one processor to control for:

detecting content from at least one content source;

decoding the content to generate a plurality of byte streams and extract feature information from the content;

generating a densest group array corresponding to each byte stream of the plurality of byte streams by reducing a size of each byte stream;

generating a unique signature for the content based on the densest group array corresponding to each byte stream; and

detecting duplicate audio content based on a matching unique signature by comparing the unique signature with unique signatures corresponding to other contents stored in an electronic device,

wherein the generating of the densest group array corresponding to each byte stream comprises:

determining a size of sliding window covering a number of bits consecutively in each byte stream;

detecting a sliding window with maximum number of bits having a value of 1 consecutively for each byte stream, respectively;

aggregating the sliding window with the maximum number of bits having a value of 1 consecutively for each byte stream; and

generating the densest group array corresponding to each byte stream based on the aggregation.