Text compression using two-dimensional cellular automata

被引：29
|
作者：
Khan, AR
Choudhury, PP [1 ]
Dihidar, K
Verma, R
机构：
[1] Indian Stat Inst, Comp Sci Unit, Calcutta 700035, W Bengal, India
[2] Univ Kashmir, Dept Elect & Comp Sci, Srinagar 190006, Jammu & Kashmir, India
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1999年 / 37卷 / 06期
关键词：
cellular automata; encoding; decoding; text compression; kernel;
D O I：
10.1016/S0898-1221(99)00080-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper presents an elegant mathematical model using simple matrix algebra for characterising the behaviour of two-dimensional nearest neighbourhood linear cellular automata with periodic boundary conditions. Based on this mathematical model, the VLSI architecture of a Cellular Automata Machine (CAM) has been proposed for text compression. Experimental results of comparisons with adaptive Huffman coding scheme also presented. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：115 / 127
页数：13
相关论文
共 50 条
  • [1] TWO-DIMENSIONAL CELLULAR AUTOMATA
    PACKARD, NH
    WOLFRAM, S
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 38 (5-6) : 901 - 946
  • [2] Encryption using two-dimensional cellular automata with applications
    Srebrny, M
    Such, P
    [J]. ARTIFICIAL INTELLIGENCE AND SECURITY IN COMPUTING SYSTEMS, 2003, 752 : 203 - 215
  • [3] Two-dimensional cellular automata and their neighborhoods
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 203 - 222
  • [4] Two-dimensional cellular automata recognizer
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 325 - 346
  • [5] TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
    Dolzhenko, Egor
    Jonoska, Natasa
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 185 - 206
  • [6] A Synchronization Problem in Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    [J]. NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 222 - 237
  • [7] Universality for two-dimensional critical cellular automata
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    Smith, Paul
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703
  • [8] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    [J]. CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [9] Entropy of two-dimensional permutative cellular automata
    Namiki, Takao
    [J]. 2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 510 - 514
  • [10] Coexistence of Dynamics for Two-Dimensional Cellular Automata
    Severino, Ricardo
    Soares, Maria Joana
    Athayde, Maria Emilia
    [J]. COMPLEX SYSTEMS, 2016, 25 (01): : 1 - 21
12345