是否有著名的算法将粗分辨率与高绝对精度测量结合起来,而将精细分辨率与低绝对精度测量结合起来?
例如,实时时钟读数+高速计数器。

最佳答案

我不知道什么是通用算法,但有一些理论是关于如何在特定领域实现这一点的。例如,在几何处理中,有一个持久同调的整个子域,其目的是研究结构随时间的变化:http://www.ams.org/notices/201101/rtx110100036p.pdf
在图像处理中,存在着处理不同精度图像的尺度空间:http://en.wikipedia.org/wiki/Scale_space
对于你的具体问题,我认为答案要简单得多,只需要一点代数假设您有一对分辨率为s_1,s_2的计数器。然后我们观察到时间分别为n_1,n_2,或者换句话说,s_1,s_2共有的单位中的时间t必须满足:

 t = n_1 s_1 + r_1
 t = n_2 s_2 + r_2

这是一组由两个方程和三个未知数组成的方程组,所以它是欠定的。因此t可以在范围内的任何地方:
 0 <= r_1 < s_1
 0 <= r_2 < s_2
 n_2 s_2 - n_1 s_1 = r_1 - r_2

代入并求解r_2,我们得到:
max(0, n_1 s_1 - n_2 s_2) <= r_2 < min(n_1 s_1 - n_2 s_2 + s_1, s_2)

进而给出了t的区间界:
max(n_1 s_1, n_2 s_2) <= t < min(n_1 s_1  + s_1, n_2 s_2 + s_2)

而且越紧越好。(不可否认,这并不能告诉你很多,但它比简单地选择更精细的计数器要精确得多)。

关于algorithm - 粗精细算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/6522755/

10-09 01:37