New parallel-by-cell approach to undistorted data compression based on cellular automaton and genetic algorithm

被引：1
|
作者：
Gu J. [1 ]
Shuai D. [2 ]
机构：
[1] State Key Lab. Intell. Technol. S., Tsinghua University
[2] Dept. of Comp. Sci. and Technology, E. China Univ. of Sci. and Technol.
来源：
Journal of Computer Science and Technology | 1999年 / 14卷 / 6期
关键词：
data compression; genetic algorithm; cellular automaton; parallel processing;
D O I：
10.1007/BF02951877
中图分类号：
学科分类号：
摘要：
In this paper, a new parallel-by-cell approach to the undistorted data compression based on cellular automaton and genetic algorithm is presented. The local compression rules in a cellular automaton are obtained by using a genetic evolutionary algorithm. The correctness of the hyper-parallel compression, the time complexity, and the relevant symbolic dynamic behaviour are discussed. In comparison with other traditional sequential or small-scale parallel methods for undistorted data compression, the proposed approach shows much higher real-time performance, better suitability and feasibility for the systolic hardware implementation.
引用
收藏
页码：572 / 579
页数：7
相关论文
共 50 条
  • [21] The new DFM approach based on a genetic algorithm
    Yoshikawa, Masaya
    Terai, Hidekazu
    ARTIFICIAL LIFE AND ROBOTICS, 2007, 11 (01) : 28 - 31
  • [22] A new approach for predicting flame spread along combustible solid based on cellular automaton
    Weng, W. G.
    Yang, R.
    Yuan, H. Y.
    JOURNAL OF FIRE SCIENCES, 2007, 25 (05) : 383 - 401
  • [23] Genetic algorithm approach for solving a cell formation problem in cellular manufacturing
    Mahdavi, Iraj
    Paydar, Mohammad Mahdi
    Solimanpur, Maghsud
    Heidarzade, Armaghan
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 6598 - 6604
  • [24] A new parallel genetic algorithm based on triBA topological structure
    Sun, Kang
    Chang, Wook Ahn
    Advances in Intelligent Systems and Computing, 2013, 212 : 515 - 520
  • [25] Compression and acceleration of convolution neural network: a Genetic Algorithm based approach
    Mohit Agarwal
    Suneet K. Gupta
    Mainak Biswas
    Deepak Garg
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 : 13387 - 13397
  • [26] Compression and acceleration of convolution neural network: a Genetic Algorithm based approach
    Agarwal, Mohit
    Gupta, Suneet K.
    Biswas, Mainak
    Garg, Deepak
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2022, 14 (10) : 13387 - 13397
  • [27] Redundant data high-efficiency compression based on distributed parallel algorithm
    Gong, Jianhu
    SOFT COMPUTING, 2021, 25 (20) : 13039 - 13051
  • [28] New parallel hybrid genetic algorithm based on molecular dynamics approach for energy minimization of atomistic systems
    Celino, M
    Palazzari, P
    Pucello, N
    Rosati, M
    Rosato, V
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 115 - 119
  • [29] Privacy Protection Method for Cellular Signaling Data Based on Genetic Algorithm
    Chen, Hua
    Cai, Ming
    Chen, Xiong
    JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2023, 149 (04)
  • [30] Cell formation with workload data in cellular manufacturing system using genetic algorithm
    Ponnambalam, S. G.
    SudhakaraPandian, R.
    Mohapatra, S. S.
    Saravanasankar, S.
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 674 - +
12345