> On Sep 23, 2022, at 2:14 PM, Randy Dawson via cctalk <cctalk@classiccmp.org> > wrote: > > On the top secret number cruching.... > > The Cray had an instruction called 'population count' > > asked for by the NSA. > > The number of bits on in a word, not sure what this was used for. Cray did? I didn't know that. It first appeared in the CDC 6600, and yes, according to rumor at the request of NSA. I can imagine it being used for statistical analysis of character patterns. A non-classified example of its use is in the PLATO system for "fuzzy string matching". PLATO needed to be able to recognize student answers that were correct but misspelled; it would do that, roughly speaking, by taking the difference of the expected string and the actual input and running population count on that. A difference of less than n bits would be defined as a misspelled match. paul
- [cctalk] Re: Minicomputer front panel. ben via cctalk
- [cctalk] Re: Minicomputer front panel. jim stephens via cctalk
- [cctalk] Re: Minicomputer front panel. Chuck Guzis via cctalk
- [cctalk] Re: Minicomputer front pane... Paul Koning via cctalk
- [cctalk] Re: Minicomputer front ... Chuck Guzis via cctalk
- [cctalk] Re: Minicomputer front ... Paul Koning via cctalk
- [cctalk] Re: Minicomputer front ... Bill Gunshannon via cctalk
- [cctalk] Re: Minicomputer front ... Chuck Guzis via cctalk
- [cctalk] Re: Minicomputer front ... ben via cctalk
- [cctalk] Re: Minicomputer front ... Randy Dawson via cctalk
- [cctalk] Re: Minicomputer front ... Paul Koning via cctalk
- [cctalk] Re: Minicomputer front ... Christian Kennedy via cctalk
- [cctalk] Re: Minicomputer front ... Chuck Guzis via cctalk
- [cctalk] Re: Minicomputer front ... Randy Dawson via cctalk
- [cctalk] Re: Minicomputer front ... Fred Cisin via cctalk
- [cctalk] Re: Minicomputer front ... Paul Koning via cctalk
- [cctalk] Re: Minicomputer front ... Chuck Guzis via cctalk
- [cctalk] Re: Minicomputer front ... Paul Koning via cctalk
- [cctalk] Re: Minicomputer front ... Paul Koning via cctalk
- [cctalk] Re: Minicomputer front ... Chuck Guzis via cctalk
- [cctalk] Re: Minicomputer front ... Paul Koning via cctalk