1. A method for matching an audio stream comprising the steps of: a. generating a collection of ternary acoustic fingerprint bitmaps; b. subdividing each ternary acoustic fingerprint bitmap into a plurality of segments; c. obtaining a hash key from each segment; and d. aggregating obtained hash keys from the ternary acoustic fingerprint bitmaps into a lookup table.