> I know Shazam does most of its work on very high frequencies

Are you sure about that? High frequencies don't propagate as well (and, beyond a point, aren't reproduced at all by cheap speakers), so that would seem to limit its effectiveness pretty severely.