Duplicate Audio Content Detection Using Cryptographic Hash Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electronic devices face memory optimization challenges due to redundant duplicate audio content from various sources, which are not effectively detected and removed, leading to inefficient storage management.

Innovation Solution

A method and apparatus that detect duplicate audio content by decoding byte streams, extracting feature information, generating a densest group array, creating unique signatures, and comparing these signatures to identify and remove duplicates, optimizing memory storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If duplicate audio content is stored from different sources, then content variety is improved, but memory storage efficiency deteriorates

Engineering Contradiction:
Improvecontent varietyVSAvoidmemory storage efficiency
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent uses cryptographic hashing to create digital fingerprints (copies) of audio content metadata rather than storing the actual audio files. This allows the system to track and identify duplicate content through signature matching while occupying minimal storage space, thus maintaining content variety without proportionally increasing storage requirements

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system transforms audio content into a different parameter representation by extracting metadata (duration, bitrate, sample rate, channels) and generating cryptographic hashes. This parameter transformation enables efficient duplicate detection through signature comparison rather than direct audio file comparison, optimizing storage efficiency while preserving content identification capability

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If a mechanism to detect and remove duplicate audio content is implemented, then memory storage efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvememory storage efficiencyVSAvoiddevice complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent extracts only the essential metadata parameters (duration, bitrate, sample rate, channels) from complete audio files to create signatures for duplicate detection. By taking out only the necessary identifying features rather than processing entire audio files, the system reduces computational complexity while maintaining effective duplicate detection capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system replaces complex audio file comparison mechanisms with cryptographic hash-based signature matching. Instead of mechanically comparing audio waveforms or large file contents, the patent uses mathematical hash functions to generate unique signatures, substituting a complex mechanical comparison process with a simpler mathematical operation that is computationally more efficient

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Device complexity

If duplicate audio content is not detected, then device simplicity is maintained, but redundant data accumulates

Engineering Contradiction:
Improvedevice simplicityVSAvoidredundant data
Core Design Contradiction:
Device complexityVSLoss of substance

Solution Approach 1:

The patent performs preliminary duplicate detection by generating and comparing signatures before audio files are fully stored or indexed. This preliminary action using cryptographic hashes identifies potential duplicates early in the ingestion process, preventing redundant data accumulation before it occurs rather than requiring complex post-storage analysis

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11475061B2Method and device for detecting duplicate content
Publication Date: 2022.10.18 SAMSUNG ELECTRONICS CO LTD
  • US11475061B2 patent drawing
  • US11475061B2 patent drawing
  • US11475061B2 patent drawing

AI summary

Provided is a method for detecting duplicate audio content in an electronic device. The method includes receiving, by the electronic device, a plurality of audio content, decoding, by the electronic device, each of the audio content to extract a plurality of byte streams of each of the audio content and audio feature information, generating, by the electronic device, a unique signature for each of the audio content based on the plurality of byte streams of each of the audio content, and storing, by the electronic device, the unique signature of each of the audio content in the electronic device to identify duplicate audio content.