ผู้อ่าน Blognone คงรู้จักโปรแกรม Shazam ที่เอาไว้ฟังเพลงแล้วให้มันบอกว่าเพลงนี้ชื่ออะไร ถ้าใครเคยลองจะรู้ว่ามันแม่นมาก (โดยเฉพาะเพลงภาษาอังกฤษ)
ทางเว็บไซต์ Gizmodo สงสัยว่ากระบวนการทำงานของ Shazam เป็นอย่างไร จึงไปขุดในเปเปอร์วิจัยของหนึ่งในผู้ก่อตั้ง Shazam ที่เผยแพร่ต่อสาธารณะ ขั้นตอนการทำงานมีดังนี้
ในบทความต้นฉบับยังมีรายละเอียดอื่นๆ เช่น หน้าตาของ fingerprint, วิธีการเก็บข้อมูล fingerprint (เก็บเป็น hash โดยใช้ความถี่เป็น first key), วิธีการคำนวณความใกล้เคียง ฯลฯ ใครสนใจเรื่อง data structure และการออกแบบระบบ สมควรอ่านอย่างยิ่ง
ที่มา - Gizmodo