Питагора на амерички начин
Слика 1: геометријско извођење приближне формуле
Питагора на амерички начин
Шаљиво названа једначина Питера Гораса представља апроксимацију Питагорине теореме, која је први пут примењена у софтверу америчких радарских уређаја.
У радарском уређају често је потребно претворити вектор у апсолутну вредност и тиме применити Питагорину теорему. Нажалост, израчунавање квадратног корена у асемблеру, а нарочито у хардверски реализованом математичком склопу, веома је сложено. За данашње рачунаре то са становишта рачунарске снаге готово више није проблем, али овај прорачун треба да има исти број програмских корака за све могуће улазне вредности. Пошто обрада мора да се одвија у реалном времену, трајање програмског тока мора бити једнако за све могуће вредности. То није случај при израчунавању квадратног корена.
Због тога се примењује приближна формула која захтева само неколико рачунских операција и чија је тачност у већини случајева довољна:
Слика 2: Резултат је највише 11,8% већи него при тачном прорачуну помоћу Питагорине једначине.
Дужина дуже катете увећана за половину дужине краће катете
приближно је једнака дужини хипотенузе.
c ≅ |a| + 0,5 |b|
У програму то захтева само једно поређење улазних вредности ради утврђивања веће вредности,
померање мањег дела за један бит удесно и једноставно сабирање.
Слика 2: Резултат је највише 11,8% већи него при тачном прорачуну помоћу Питагорине једначине.
Аутор: Кристијан Волф,
Превод на српски:
Још нико