Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Combined data compression algorithm based on effect optimization

A compression algorithm and data compression technology, applied in the field of computer algorithms, can solve the problem that some data cannot be compressed and optimized

Active Publication Date: 2015-02-11
北京东方国信科技股份有限公司
View PDF6 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is how to solve the key problem that some data in the current compression algorithm based on eigenvalues ​​cannot achieve compression optimization

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Combined data compression algorithm based on effect optimization
  • Combined data compression algorithm based on effect optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] First, the following terms are explained in detail: 1) Compression algorithm set: a collection of various compression algorithms. According to different data characteristics, scenarios, etc., different compression algorithms can be selected to form a compression algorithm set; 2) Average decompression rate: using compression When the decompression algorithm corresponding to the algorithm performs the decompression operation, the average amount of compressed data that can be processed per unit of time; DSR (Disk Sensitivity Ratio, disk sensitivity coefficient): the sensitivity coefficient when a certain amount of data is stored on the disk. The value is the product of the reciprocal of TDV (Total Disk Volume: total disk capacity) and ES (Expert Score: expert scoring): DSR=ES / TDV. Among them, TDV is a parameter of system hardware, and ES is a score given by experts after comprehensive evaluation of application scenarios and systems. The smaller the DSR, the less sensitive...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a combined data compression algorithm based on effect optimization. The combined data compression algorithm comprises the following steps of forming a compression algorithm set by selecting multiple compression algorithms according to to-be-compressed data types, main characteristics and / or time limiting factors, and obtaining an average decompression speed Di of decompression algorithms to which the multiple compression algorithms correspond; analyzing to-be-compressed data requirements, dividing to-be-compressed data into multiple data blocks, and obtaining public parameters of a computer system; calculating the compression effect values of the multiple compression algorithms used by each data block; comparing the compression effect values of the multiple compression algorithms, and selecting the algorithms with smallest compression effect value as optimal algorithms; implementing data compression calculation according to the optimal algorithm to which each data block corresponds. According to the combined data compression algorithm based on the effect optimization, the advantages of the multiple compression algorithms are fused; meanwhile, the influences of data reading speeds and disk space resources are considered; the data compression effect can be furthest improved, and the performance of practical data reading can also be improved.

Description

technical field [0001] The invention relates to the technical field of computer algorithms, in particular to a combined data compression algorithm based on effect optimization. Background technique [0002] At present, there are differences in the principles of program algorithms. Different compression algorithms have different compression effects on the same type of data. Similarly, the same compression algorithm has different compression effects on different types of data. Due to the unpredictable characteristics of specific data, any single data compression algorithm cannot achieve the optimal compression effect. For the compression of different data types, how to achieve the ideal compression effect is a hot issue that people have been researching and discussing. [0003] Our experimental statistical data show that the combined compression algorithm based on eigenvalues ​​will make the compression algorithm selected for about 15% of the data unable to achieve the optima...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M7/30
Inventor 张烨霍卫平周群年郭志弘金正皓
Owner 北京东方国信科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products