The Computer Journal 1985 28(5):530-537; doi:10.1093/comjnl/28.5.530
© 1985 by British Computer Society
An Algorithm for the Even Distribution of Entities in One Dimension
A. J. Compton *
Senior Lecturer in Electronics, The Hatfield Polytechnic, Hatfield, UK
A general algorithm is proposed for distributing n entities as evenly as possible among N spaces. A definition of evenness is suggested in terms of the Discrete Fourier Transform (DFT) of the distribution, which is justified empirically using examples. The definition could be used to compare approximations to optimum evenness, which may be easier to use in real-time than is the algorithm.
* Senior Lecturer in Electronics, The Hatfield Polytechnic

CiteULike
Connotea
Del.icio.us What's this?
Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our
Customer Services Department.