A Rapid FORTRAN Subroutine for the Fisher Exact Probability Test

Abstract

Presented in the paper are a technical description, a recursion algorithm, and a FORTRAN computer subroutine to compute the one-and two-sided probability values for the Fisher exact probability test. The probability values are calculated recursively, without recourse to factorial expressions; consequently, a vast improvement in computational speed is achieved over previously published algorithms.

Get full access to this article

View all access options for this article.

References

Correction, 1978, 27, 109.

Bedian, A. G. and Armenakis, A. A. A program for computing Fisher's exact probability test and the coefficient of association λ for n × m contingency tables. EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1977, 37, 253-256.

Boulton, D. M. Remark on algorithm 434 . Communications of the ACM, 1974, 17, 326.

Fisher, R. A. Statistical methods for research workers. Edinburgh: Oliver and Boyd, 1934.

Fleishman, A. I. A program for calculating the exact probability along with exploration of M × N contingency tables . EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1977, 37, 799-803.

Freeman, G. H. and Halton, J. H. Note on an exact treatment of contingency, goodness of fit, and other problems of significance. Biometrika, 1951, 38, 141-149.

Gregory, R. J. A FORTRAN computer program for the Fisher exact probability test . EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1973, 33, 697-700.

Howell, D. C. and Gordon, L. R. Computing the exact probability of an r × c contingency table with fixed marginal totals. Behavior Research Methods and Instrumentation, 1976, 8, 317.

March, D. L. Algorithm 434: Exact probabilities for R × C contingency tables . Communications of the ACM, 1972, 15, 991-992.

10.

Pierce, A. Fundamentals of nonparametric statistics. Belmont Calif.,: Dickenson, 1970.

11.

Robertson, W. H. Programming Fisher's exact method of comparing two percentages . Technometrics, 1960, 2, 103-107.

12.

Romesburg, H. C. , Marshall, K. , and Mauk, T. P. FITEST: A computer program for "exact chi-square" goodness-of-fit significance tests. Computers and Geosciences, 1981, 7, 47-58.

13.

Tritchler, D. L. and Pedrini, D. T. A computer program for Fisher's exact probability test. EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1975, 35, 717-719.