Loading...
Please wait, while we are loading the content...
Similar Documents
An optical bit-counting algorithm
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Berkovich, Simon Mack, Marilyn Lapir, Gennadi M. |
| Copyright Year | 2000 |
| Description | This paper addresses the omnipresent problem of counting bits - an operation discussed since the very early stages of the establishing of computer science. The need for a quick bit-counting method acquires a special significance with the proliferation of search engines on the Internet. It arises in several other computer applications. This is especially true in information retrieval in which an array of binary vectors is used to represent a characteristic function (CF) of a set of qualified documents. The number of "I"s in the CF equals the cardinality of the set. The process of repeated evaluations of this cardinality is a pivotal point in choosing a rational strategy for deciding whether to constrain or broaden the search criteria to ensure selection of the desired items. Another need for bit-counting occurs when trying to determine the differences between given files, (images or text), in terms of the Hamming distance. An Exclusive OR operation applied to a pair of files results in a binary vector array of mismatches that must be counted. |
| File Size | 287026 |
| File Format | |
| Language | English |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | Cybernetics, Artificial Intelligence And Robotics Algorithms Computer Techniques Eigenvalues Internets Information Retrieval Texts Bits Eigenvectors Counting Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
