Information Content of Programs and Operation Encoding
- 1 April 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 24 (2), 290-297
- https://doi.org/10.1145/322003.322012
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.Keywords
This publication has 2 references indexed in Scilit:
- Special Feature: Computer Design to Minimize Memory RequirementsComputer, 1976
- Conditional Interpretation of Operation CodesIEEE Transactions on Computers, 1971