database - 将频谱图存储为可以比较的数据结构的最佳方法是什么？

Question

我创建了一个类似于 Shazam 的进程，它创建了一个 Spectrogram给定的声音剪辑。我正在尝试找出一种将这些数据存储到数据库中的方法，以便我可以对其进行比较。 (我不需要实际代码，只需要过程中的概念性帮助)。

对于那些不熟悉频谱图的人来说，它是 x 轴上的时间和 y 轴上的频率的图表。我需要一种可以运行比较的方式来保存这些数据。此外，我不能简单地从左到右创建很长的频率值，因为在尝试使用大型数据集(基本上是 N^2 子字符串比较)进行搜索时，这会成为一个时间复杂度问题。

基本上，我正在考虑在声音片段上创建某种哈希并将数据保存为哈希的 trie 或后缀树，但我不确定那时我该如何进行比较。

任何想法将不胜感激。

Answer 1

这是一个二维数组。如果大部分数据为 0.0，则可能是稀疏。

我会使用 ROOT直方图(例如 TH2F )以避免必须管理所有边缘情况等，尽管几乎所有科学图书馆都应该支持适当的数据结构。 ROOT 支持至少两种直方图相似性度量(Chi squared 和 Kolmogorov)，这将允许您进行定量比较。