#Inverse duplicate detector how to#
#Inverse duplicate detector software#

The sole purpose will be detecting duplicate music files on your local drive and analyzing them by audio content.

#Inverse duplicate detector how to#

As a proof of concept, I'll show you how to develop a simple WPF MVVM application (if you don't know what is MVVM don't go Googling yet, as it is going to be explained further). Additionally, I'll try to cover topics of digital signal processing that are used in the algorithm, thus you'll be able to get a clearer image of the entire system. Here, I'll try to come with some explanations of the article's algorithm, and also speak about how it can be implemented using the C# programming language. The algorithm which is going to be described further was developed by Google researchers, and published in 'Content fingerprinting using wavelets'. Thus, the aim of this article is to show an efficient algorithm of signal processing which will allow one to have a competent system of sound fingerprinting and signal recognition. Even if you proceed with the conversion of the files to some predefined specifications (e.g., 44100 Hz, stereo, WAVE PCM format), you still might bump into the problem of having different binary representations because of the possible time misalignment, noise, distortion, or 'loudness levels' for the same song ('loudness' technically defined as amplitude level). The dissimilarity may also result because of the combination of variant internal characteristics of the same audio format (bit rate, sampling rate, number of channels (mono, stereo, etc.)). The difficulty lies in the fact that each of the signals might have distinct digitized formats, thus making their binary signatures totally opposite (resulting in an obsolete byte-by-byte comparison). Any person could cope with this assignment with no problem at all, but computers unfortunately are not that intuitively 'smart'.

As an example, consider an audio signal Ψ 1, which you would like to compare to another Ψ 2 in order to see if they both are coming from the same song or audio object.

For this reason, in this article, you will be introduced to one of the complex tasks which arose in the field of computer science: the efficient comparison and recognition of analog signals in digital format. One of them applies to audio recognition, which in recent years has been analyzed thoroughly.

#Inverse duplicate detector software#

As a software engineer, I was always interested in how a computer can be taught to behave intelligently, at least on some simple tasks that we can easily solve within frames of seconds.