0
Для наглядности, варианты заполнения двухбитного шим:
▁▁▁▁▁▁▁▁▁ 0%
▁▇▁▁▁▇▁▁▁ 25%
▁▇▇▁▁▇▇▁▁ 50%
▁▇▇▇▁▇▇▇▁ 75%
▇▇▇▇▇▇▇▇▇ 100%
Их не четыре, а пять.
  • avatar
  • ztkl
  • 12 мая 2016, 19:55
0
Есть вариант этого метода, в котором потеря точности за счет итераций намного меньше.
Синус и косинус суммы углов:
cos(θ+δ) = cosθ - [αcosθ + βsinθ]
sin(θ+δ) = sinθ - [αsinθ - βcosθ]

Здесь α≡2sin²(δ/2), β≡sinδ.

Начиная с θ₀=0, s₀=0, с₀=1, получаем:
s' = s - [αs - βc]
c' = c - [αc + βs]

Итого, четыре умножения за шаг. Действия в квадратных скобках выполняются первыми.

При вычислениях с плавающей точкой эта схема дает ошибку в нескольких младших битах за тысячи шагов и часто используется в пакетах для вычисления БПФ.
  • avatar
  • ztkl
  • 16 октября 2012, 18:20