Source Word
Russian peasant multiplication
Noun
uncountable
(multiplication)
A
form
of
multiplication
in
which
the
powers
of
two
in
the
decomposition
of
the
multiplicand
are
found
by
writing
it
on
the
left
and
progressively
halving
the
left
column,
discarding
any
remainder,
until
the
value
is
1
(or
−1,
in
which
case
the
eventual
sum
is
negated),
while
doubling
the
right
column.
Japanese Meaning
ロシア農民乗算：与えられた二つの数の積を求めるアルゴリズムで、ある数を左側に配置し、順次半分（余りは切り捨て）にして1になるまで操作し、それに対応してもう一方の数を右側で倍にしていく手法です。この操作によって、乗数分解における2の累乗が利用され、最後に適切な値を加算して積を算出します。
Sense（1）
(multiplication)
A
form
of
multiplication
in
which
the
powers
of
two
in
the
decomposition
of
the
multiplicand
are
found
by
writing
it
on
the
left
and
progressively
halving
the
left
column,
discarding
any
remainder,
until
the
value
is
1
(or
−1,
in
which
case
the
eventual
sum
is
negated),
while
doubling
the
right
column.
