No label defined (Q3740119)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3974160
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3974160 |
Statements
1985
0 references
algorithm
0 references
multiple precision digital division
0 references
self-correcting
0 references
0.8549561500549316
0 references
0.8174616098403931
0 references
0.8035479187965393
0 references
[For the entire collection see Zbl 0583.00003.] We detail an algorithm for performing multiple precision digital division. Like the other arithmetic operations (and unlike all other division algorithms) we perform the division operation on operands \(a=(a_ 0a_ 1a_ 2...a_ m)=\sum^{m}_{i=0}a_ i\rho^{m-i}\) and \(b=(b_ 0b_ 1b_ 2...b_ n)=\sum^{n}_{i=0}b_ i\rho^{n- i};\) \(m\geq n\), radix \(\rho\), where \(a_ 0>0\), \(b_ 0>0\); by applying division to individual operand digit pairs \(a_ i,b_ i\). The algorithm is self-correcting and calculates quotient digits which are either correct or too large by 1.
0 references