Communications of the ACM · 1985 · 175 citations · 5 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsStatistical ComputingStatisticsComputational StatisticsDigital InstrumentationDigital Signal ProcessingQuantile PlotSample Quantiles
A heuristic algorithm is proposed for dynamic calculation of the median and other quantiles. The estimates are produced dynamically as the observations are generated. The observations are not stored; therefore, the algorithm has a very small and fixed storage requirement regardless of the number of observations. This makes it ideal for implementing in a quantile chip that can be used in industrial controllers and recorders. The algorithm is further extended to histogram plotting. The accuracy of the algorithm is analyzed.
5
The Art of Computer Programming
W.J. Worlton · Nuclear Science and Engineering · 1968 · 2.3K citations
Addressing for Random-Access Storage
W. W. Peterson · IBM Journal of Research and Development · 1957 · 257 citations
File organization and addressing
Werner Buchholz · IBM Systems Journal · 1963 · 60 citations
Implementations for coalesced hashing
Jeffrey Scott Vitter · Communications of the ACM · 1982 · 21 citations · Full text