近似值的高效数组归一化

Question

我正在寻找用近似值（ushort[100]）替换其目标值的有效方法。

有两个目标值 (ushort x, 2x)，ushort[] 中的每个值都近似于这两个值之一。

Answer 1

• 使用每个近似值的预期值创建一个排序数组
• ，二分搜索最接近的预期
• 替换

Answer 2

您始终可以定义一个距离度量，该距离度量允许您将每个近似值分配给预期值，将这些值视为“箱”，如直方图中所示。处理这些值意味着用与该值距离最小的已知值替换近似值。

Answer 3

var a = target1 > words[i] ? target1 - words[i] : words[i] - target1;
var b = target2 > words[i] ? target2 - words[i] : words[i] - target2;
(OR)
var as = target1 - words[i];
var bs = target2 - words[i];
a = as + (as >> 31) ^ (as >> 31);
b = bs + (bs >> 31) ^ (bs >> 31);

if (a < b)
   normalized[i] = target1;
else
   normalized[i] = target2;