美式勾股定理
图1:近似公式的几何推导
美式勾股定理
戏称为Pieter Goras公式的算法, 是一种最早应用于美国雷达设备软件中的 勾股定理近似算法。
在雷达设备中,经常需要将一个向量转换为其模长, 因而需要应用勾股定理。 然而,在汇编语言中实现平方根运算,甚至通过专用数学硬件电路完成这一运算,都相当复杂。 虽然对于现代计算机来说,这在计算性能方面几乎已不再是问题, 但这种计算最好能够对所有可能的输入值执行相同的程序步骤。 由于计算必须实时完成,因此对于所有可能的输入值,程序执行时间必须相同。 而平方根计算并不总能满足这一要求。
因此,可以采用一种只需要少量算术运算、 且在大多数情况下精度足够的近似公式:
较长直角边的长度加上较短直角边长度的一半,
约等于斜边的长度。
c ≅ |a| + 0,5 |b|
这意味着程序只需进行一次输入值大小比较,
将较小的数值向右移位一位,然后执行一次简单的加法运算。
实部
模值
虚部
近似值
图2:计算结果最多比使用勾股定理得到的精确值大8%。