Presents a class of distortion controlled vector quantizers that are capable of compressing images so they comply with certain distortion requirements. Highlights include tree-structured vector quantizers; multiresolution vector quantization; error coding vector quantizer; error coding multiresolution algorithm; and Huffman coding of the quad-tree…

Describes two similarity measures used in citation and co-citation analysis--the Jaccard index and Salton's cosine formula--and investigates the relationship between the two measures. It is shown that Salton's formula yields a numerical value that is twice Jaccard's index in most cases, and an explanation is offered. (13 references) (CLB)

Analyzes the computational complexity of optimal binary tree pruning for tree-structured vector quantization. Topics discussed include the combinatorial nature of the optimization problem; the complexity of optimal tree pruning; and finding a minimal size pruned tree. (11 references) (LRW)

Describes a string-searching algorithm for multiple patterns in a text string; explains the construction of a pattern-matching machine; presents a theoretical analysis and empirical evidence that supports the sublinearity of the algorithm; and compares this algorithm with the Boyer-Moore algorithm for a single pattern. (Contains 10 references.)…

Studies the evolution of information production processes and their relation to the Lorenz dominance order as a theoretical framework for bibliometrics. The relation between the total number of sources, the total number of items, the average production, and the maximum production are examined. Geometric illustrations are provided. (Contains 14…

Discusses the measurement of the growth and obsolescence of literature and shows that growth and obsolescence can be studied by the same mathematical techniques. A combined growth-obsolescence theory is presented that can be measured with continuous rates, and three earlier papers are reconsidered and results are reproven. (Contains 18…

Discusses the empirical importance of Shannon's Information Theory and its impact on information science, and investigates the principle of least effort as a means of broadening the empirical foundation of Information Theory. Listed are 14 sources. (Author/RBF)

Describes a modified frequency-sensitive self-organization (FSO) algorithm for image data compression and the associated VLSI architecture. Topics discussed include vector quantization; VLSI neural processor architecture; detailed circuit implementation; and a neural network vector quantization prototype chip. Examples of images using the FSO…

Discusses information production processes (IPP)--i.e., continuous mathematical models of production processes such as bibliographies, economic production processes, and social usages of words in a text--from the point of view of concentration theory. Gini's index is studied in the dual framework of IPPs. (27 references) (LRW)

Describes a model for a front end query processor to deal with incomplete information in a database. The effectiveness of the processor in restricting the number of objects to be processed in a query and in aiding the interpretation of a query is discussed. (26 references) (Author/CLB)

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)

Analyzes the amount of compression possible when arithmetic coding is used for text compression in conjunction with various input models. Algorithms are analyzed; modeling effects are considered; scaling is discussed; higher order models are examined, including prediction by partial matching; and coding effects are described. (34 references) (LRW)

Identifies four components of a good predictive lossless image compression method: (1) pixel sequence, (2) image modeling and prediction, (3) error modeling, and (4) error coding. Highlights include Laplace distribution and a comparison of the multilevel progressive method for image coding with the prediction by partial precision matching method.…

This article offers comments and clarifications of Egghe's paper, which dealt with information production processes (IPP) and the Gini index. Topics addressed include the length of the Lorenz curve as a concentration measure, the discrete duality operator, and a Bradford-Leimkuhler distribution. (10 references) (LRW)

Discusses the theory of collaboration and measures of collaboration. Variables for collaborative measures are considered, principles are formulated that good collaborative measures should satisfy, examples and practical calculations are presented, and further problems for research are suggested. (nine references) (LRW)