Information Content of Programs and Operation Encoding

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Information Content of Programs and Operation Encoding

Full text

Pdf (541 KB)

Source

Journal of the ACM (JACM) archive
Volume 24 , Issue 2 (April 1977) table of contents

Pages: 290 - 297

Year of Publication: 1977

ISSN:0004-5411

Author

Eric C. R. Hehner

Computer Systems Research Group, University of Toronto, Toronto, Ontario M5S 1A4, Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 17, Citation Count: 2

Additional Information:

abstract references cited by index terms peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322003.322012 What is a DOI?

ABSTRACT

The problem of determining the minimum representation of programs for execution by a computer is considered. The methods of measuring space requirements suggest practical methods for encoding programs and for designing machine languages. An analysis of the operation portion of instructions finds that the 47 operation codes used by a well-known compiler require, on average, fewer than two bits each.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ASH, R lnformauon Theory Intersclence Tracts m Pure and Applied Mathematics, No 19, Wiley, New York, 1965
	2	BURROUGHS CORP Burroughs B6700 Information Processing Systems Reference Manual. DetroR, Mlch, 1969
	3	FEUSTAL, E.A The Rice Research Computer-a tagged architecture Proc AFIPS 1972 SJCC, Vol 40, AFIPS Press, Montvale, N J , pp 369-377.
	4	FOSTER, C C , AND GONTER, R H Conditional interpretation of operation codes IEEE Trans. Computers C-20 (Jan. 1971), 108-111
	5	FOSTER, C C. Private commumcaUon.
	6	HEHNER, E C R Computer design to minimize memory requirements Computer 9, 8 (Aug 1976), 65- 70
	7	HUFFMAN, D A A method for the construction of minimum redundancy codes I R.E 40, 9 (Sept 1952), 1098-1101
	8	IBM CORP IBM System/360 Principles of Operation Form A22-6821-x, IBM Syst. Develop Dlv , Poughkeepsie, N Y , 1968
	9	ILIFFE, J K Bastc Machme Prtnctples American Elsevier, New York, 1968
	10	MCKEEMAN, W M , HORNING, J J , AND WORrMAN, D B A Compder Generator. Prenuce-Hall, Englewood Chffs, N J., 1970
	11	Claude E. Shannon , Warren Weaver, A Mathematical Theory of Communication, University of Illinois Press, Champaign, IL, 1963
	12	David Barkley Wortman, A study of language directed computer design, 1973

CITED BY 2

	Nenad Marovac, A systematic approach to the design and implementation of a computer instruction set, ACM SIGARCH Computer Architecture News, v.11 n.1, p.19-24, March 1983
	B. Ramakrishna Rau, Levels of representation of programs and the architecture of universal host machines, ACM SIGMICRO Newsletter, v.9 n.4, p.67-79, Dec. 1978