Почему деление по phi

Вы узнаете

Два довода за деление по phi и почему спека говорит, что довод о самоподобии — не оптимизация.

phi_split_optimality.t27 приводит два довода и говорит, какой из них какой. Один довод — самоподобие: потребуем, чтобы порядок относился к мантиссе, как мантисса к обоим полям вместе, E / M = M / (E + M). С r = E / M это r = 1 / (r + 1), значит r^2 + r - 1 = 0 и r = (sqrt(5) - 1) / 2 = 1 / phi. Спека прямо говорит, что это определяющее свойство, а не оптимизация: если просто максимизировать E * M, деление выходит поровну, 7 и 7 для 14 битов. Другой довод — про округление: round((N - 1) / phi^2) — ближайшее к идеалу целое, и verify_7_7_match находит его равным опубликованному делению в 7 из 7 форматов.

Открыть интерактивный урок →