Bimonthly    Since 1986
ISSN 1004-9037
Indexed in:
Publication Details
Edited by: Editorial Board of Journal of Data Acquisition and Processing
P.O. Box 2704, Beijing 100190, P.R. China
Sponsored by: Institute of Computing Technology, CAS & China Computer Federation
Undertaken by: Institute of Computing Technology, CAS
Distributed by:
China: All Local Post Offices
  • Table of Content
      10 January 1986, Volume 1 Issue 1   
    For Selected: View Abstracts Toggle Thumbnails
    Xia Peisu
    Journal of Data Acquisition and Processing, 1986, 1 (1): 1-1. 
    Abstract   PDF(290KB) ( 3 )  
    Chinese Character Processing Systems in China
    Liu Weichang
    Journal of Data Acquisition and Processing, 1986, 1 (1): 2-8. 
    Abstract   PDF(4491KB) ( 15 )  
    A general review of Chinese character processing systems developed in China is presented. Three main categories of existing entry schemes, i.e. character entry, encoding and component keying-in, are described. After examing the diversified encoding schemes based on phonetics, shape and phonetics-shape, it is pointed out that computer-aided component keying-in scheme is more ergonomical and promising in the near future. Section of Main Features gives an overall picture of the Chinese editor, character font, software for bilingual processing, display and printer for Chinese characters. Then the standardization of the character font, code for information exchange, machine code as well as Chinese character terminal are discussed. Finally, an overview of the applications of Chinese character processing systems in the enterprises, offices, facilities for public service and Chinese medical diagnosis are given.
    Two Varieties of Finite Automaton Public Key Cryptosystem and Digital Signatures
    Tao Renji and Chen Shihua
    Journal of Data Acquisition and Processing, 1986, 1 (1): 9-18. 
    Abstract   PDF(5165KB) ( 10 )  
    This paper gives two varieties of the public key cryptosystem in [1] which can also be used to implement digital signatures.
    Architecture of the Synchronous Dataflow System SDS-1
    Liu Guizhong and Ci Yungui
    Journal of Data Acquisition and Processing, 1986, 1 (1): 19-25. 
    Abstract   PDF(3190KB) ( 9 )  

    Asynchronous operations in dataflow computers bring about some problems. In this paper, synchronous operations for dataflow computations and their model are proposed, and the outline of the implementation, SDS, of the model and its functional programming language, SDSFP, are described. The architecture of the first version of SDS (SDS-1) is discussed in detail.

    Design of a Vector Processor
    Lin Qi
    Journal of Data Acquisition and Processing, 1986, 1 (1): 26-34. 
    Abstract   PDF(4706KB) ( 12 )  

    This paper discusses the inherent parallelism limits on several applications for vector computers, the parallel capabilities of several architectures and two ways (traditional instruction control flow and data control flow) by which the capabilities can be used. Then a scheme for a pipelined vector processor of multi-processing units is presented. The basic system structure and its function on highly sparse vector processing are described. A vector cache system and a distributed main memory are also considered, which are intended to sustain extremely high access rates for the processor. A microprocessor based vector processor is constructed, which can simulate the high performance version of the processor.

    An Efficient Algorithm for Calculating Boolean Difference
    Wei Daozheng
    Journal of Data Acquisition and Processing, 1986, 1 (1): 35-45. 
    Abstract   PDF(3593KB) ( 9 )  

    In this paper we have proposed a method of computing Boolean difference by means of transition operators. This method considerably simplifies the computational complexity. Particularly, when the method is used in the test generation of digital circuits, the Boolean difference can be calculated iteratively from the outputs of gates to their inputs level by level, no matter whether there are reconvergent fanout lines or not. When there are m different paths from a given fault line to the primary output of the circuit, using traditional Boolean difference methods, the result formula will contain 2m?1 product terms, whereas using the method presented in this paper, the result formula will contain onlym product terms. On the other hand, the m product terms are connected by “OR” operators, therefore it is very convenient to generate partial test patterns. We also introduce a method in which partial test patterns along a given path can be generated. The method discussed in this paper have been used in the test generation of the PCBs of several computers and the results were quite satisfactory.

    The Complexity of the 0/1 Multi-knapsack Problem
    Zhang Li’ang and Geng Suyun
    Journal of Data Acquisition and Processing, 1986, 1 (1): 46-50. 
    Abstract   PDF(1717KB) ( 16 )  

    In this paper complexity of the 0/1 multi-knapsack problem is discussed. First we prove that the corresponding decision problem is NP-complete in the strong sense. For any fixed numberk of knapsacks, the problem is only NP-complete in the ordinary sense, but not NP-complete in the strong sense. Then, we prove that the 0/1 multi-knapsack optimization problem is NP-equivalent by using Turing reduction.

    A Structural Operational Semantics for an Edison-like Language (1)
    Li Wei
    Journal of Data Acquisition and Processing, 1986, 1 (1): 51-60. 
    Abstract   PDF(3465KB) ( 11 )  

    A structural operational semantics for Edison. 1—an Edison-like language—is given. The static and dynamic (operational) semantics for various declarations and statements contained in this type of languages have been carefully studied by using a structural operational approach. The method used here can be generalised to cover more complicated concurrent programming languages.

    The paper is divided into two parts. In the first part, an abstract syntax of Edison. 1 is introduced and the static semantics of it is studied. In the second part, an operational (dynamic) semantics of Edison. 1 is given.

    Marking Fairness in Petri Nets
    Lu Weiming
    Journal of Data Acquisition and Processing, 1986, 1 (1): 61-69. 
    Abstract   PDF(3721KB) ( 9 )  

    We study fairness with respect to markings in Petri nets, which means no infinite execution sequence such that in the sequence some marking occurs only finitely often but it is an element of the forward set of a marking M which occurs infinitely often. First we show the transition strong fairness implies the marking fairness although the transition fairness and the marking fairness are quite different matters. And we find some relationship between the marking fairness and the frozen tokens. Then we prove that it can be controlled locally to make marking fairness.

    ISOETRP Clustering Algorithm and Its Application to Tree Classifier Design
    Wang Qingren
    Journal of Data Acquisition and Processing, 1986, 1 (1): 70-85. 
    Abstract   PDF(4951KB) ( 9 )  

    A new clustering algorithm ISOETRP has been developed. Several new objectives have. been intro-duced to make ISOETRP particularly suitable to hierarchical pattern classification. These objectives are: a)minimizing overlap-between pattern class groups, b) maximizing entropy reduction, and c) keeping bal-ance between these groups. The overall objective to be optimized is

    GAIN = Entropy Reduction/(Overlap + 1).

    Balance is controlled by maximizing the GAIN. An interactive version of ISOETRP has also been developed by means of an overlap table. It has been shown that ISOETRP gives much better results than other existing algorithms in optimizing the above objectives. ISOETRP has played an important role in designing many large -tree classifiers, where the tree performance was improved by optimizing GAIN value.

SCImago Journal & Country Rank

ISSN 1004-9037


Editorial Board
Author Guidelines
Journal of Data Acquisition and Processing
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China

E-mail: info@sjcjycl.cn
  Copyright ©2015 JCST, All Rights Reserved