November 1970 - Vol. 13 No. 11
Features
An interactive display for approximation by linear programming
An interactive program with a graphical display has been developed for the approximation of data by means of a linear combination of functions (including splines)…
Multi-attribute retrieval with combined indexes
In this paper a file organization scheme designed to replace the use of the popular secondary index filing scheme (or inverted files on secondary key fields) is…
A multiple-precision division algorithm
A generalized division algorithm for use with positive integral operands is presented. Depending upon the algebraic relationship of the first two ciphers of the divisor,…
NEATER2: a PL/I source statement reformatter
NEATER2 accepts a PL/I source program and operates on it to produce a reformatted version. When in the LOGICAL mode, NEATER2 indicates the logical structure of the source…
A new method of hash coding is presented and is shown to possess desirable attributes. Specifically, the algorithm is simple, efficient, and exhaustive, while needing…
A nonrecursive list compacting algorithm
A simple nonrecursive list structure compacting scheme or garbage collector suitable for both compact and LISP-like list structures is presented. The algorithm avoids the…
Recorded magnetic tape for information interchange (1600 CPI, phase encoded)
This proposed American National Standard has been accepted for publication by American National Standards Committee X3, Computers and Information Processing. In order…
This proposed American National Standard has been accepted for publication by American National Standards Committee X3, Computers and Information Processing. In order…
A generalized method for generating argument/function values
For any finite set of argument/function pairs, an algorithm can be automatically constructed which, on presentation of any argument, will generate its proper function…
Correction to “logical” arithmetric on computers with two’s complement binary arithmetic
In reference [1] algorithms for performing arithmetic with unsigned two's complement operands were described. The scheme for division was implemented in a set of…
Comment on the working set model for program behavior
In the paper “The Working Set Model for Program Behavior” by Peter Denning [Comm. ACM 11, 5 (May 1968), 323-333], an algorithm is described for the management…