利用稀疏表示的计算机工具

摘要

一种计算机工具，其特征在于，包括：工作存储器(206)，其用于接收输入数据；辅助存储器(204)，其用于存储几个近似值字典；减少器(202)，其被布置成迭代地计算输入数据的近似值数据，其中，连续的迭代是“匹配追踪”型；选择器(200)，其被布置成根据基于至少一些先前迭代的选择规则来在辅助存储器中选择近似值字典，其中，减少器(202)在每次迭代中调用所述选择器(200)，并且因此使用在合适匹配中所选择的字典。

主权项

一种计算机工具，其特征在于，包括：工作存储器，其用于接收输入数据(206)，辅助存储器(204)，其用于存储几个近似值字典，减少器(202)，其被布置成迭代地计算输入数据的近似值数据，其中，连续的迭代是匹配追踪型，选择器(200)，其被布置成根据基于至少一些先前迭代的选择规则来在所述辅助存储器中选择近似值字典，其中，减少器(202)在每次迭代中调用所述选择器(200)，并且因此在匹配追踪中使用所选择的字典，其中，对于给定的迭代，并且在由所述选择器所选择的近似值字典存在的情况下，所述减少器：从与所述给定迭代的当前输入数据相对应的所述近似值字典中确定条目；定义相应条目标识符和所述当前输入数据与作为近似值数据的所述条目之间的比例系数；计算与所述输入数据和乘以其比例系数的所述条目之间的差相对应的余数，以及利用针对所述选择器的所述条目标识符和作为新的当前输入数据的余数来调用下次迭代。