{"repo":"Danztee/shazam-build","free":true,"listed":false,"github":"https://github.com/Danztee/shazam-build","clone":"git clone https://github.com/Danztee/shazam-build.git","description":"A clean-room implementation of the Shazam audio fingerprinting algorithm in Go, featuring a custom DSP pipeline, combinatorial hashing, and a React frontend.","language":"Go","stars":64,"topics":["audio-fingerprinting","dsp","fft","go","golang","music-recognition","postgresql","react","shazam","signal-processing"],"license":"MIT","category":"databases-storage","readme_excerpt":"shazam-build A from-scratch implementation of the Shazam audio fingerprinting algorithm in Go. This project recreates the core logic behind Shazam, as described in the original 2003 paper \"An Industrial-Strength Audio Search Algorithm\" by Avery Li-Chun Wang . It features a Digital Signal Processing (DSP) pipeline , a custom PostgreSQL-based fingerprint database , and a React frontend for real-time audio recognition. How It Works This system does not use machine learning or external fingerprinting libraries. Instead, it relies on pure signal processing and probabilistic hashing: 1. Spectrogram Generation: Converts raw audio (WAV) into a time-frequency spectrogram using Fast Fourier Transform (FFT). 2. Constellation Map: Identifies high-energy peaks (local maxima) in the spectrogram to create a sparse representation of the audio. 3. Combinatorial Hashing: Generates unique hashes by pairing \"anchor\" peaks with nearby \"target\" peaks and their time deltas. This makes the fingerprints valid even in noisy environments. 4. Matching & Time Coherency: Matches query fingerprints against the database and uses diagonal alignment (linearity search) to filter out false positives. If the time offsets of the matching hashes align, it's a match. Tech Stack Backend - Go 1.25+ : Core logic, high-performance DSP pipeline. - Chi : Lightweight router for the REST API. - PostgreSQL : Relational database for storing song metadata and millions of fingerprints. - pgx : High-performance PostgreSQL drive","default_branch":null,"files":null,"tree":[],"storefront":"/r/Danztee","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/Danztee/shazam-build/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}