A technique for counting ones in a binary computer

Abstract

Standard methods of counting binary <italic>ones</italic> on a computer with a 704 type instruction code require an inner loop which is carried out once for each bit in the machine word. Program 1 (written in SAP language for purposes of illustration) is an example of such a standard program.

DOI: 10.1145/367236.367286

Cite this paper

@article{Wegner1960ATF, title={A technique for counting ones in a binary computer}, author={Peter Wegner}, journal={Commun. ACM}, year={1960}, volume={3}, pages={322} }