公开(公告)号：US11934354B2

公开(公告)日：2024-03-19

申请号：US17302374

申请日：2021-04-30

Applicant: University of Central Florida Research Foundation, Inc.

Inventor： Annie S. Wu

IPC: H03M7/00 ,  G06F16/174 ,  H03M7/30

CPC classification number: G06F16/1744 ,  H03M7/3059 ,  H03M7/3066 ,  H03M7/6011 ,  H03M7/3086

Abstract: 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.

公开(公告)号：US20210342305A1

公开(公告)日：2021-11-04

申请号：US17302374

申请日：2021-04-30

Applicant: University of Central Florida Research Foundation, Inc.

Inventor： Annie S. Wu

IPC: G06F16/174 ,  H03M7/30

Abstract: 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.

公开(公告)号：US12158861B2

公开(公告)日：2024-12-03

申请号：US18608320

申请日：2024-03-18

Applicant: University of Central Florida Research Foundation, Inc.

Inventor： Annie S. Wu

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.

公开(公告)号：US20240220457A1

公开(公告)日：2024-07-04

申请号：US18608320

申请日：2024-03-18

Applicant: University of Central Florida Research Foundation, Inc.

Inventor： Annie S. Wu

IPC: G06F16/174 ,  H03M7/30

CPC classification number: G06F16/1744 ,  H03M7/3059 ,  H03M7/3066 ,  H03M7/6011 ,  H03M7/3086

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.