Піфагор по-американськи
Рисунок 1: Геометричне виведення наближеної формули
Піфагор по-американськи
Так зване жартома рівняння Пітера Гораса — це наближення до теореми Піфагора, яке вперше було застосовано в програмному забезпеченні американських радіолокаційних приладів.
У радіолокаційній системі часто виникає необхідність перетворення вектора в абсолютне значення, а отже, і застосування теореми Піфагора. На жаль, реалізація квадратного кореня в асемблері або навіть у математичній апаратній схемі є дуже складною. Хоча для сучасних комп'ютерів це вже майже не є проблемою з точки зору потужності, але цей розрахунок повинен мати однакові кроки в ході виконання програми для всіх можливих вхідних значень. Оскільки обробка має відбуватися в режимі реального часу, тривалість виконання програми має бути однаковою для всіх можливих значень. Це не так у випадку обчислення кореня.
Тому застосовується наближена формула, яка вимагає лише кількох обчислювальних операцій і точність якої у більшості випадків є достатньою:
Рис. 2: Результат є максимум на 11,8% більшим, ніж при правильному обчисленні за допомогою рівняння Піфагора.
Довжина довшої катети плюс половина довжини коротшої катети приблизно дорівнює довжині гіпотенузи.
c ≅ |a| + 0,5 |b|
У програмі це означає лише порівняння вхідних даних, щоб визначити,
яке значення більше, зсув меншого числа на один біт вправо та просте додавання.
Рис. 2: Результат є максимум на 11,8% більшим, ніж при правильному обчисленні за допомогою рівняння Піфагора.