DATA COMPRESSION USING GROUP X CELLULAR AUTOMATA

A NEW TECHNIQUE, WHICH IS BASED ON CELLULAR AUTOMATA (CA) COMPUTING, IS BEING INVESTIGATED FOR ACHIEVING MASSIVE COMPRESSION OF DATA. THE METHOD INVOLVES THE APPLICATION OF BOOLEAN ALGEBRA. CA ARE DYNAMICAL SYSTEMS IN WHICH SPACE AND TIME ARE DISCRETE AND THE CELLS HAVE A FINITE NUMBER OF STATES. THE CELLS ARE CONVENTIONALLY ARRANGED IN THE FORM OF A REGULAR LATTICE STRUCTURE. THE STATES OF THE CELLS ARE UPDATED SYNCHRONOUSLY ACCORDING TO A LOCAL RULE OF INTERACTION. THE RESEARCH MAKES USE OF THE SPECIAL CHARACTERISTICS OF A GROUP OF CA TO EVOLVE THROUGH CERTAIN STATES REGARDLESS OF THE COMPLEXITY OF THEIR INITIAL CONFIGURATION. FOR CERTAIN KINDS OF DATA, THE METHOD IS CAPABLE OF HIGH QUALITY COMPRESSION RATIOS IN EXCESS OF 10,000:1. THE TECHNOLOGY IS APPLICABLE TO A WIDE SPECTRUM OF DATA SOURCES INCLUDING THOSE DERIVED FROM IMAGES, TEXT FILES, AUDIO, AND COMMUNICATION DEVICES. THE TECHNIQUE IS PARTICULARLY SUITED FOR REAL-TIME DATA COMPRESSION BECAUSE OF THE BOOLEAN NATURE OF THE COMPUTATIONAL PROCESS.