Patent ID: 11934354
Assignee: UNIVERSITY OF CENTRAL FLORIDA RESEARCH FOUNDATION, INC.
Field: Basic communication processes (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 10:
11. A computing device implemented method for compressing a file via cellular automata pre-processing, decompressing the file via cellular automata pre-processing, or both, the method comprising the steps of:
identifying, via a processor of a computing device, an optimal binary mask for an original file by executing a plurality of cellular automata processes, each of the plurality of cellular automata processes having a set of instructions including a start state, a rule, and a number of iterations, and selecting one of the plurality of cellular automata processes;
compressing, via the processor of the computing device, the original file by:
via the optimal binary mask, transforming the original file into an intermediate file that is more compressible than the original file;
compressing the intermediate file;
encoding the optimal binary mask as a set of instructions associated with the selected one of the plurality of cellular automata processes, such that the optimal binary mask includes the set of instructions including the start state, the rule, and the number of iterations; and
appending the encoded optimal binary mask to the compressed intermediate file to form a final compressed file; and

decompressing, via the processor of the computing device, the final compressed file by:
decompressing the final compressed file into the compressed intermediate file and the encoded optimal binary mask;
recreating, via the set of instructions associated with the selected one of the plurality of cellular automata processes, the optimal binary mask from the encoded optimal binary mask;
decompressing the compressed intermediate file into the intermediate file; and
transforming, via the optimal binary mask, the intermediate file into the original file,

wherein the selected one of the plurality of cellular automata processes is associated with a greatest degree of compression of the original file.