• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // Copyright 2013 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4 
5 #ifndef MEDIA_BASE_AUDIO_HASH_H_
6 #define MEDIA_BASE_AUDIO_HASH_H_
7 
8 #include <string>
9 
10 #include "base/basictypes.h"
11 #include "base/strings/string_piece.h"
12 #include "media/base/media_export.h"
13 
14 namespace media {
15 
16 class AudioBus;
17 
18 // Computes a running hash for a series of AudioBus objects.  The hash is the
19 // sum of each sample bucketed based on the frame index, channel number, and
20 // current hash count.  The hash was designed with two properties in mind:
21 //
22 //   1. Uniform error distribution across the input sample.
23 //   2. Resilience to error below a certain threshold.
24 //
25 // The first is achieved by using a simple summing approach and moving position
26 // weighting into the bucket choice.  The second is handled during conversion to
27 // string by rounding out values to only two decimal places.
28 //
29 // Using only two decimal places allows for roughly -40 dBFS of error.  For
30 // reference, SincResampler produces an RMS error of around -15 dBFS.  See
31 // http://en.wikipedia.org/wiki/DBFS and http://crbug.com/168204 for more info.
32 class MEDIA_EXPORT AudioHash {
33  public:
34   AudioHash();
35   ~AudioHash();
36 
37   // Update current hash with the contents of the provided AudioBus.
38   void Update(const AudioBus* audio_bus, int frames);
39 
40   // Return a string representation of the current hash.
41   std::string ToString() const;
42 
43  private:
44   // Storage for the audio hash.  The number of buckets controls the importance
45   // of position in the hash.  A higher number reduces the chance of false
46   // positives related to incorrect sample position.  Value chosen by dice roll.
47   enum { kHashBuckets = 6 };
48   float audio_hash_[kHashBuckets];
49 
50   // The total number of samples processed per channel.  Uses a uint32 instead
51   // of size_t so overflows on 64-bit and 32-bit machines are equivalent.
52   uint32 sample_count_;
53 
54   DISALLOW_COPY_AND_ASSIGN(AudioHash);
55 };
56 
57 }  // namespace media
58 
59 #endif  // MEDIA_BASE_AUDIO_HASH_H_
60