Invention Grant
- Patent Title: Predicting compression ratio of data with compressible decision
-
Application No.: US17891389Application Date: 2022-08-19
-
Publication No.: US11962333B2Publication Date: 2024-04-16
- Inventor: Hailiang Li , Yan Huo , Tao Li
- Applicant: Hong Kong Applied Science and Technology Research Institute Company Limited
- Applicant Address: HK Hong Kong
- Assignee: Hong Kong Applied Science and Technology Research Institute Company Limited
- Current Assignee: Hong Kong Applied Science and Technology Research Institute Company Limited
- Current Assignee Address: HK Hong Kong
- Agency: gPatent LLC
- Agent Stuart T. Auvinen
- Main IPC: H03M7/30
- IPC: H03M7/30

Abstract:
A data-compression analyzer can rapidly make a binary decision to compress or not compress an input data block or can use a slower neural network to predict the block's compression ratio with a regression model. A Concentration Value (CV) that is the sum of the squares of the frequencies and a Number of Zero (NZ) symbols are calculated from an un-sorted symbol frequency table. A rapid decision to compress is signaled when their product CV*NZ exceeds a horizontal threshold THH. During training, CV*NZ is plotted as a function of compression ratio C % for many training data blocks. Different test values of THH are applied to the plot to determine true and false positive rates that are plotted as a Receiver Operating Characteristic (ROC) curve. The point on the ROC curve having the largest Youden index is selected as the optimum THH for use in future binary decisions.
Public/Granted literature
- US20240063813A1 Predicting Compression Ratio of Data with Compressible Decision Public/Granted day:2024-02-22
Information query
IPC分类: