Information Content of Programs and Operation Encoding-Reference-Cited by-同舟云学术

Information Content of Programs and Operation Encoding

Published:1977-04 Issue:2 Volume:24 Page:290-297
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Hehner Eric C. R.¹

Affiliation:

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

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Link

https://dl.acm.org/doi/pdf/10.1145/322003.322012

Reference12 articles.

1. ASH R lnformauon Theory Intersclence Tracts m Pure and Applied Mathematics No 19 Wiley New York 1965 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 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. 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. Conditional Interpretation of Operation Codes

5. FOSTER C C. Private commumcaUon. FOSTER C C. Private commumcaUon.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A probability perspective;Formal Aspects of Computing;2011-07

2. Measures of ideal execution architectures;IBM Journal of Research and Development;1984-07

3. A systematic approach to the design and implementation of a computer instruction set;ACM SIGARCH Computer Architecture News;1983-03

4. Measurement, theory, and information;Information and Control;1979-06

5. Levels of representation of programs and the architecture of universal host machines;ACM SIGMICRO Newsletter;1978-12