Cellular Automata Pre-Processing (CAPP) File Compression Method

Technology #11525

Questions about this technology? Ask a Technology Manager

Download Printable PDF

Categories
Researchers
Annie Wu, Ph.D.
Patent Protection

US Patent Pending

Key Points

  • New cellular automata pre-processing (CAPP) method improves file compression rates of existing general-purpose lossless file compression algorithms
  • Uses existing compression algorithms as part of its process
  • Applicable to multiple file types

Abstract

The University of Central Florida invention is a file compression algorithm that uses a cellular automata (CA) to pre‐process a file before compressing the file with an existing compression algorithm. The CA is a mathematical framework that investigates the behavior of complex systems and is encoded and appended to the compressed file. To decompress, the CA encoding is detached and used to process the decompressed file to recreate the original file.