关键是字典是冗余的或过完备的，即给定信号没有唯一的扩展，这与标准正交基中的扩展不同。这意味着人们试图找到给定信号的“最佳”扩展，例如使得信号与其扩展之间的误差很小，而大多数扩展系数接近于零，这有利于信号压缩。匹配追踪算法是一种迭代算法，试图找到给定字典的信号的最佳扩展的近似值。在这里，您可以找到匹配追踪算法的另一个有用概述。