C карандашом не проверял, но идею понял. В общем, теперь я приблизительно понимаю, как достигается экономия места в обычном БПФ, за что отдельное спасибо)))
Не совсем понятно, чем минус над единицей удобнее минуса перед единицей.
Опечатка вот тут: F[1dq-2)…d0 ],F[0dq-2…d0],F[1dq-2…d0 ]. (с круглыми скобками что-то не то)
Минус над единицей удобнее, когда мы пишем число, составленное из цифр, одна из которых - минус единица. Мы же привыкли цифры ставить одну за другой, мы не путаем этого с перемножением цифр, это только переменные перемножаются, а следующие друг за другом цифры образуют число. Написать -1-1 - можно не понять, может это мы из минус единицы вычитаем вторую минус единицу. (-1)(-1) - можно решить, что мы их умножаем. А вот 11 - тут все понятно, число -4.
Это как бы не я придумал, так у Кнута записывалось в томе 2, главе 4.1 ("позиционные системы счисления"), также в википедии: http://en.wikipedia.org/wiki/Balanced_ternary хотя они в какой-то момент обленились эти хитрые минус единички вводить, стали вместо них писать T, похоже ведь!
Comments 7
Не совсем понятно, чем минус над единицей удобнее минуса перед единицей.
Опечатка вот тут:
F[1dq-2)…d0 ],F[0dq-2…d0],F[1dq-2…d0 ].
(с круглыми скобками что-то не то)
Reply
Минус над единицей удобнее, когда мы пишем число, составленное из цифр, одна из которых - минус единица. Мы же привыкли цифры ставить одну за другой, мы не путаем этого с перемножением цифр, это только переменные перемножаются, а следующие друг за другом цифры образуют число. Написать -1-1 - можно не понять, может это мы из минус единицы вычитаем вторую минус единицу. (-1)(-1) - можно решить, что мы их умножаем. А вот 11 - тут все понятно, число -4.
Это как бы не я придумал, так у Кнута записывалось в томе 2, главе 4.1 ("позиционные системы счисления"), также в википедии: http://en.wikipedia.org/wiki/Balanced_ternary
хотя они в какой-то момент обленились эти хитрые минус единички вводить, стали вместо них писать T, похоже ведь!
Reply
Reply
Reply
Leave a comment