Common phrases and minimum-space text storage

Communications of the ACM

Volumn 16, Issue 3, 1973, Pages 148-152

  Wagner, Robert A ^a  

^a Vanderbilt University ^*  (United States)

Author keywords

common phrases; diagnostic messages; dynamic programming; error messages; minimum space; optimization; text storage

Indexed keywords

COMPUTER OPERATING SYSTEMS - PROGRAM COMPILERS;

DIAGNOSTIC MESSAGES; TEXT STORAGE;

COMPUTER PROGRAMMING;

EID: 0015600497     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/361972.361982     Document Type: Article

References (6)

1. Bell, J.R. The quadratic quotient method: A hash code eliminating secondary clustering. Comm. ACM 13, 1 (Feb. 1970), 107-109.
2. Nemhauser, G.L. Introduction to Dynamic Programming. John Wiley, New York, 1966.
3. Conway, R.W., et al. PL/C—A high performance subset of PL/I. TR 70-55, Comput. Sci. Dept., Cornell U., Ithaca, N.Y.
4. Rosen, S., Spurgeon, R.A., and Donnelly, J.K. PUFFT—the Purdue University Fast Fortran Translator, Comm. ACM 8, 11 (Nov. 1965), 661-666.
5. Conway, R.W., and Maxwell, W.L. CUPL—An approach to introductory computing instruction. Comput. Sci. Dept., Cornell U., Ithaca, N.Y.
6. Wagner, Robert A. An algorithm for extracting phrases in a space optimal fashion. Comm. ACM 16, 3(Mar.1973), 183-185.