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 条
  • [41] A New Rockburst Experiment Data Compression Storage Algorithm Based on Big Data Technology
    Zhang, Yu
    Wang, Yan-Ge
    Bai, Yan-Ping
    Li, Yong-Zhen
    Lv, Zhao-Yong
    Ding, Hong-Wei
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (03): : 561 - 572
  • [42] A New Parallel Approach For The Exploitation Of The Search Space Based On PSO Algorithm
    Zemzami, Maria
    Elhami, Norelislam
    Itmi, Mhamed
    Hmina, Nabil
    2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST), 2016, : 104 - 110
  • [43] A new ensemble feature selection approach based on genetic algorithm
    Wang, Hongzhi
    He, Chengquan
    Li, Zhuping
    SOFT COMPUTING, 2020, 24 (20) : 15811 - 15820
  • [44] New approach of clinical pathway customizing based on genetic algorithm
    Huang J.
    Jin T.
    Wang J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (04): : 1001 - 1009
  • [45] A new ensemble feature selection approach based on genetic algorithm
    Hongzhi Wang
    Chengquan He
    Zhuping Li
    Soft Computing, 2020, 24 : 15811 - 15820
  • [46] A New Algorithm for Data Clustering Based on Gravitational Search Algorithm and Genetic Operators
    Nikbakht, Hamed
    Mirvaziri, Hamid
    2015 INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND SIGNAL PROCESSING (AISP), 2015, : 222 - 227
  • [47] Retraction Note: Redundant data high-efficiency compression based on distributed parallel algorithm
    Jianhu Gong
    Soft Computing, 2024, 28 (Suppl 2) : 975 - 975
  • [48] Benchmarking in Data Envelopment Analysis: An Approach Based on Genetic Algorithms and Parallel Programming
    Aparicio, Juan
    Lopez-Espin, Jose J.
    Martinez-Moreno, Raul
    Pastor, Jesus T.
    ADVANCES IN OPERATIONS RESEARCH, 2014, 2014
  • [49] ParFor and Co-Distributor Parallel Approaches for Implementing Fractal Image Compression Based Genetic Algorithm
    AL-Allaf, Omaima N. Ahmad
    2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 345 - 350
  • [50] Feature selection from microarray data : Genetic algorithm based approach
    Ram, Pintu Kumar
    Kuila, Pratyay
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (08): : 1599 - 1610
12345