Accession Number : AD0737152

Title :   Algorithms for Hash Coding and Document Classification.

Descriptive Note : Doctoral thesis,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Chou,Cheng-Kwei

Report Date : JAN 1972

Pagination or Media Count : 119

Abstract : The thesis consists of two parts. The first part introduces four different searching algorithms in hash coding (which is a technique to resolve the 'collision' problem). The second part introduces a new technique for calculating the similarity coefficients between documents and clusters, and also includes an algorithm for document classification. In general, the new technique will use less time than the old technique, the computation complexity of the algorithm will use less time than the old technique, the computation complexity of the algorithm being only linearly proportional to the number of total amount of documents. In addition, experimental results and analyses on the operational time of the new techniques are also presented and compared with traditional techniques. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, INFORMATION RETRIEVAL), (*CLASSIFICATION, REPORTS), DATA PROCESSING, SEARCH THEORY, ALGORITHMS, CODING, DOCUMENTS, THEOREMS, THESES

Subject Categories : Information Science
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE