Discusses the problem of enhancing the speed of Huffman decoding of compressed data. Topics addressed include the Huffman decoding tree; multibit decoding; binary string mapping problems; and algorithms for solving mapping problems. (22 references) (LRW)

Describes system design proposed by the Spelling Error Detection Correction Project (SPEEDCOP) at Chemical Abstracts Service. Highlights include principles of detection/correction system; spelling error detection (the dictionary, suffix normalization, bypassing specialized word classes, document-level frequency threshold); spelling error…

Discussion of information retrieval focuses on an Interaction Information Retrieval model in which documents are interconnected; queries and documents are treated in the same way; and retrieval is the result of the interconnection between query and documents. A theoretical mathematical formulation of this type of retrieval is given. (Contains 31…

In negotiating to obtain a sample of records from a computer file, it is important to be able to present a simple program that will produce a representative and valid sample. This article describes two procedures: (1) an interval selection method; and (2) a random numbers file. (JAZ)

Using examples of data from the areas of information retrieval and of multivariate data analysis, six hierarchic clustering algorithms (single link, median, centroid, group average, complete link, Wards's) are examined and evaluated by using three proposed coefficients of hierarchic structure. Nine references are cited. (EJS)

Presents a model for schools based on the transmission of algorithms (a set of problem-solving procedures) through computers. Sample lesson series are provided, as well as a description of special teacher qualifications required and the benefits of such a program. (Author/WD)

Discusses the problem of processing fuzzy queries in databases and information retrieval systems and presents a prototype of a fuzzy query processing system for databases that is based on data clustering and uses Pascal programing language. Clustering schemes are explained, and the system architecture that uses natural language is described. (14…

Proposes and explains a new mechanism for controlling the access requests in information protection systems that is based on Newton's interpolating polynomial. Access control matrices are discussed; single-key-lock systems are described; relevant algorithms are explained; and an example of the new mechanism is included. (10 references) (LRW)

The repetitious nature of music is thought to be very similar to the repetitious nature of computer algorithms. Subroutines are seen to be very effectively applied to music notation, through reducing repetitious entry and the amount of memory required to represent a musical score. Examples of subroutine use are provided. (MP)

Proposes that error rates in indexing using string index languages such as NEPHIS might be reduced at relatively low cost by having the indexer enter strings via a microcomputer system which could provide simple validation and feedback in the form of graphic displays of concept links. (Author/FM)

Shows how to characterize language learning in a finite parameter space, such as in the "principles-and-parameters" approach, as a Markov structure. Explains how sample complexity varies with input distributions and learning regimes. Finds that a simple random-step algorithm always converges to the right target language and works faster than a…

Discusses the role of algorithms in the design of computer-assisted instruction (CAI). Structural and processing characteristics of algorithms are analyzed, instructional algorithms are explained, empirically based design rules are presented, and the use of instructional algorithms in artificial intelligence is described. (44 references) (LRW)

Examines parallel computer architecture and the use of parallel processors for text. Topics discussed include parallel algorithms; performance evaluation; parallel information processing; parallel access methods for text; parallel and distributed information retrieval systems; parallel hardware for text; and network models for information…

Discussion of the failure of individual keywords to identify conceptual content of documents in retrieval systems highlights Metric Similarity Modeling, a method for creating vector space representation of documents based on modeling target interdocument similarity values. Semantic relatedness, latent semantic indexing, an indexing and retrieval…

Describes a new data compression technique that utilizes the common morphological structure of languages. Topics include classification of languages and their morphological structure; structured text compression; the algorithm and an example using Turkish; theoretical implications; and implementation. (LRW)