division algorithm


Also found in: Wikipedia.

division algorithm

[di¦vizh·ən ′al·gə‚rith·əm]
(mathematics)
The theorem that, for any integer m and any positive integer n, there exist unique integers q and r such that m = qn + r and r is equal to or greater than 0 and less than n.
References in periodicals archive ?
Many people are of the opinion that the thinking in a division algorithm is somehow difficult.
Differential Privacy Spatial Division Algorithm. This algorithm uses the Hilbert curve to divide the set of location points [L.sub.i] of each timestamp [t.sub.i] and divides the original set into multiple subsets, which is regarded as a kind of partition.
The authors cover the need for proof, proving by contradiction, proving that something is false, describing a set, Venn diagrams, intersection and union, proving that two sets are equal, binary operations, relatively prime pairs of numbers, the division algorithm, and a wide variety of other related subjects over the course of the bookAEs nineteen chapters.
[16] selected the dwell time at each stop and the travel time between each pair of them as indexes and developed a rapid division algorithm. This is the first study that considers both the bus travel speed and the passenger demand in time of day partition.
For the fixation area clustering problem, the output of the division algorithm is the area where fixation points concentrate.
In this section, we show the experiments results of the index construction time and accuracy of the convex hull, UB-Layer, and UB-Basic which is the basic dimension division algorithm of UB-Layer and UB-SelectAttribute (UB-SA) that divides input data based on the main attributes.
However, this difficulty can be addressed by applying the Euclidean division algorithm to check for the possible existence of common factors of denominators and numerators of the respective transfer functions.
Using SRT division algorithm to improve the algorithmic model of division routine
Combinational Division Algorithm, approach to use floating point numbers and implementation of look-up tables to provide values of trigonometric function (cosine, inverse cosine etc) in Very High Speed Integrated Circuits Hardware Description Language is briefly introduced.
For low H/W implementation costs, the multiplier, the divider, and the square root block are implemented using a shift-and-add multiplication algorithm, a non-restoring division algorithm, and a non-restoring square root algorithm, respectively [6]-[11].
According to the mechanism of dividing the range swath, the algorithm is called octave division algorithm (ODA).
Reference [18] extended the k-clique community division algorithm in common network.
Full browser ?