A technique for counting ones in a binary computer

@article{Wegner1960ATF,
  title={A technique for counting ones in a binary computer},
  author={P. Wegner},
  journal={Commun. ACM},
  year={1960},
  volume={3},
  pages={322}
}
  • P. Wegner
  • Published 1960
  • Computer Science
  • Commun. ACM
Standard methods of counting binary ones 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. 
61 Citations

Topics from this paper

A Non-Oblivious Reduction of Counting Ones to Multiplication
Zilch: A Framework for Deploying Transparent Zero-Knowledge Proofs
Preference-aware sequence matching for location-based services
ExceLint: automatically finding spreadsheet formula errors
Faster Population Counts Using AVX2 Instructions
StreamFTL: Stream-level address translation scheme for memory constrained flash storage
...
1
2
3
4
5
...