Invention Grant
- Patent Title: Method of compressing and decompressing a file via cellular automata pre-processing
-
Application No.: US18608320Application Date: 2024-03-18
-
Publication No.: US12158861B2Publication Date: 2024-12-03
- Inventor: Annie S. Wu
- Applicant: University of Central Florida Research Foundation, Inc.
- Applicant Address: US FL Orlando
- Assignee: University of Central Florida Research Foundation, Inc.
- Current Assignee: University of Central Florida Research Foundation, Inc.
- Current Assignee Address: US FL Orlando
- Agency: Smith & Hopen, P.A.
- Agent Owen G. Behrens
- Main IPC: G06F16/174
- IPC: G06F16/174 ; H03M7/30

Abstract:
Described herein relates to a method for pre-processing files that can improve file compression rates of existing general-purpose lossless file compression algorithms, particularly for files on which traditional algorithms perform poorly. The elementary cellular automata (CA) pre-processing technique involves finding an optimal CA state that can be used to transform an original file into a format (i.e., an intermediary file) that is more amenable to compression than the original file format. This technique is applicable to multiple file types and may be used to enhance multiple compression algorithms. Evaluation on generated files, as well as samples selected from online text repositories, finds that the CA pre-processing technique improves compression rates by up to 4% and shows promising results for assisting in compressing data that typically induce worst-case behavior in standard compression algorithms.
Public/Granted literature
- US20240220457A1 METHOD OF COMPRESSING AND DECOMPRESSING A FILE VIA CELLULAR AUTOMATA PRE-PROCESSING Public/Granted day:2024-07-04
Information query