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 条
  • [31] A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm
    Tavakkoli-Moghaddam, R.
    Aryanezhad, M. B.
    Safaei, N.
    Vasei, M.
    Azaron, A.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2007, 18 (04) : 363 - 376
  • [32] A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm
    Tavakkoli-Moghaddam, R.
    Aryanezhad, M.B.
    Safaei, N.
    Vasei, M.
    Azaron, A.
    Journal of Intelligent and Fuzzy Systems, 2007, 18 (04): : 363 - 376
  • [33] A Novel Massively Parallel Data Mining Algorithm based on Compression Perception and Sparse Representation
    Zhang, Zhiqiang
    2016 2ND INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE, MANAGEMENT AND ECONOMICS (SSME 2016), 2016, : 615 - 620
  • [34] A genetic algorithm approach for verification of the syllable-based text compression technique
    Ucoluk, G
    Toroslu, IH
    JOURNAL OF INFORMATION SCIENCE, 1997, 23 (05) : 365 - 372
  • [35] A Genetic Algorithm Based Ensemble Approach for Categorical Data Clustering
    Goswami, Jyoti Prokash
    Mahanta, Anjana Kakoti
    2015 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2015,
  • [36] A Genetic Algorithm based approach for Data Fusion at Grammar Level
    Siddiqui, Mohammad Faridul Haque
    Carvalho, Jackson D.
    Javaid, Ahmad Y.
    PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 286 - 291
  • [37] A new approach manufacturing cell scheduling based on skill-based manufacturing integrated to genetic algorithm
    Suksawat, Bandit
    Hiraoka, Hiroyuki
    Ihara, Tohru
    TOWARDS SYNTHESIS OF MICRO - /NANO - SYSTEMS, 2007, (05): : 325 - +
  • [38] A Novel Approach for Computation Offloading Based on a Parallel Collaborative Genetic Algorithm in MEC
    Li, Wenzao
    Tang, Ran
    Wang, Xiaoke
    Zhang, Xiaoming
    Ren, Dehao
    Jiang, Hong
    Wen, Zhan
    WIRELESS PERSONAL COMMUNICATIONS, 2025,
  • [39] A Fast Parallel Genetic Algorithm Based Approach for Community Detection in Large Networks
    Ghoshal, Arnab Kumar
    Das, Nabanita
    Bhattacharjee, Subhasis
    Chakraborty, Goutam
    2019 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2019, : 130 - 136
  • [40] DESIGN AND VLSI IMPLEMENTATION OF MOD-127 MULTIPLIER USING CELLULAR AUTOMATON-BASED DATA-COMPRESSION TECHNIQUES
    YORK, TA
    SRISUCHINWONG, B
    TSALIDES, P
    HICKS, PJ
    THANAILAKIS, A
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (05): : 351 - 356
12345