Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index variable bit stream audio files. One of the methods includes repeatedly receiving audio frames of a variable bit rate representation of an audio signal, wherein the variable bit rate representation comprises multiple portions that each represent one or more audio samples of the audio signal, and wherein at least two of the multiple portions have different respective bit rates. For each received audio frame, a position within the audio signal corresponding to the audio frame is determined. A location within an audio file corresponding to the position is determined. A hash value is computed from the determined position. A particular bucket of a plurality of buckets is identified according to the computed hash value. An indexed pair comprising the determined position and the determined location is generated and stored in association with the particular bucket.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for index variable bit stream audio files. One of the methods includes repeatedly receiving audio frames of a variable bit rate representation of an audio signal, wherein the variable bit rate representation comprises multiple portions that each represent one or more audio samples of the audio signal, and wherein at least two of the multiple portions have different respective bit rates. For each received audio frame, a position within the audio signal corresponding to the audio frame is determined. A location within an audio file corresponding to the position is determined. A hash value is computed from the determined position. A particular bucket of a plurality of buckets is identified according to the computed hash value. An indexed pair comprising the determined position and the determined location is generated and stored in association with the particular bucket.