© 1988 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Comparison and Extension of Theories of Zipf and Halstead
Computing and Information Sciences, Trinity University, 715 Stadium Drive, San Antonio, Texas 78284, USA
The length estimates of Zipf (behavioural psychology) and Halstead (software science) are shown to emerge from a single empirical law, providing a unified approach to the software metrication problem. Alternatively, both estimates may be derived from a probabilistic hypothesis concerning the programming process. On the other hand, it is shown that these two models (those of Zipf and Halstead) yield quite different token frequency distributions. It is suggested and empirical evidence serves to support the claim that the real situation lies somewhere between the two theories. A series of inequalities is proposed for guiding future research along these more realistic lines.
Received June 1986. revised February 1987.
* Computing and Information Sciences, Trinity University, 715 Stadium Drive, San Antonio, Texas 78284, USA