Access Restriction

Author Chlamtac, Imrich ♦ Jain, Raj
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Abstract 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.
Description Affiliation: Technion Israel Institute of Technology, Haifa, Israel (Chlamtac, Imrich) || Digital Equipment Corporation, Hudson, MA (Jain, Raj)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 28
Issue Number 10
Page Count 10
Starting Page 1076
Ending Page 1085

Open content in new tab

   Open content in new tab
Source: ACM Digital Library