Bit-counting algorithm using the frequency division principle

Software - Practice and Experience

Volumn 30, Issue 14, 2000, Pages 1531-1540

  Berkovich, Simon ^a   Lapir, Gennadi M ^b   Mack, Marilyn ^c  

^a The George Washington University   (United States)

^b SER Systeme AG   (Germany)

^c NASA GODDARD SPACE FLIGHT CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; DIGITAL ARITHMETIC;

BIT COUNTING; BIT PARALLELISM;

INFORMATION RETRIEVAL;

EID: 0034319369     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-024X(20001125)30:14<1531::AID-SPE347>3.0.CO;2-A     Document Type: Article

References (7)

1. Lehmer DH. The machine tools of combinatorics. Applied Combinatorial Mathematics, Beckenbach EF (ed.). John Wiley and Sons, Inc.: New York, 1964.
2. Reingold EM, Nievergelt J, Deo N. Combinatorial Algorithms - Theory and Practice. Prentice-Hall, Inc.: Englewood Cliffs, NJ, 1977.
3. Thurber KJ, Wald LD. Associative and parallel processors. Computing Surveys, ACM 1975; 7(4):215-255.
4. Batcher KE. The multidimensional access memory in STARAN. IEEE Transactions on Computers, IEEE 1977; C-26(2):174-177.
5. Lapir GM. Use of associative access method for information retrieval systems. Proceedings of the 23rd Annual Pittsburgh Conference on Modeling and Simulation, vol. 23, part 2, 1992; 951-958. University of Pittsburgh School of Engineering.
6. Frakes WB, Baeza-Yates R (eds.). Information Retrieval - Data Structures & Algorithms. Prentice Hall PTR: Saddle River, NJ, 1993.
7. Berkovich S, El-Qawasameh E, Lapir GM, Mack M, Zincke C. Organization of near matching in bit attribute matrix applied to associative access methods in information retrieval. Proceedings of the 16th IASTED International Conference on Applied Informatics, IASTED. ACTA Press: Anaheim, U.S.A., 1998; 62-64.