Division algorithm
http://dbpedia.org/resource/Division_algorithm an entity of type: Thing
数値的（ディジタル）な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。低速な除算は反復する毎に最終的な商を1桁ずつ生成していくアルゴリズムである。、不実行回復型、、などがある。高速な除算は最初に商の近似値から出発して徐々に正確な値に近づけていくもので、低速な除算よりも反復回数が少なくて済む。とがこれに分類される。 以下の解説では、除算を で表し、
* Q = 商 (quotient)
* N = 被除数（分子 = numerator）
* D = 除数（分母 = denominator） とする。
rdf:langString
除法器（除法算法）是一类算法。给定两个整数 N（分子）和 D（分母），计算它们的商和（或）余数。其中某些算法可以通过人工手动计算，而另一些则需要依赖数字电路的设计或软件。 除法算法主要分为两类：慢除法和快除法。慢除法在每次迭代的过程中给出结果（商）的一位数字。慢除法包括复原法(restoring)、非复原法(non-restoring)和SRT除法等。快除法从商的一个近似估计开始，并且在每次迭代过程中产生有效位数为最终商的两倍多的中间值。Newton-Raphson和GoldSchmidt属于这一类。 为接下来的讨论的方便，我们有以下标记： 其中
* N = Numerator (divident) 即“分子”（被除数）
* D = Denominator (divisor) 即“分母”（除数） 是输入，而输出是
* Q = Quotient 即“商”
* R = Remainder 即“余数”
rdf:langString
A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software. Variants of these algorithms allow using fast multiplication algorithms. It results that, for large integers, the computer time needed for a division is the same, up to a constant factor, as the time needed for a multiplication, whichever multiplication algorithm is used. Discussion will refer to the form , where is the input, and is the output.
rdf:langString
Алгоритм деления — это алгоритм, вычисляющий для двух данных целых чисел и их частное и/или остаток, результат деления с остатком. Некоторые из алгоритмов предназначены для вычислений вручную, другие реализованы в цифровых схемах и программном обеспечении. Варианты этих алгоритмов позволяют использовать быстрые алгоритмы умножения. В результате этого для больших целых чисел время вычисления, необходимое для деления, будет тем же самым (с точностью до постоянного множителя), что и время, необходимое для выполнения умножения, какой бы алгоритм из перечисленных не был применён.
rdf:langString
rdf:langString
Division algorithm
rdf:langString
除算 (デジタル)
rdf:langString
Алгоритм деления
rdf:langString
除法器
xsd:integer
3336479
xsd:integer
1119822964
rdf:langString
June 2015
rdf:langString
Barrett reduction is usually understood to be the algorithm for computing the remainder that one gets from having precomputed the inverse of the denominator. Rather than providing a solution to the problem of division, it requires that a separate solution is already available!
rdf:langString
A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software. Division algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration. Examples of slow division include , non-performing restoring, , and division. Fast division methods start with a close approximation to the final quotient and produce twice as many digits of the final quotient on each iteration. and algorithms fall into this category. Variants of these algorithms allow using fast multiplication algorithms. It results that, for large integers, the computer time needed for a division is the same, up to a constant factor, as the time needed for a multiplication, whichever multiplication algorithm is used. Discussion will refer to the form , where
* N = numerator (dividend)
* D = denominator (divisor) is the input, and
* Q = quotient
* R = remainder is the output.
rdf:langString
数値的（ディジタル）な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。低速な除算は反復する毎に最終的な商を1桁ずつ生成していくアルゴリズムである。、不実行回復型、、などがある。高速な除算は最初に商の近似値から出発して徐々に正確な値に近づけていくもので、低速な除算よりも反復回数が少なくて済む。とがこれに分類される。 以下の解説では、除算を で表し、
* Q = 商 (quotient)
* N = 被除数（分子 = numerator）
* D = 除数（分母 = denominator） とする。
rdf:langString
Алгоритм деления — это алгоритм, вычисляющий для двух данных целых чисел и их частное и/или остаток, результат деления с остатком. Некоторые из алгоритмов предназначены для вычислений вручную, другие реализованы в цифровых схемах и программном обеспечении. Алгоритмы деления разбиваются на две большие категории: медленное деление и быстрое деление. Алгоритмы медленного деления дают по одному знаку результата за итерацию. Примерами медленного деления служат алгоритмы деления , и . Методы быстрого деления начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. Алгоритмы и попадают в эту категорию. Варианты этих алгоритмов позволяют использовать быстрые алгоритмы умножения. В результате этого для больших целых чисел время вычисления, необходимое для деления, будет тем же самым (с точностью до постоянного множителя), что и время, необходимое для выполнения умножения, какой бы алгоритм из перечисленных не был применён. Обсуждение будет использовать обозначения , где
* — числитель (делимое)
* — знаменатель (делитель) являются входными числами, а
* — частное
* — остаток являются выходными данными.
rdf:langString
除法器（除法算法）是一类算法。给定两个整数 N（分子）和 D（分母），计算它们的商和（或）余数。其中某些算法可以通过人工手动计算，而另一些则需要依赖数字电路的设计或软件。 除法算法主要分为两类：慢除法和快除法。慢除法在每次迭代的过程中给出结果（商）的一位数字。慢除法包括复原法(restoring)、非复原法(non-restoring)和SRT除法等。快除法从商的一个近似估计开始，并且在每次迭代过程中产生有效位数为最终商的两倍多的中间值。Newton-Raphson和GoldSchmidt属于这一类。 为接下来的讨论的方便，我们有以下标记： 其中
* N = Numerator (divident) 即“分子”（被除数）
* D = Denominator (divisor) 即“分母”（除数） 是输入，而输出是
* Q = Quotient 即“商”
* R = Remainder 即“余数”
xsd:nonNegativeInteger
35118