Unlock instant, AI-driven research and patent intelligence for your innovation.

Data lossless compression and decoding method combining rANS and LZ4 coding

A data lossless, compression method technology, applied in the direction of code conversion, electrical components, etc., can solve the problem of slow compression speed, achieve the effect of convenient compression and decompression, and low algorithm complexity

Pending Publication Date: 2022-05-20
SHANGHAI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

To obtain a high compression rate, the general compression speed will be relatively slow, such as Huffman coding and arithmetic coding, etc.

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
  • Data lossless compression and decoding method combining rANS and LZ4 coding
  • Data lossless compression and decoding method combining rANS and LZ4 coding
  • Data lossless compression and decoding method combining rANS and LZ4 coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several modifications and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0066] The present invention provides a preferred embodiment, a kind of data lossless compression method combining rANS and LZ4 encoding, comprising:

[0067] S1, using the rANS compressor to calculate the compressed data state value of the input raw data;

[0068] S2. Convert the compressed data status value into a character status value;

[0069] S3. Using the LZ4 block structure to match and compress the character set state value to obtain compressed data.

[0070] LZ4 coding changes the disa...

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 provides a lossless data compression method combining rANS and LZ4 coding. The lossless data compression method comprises the steps that a compressed data state value of input original data is calculated through the rANS; converting the compressed data state value into a character type state value; and carrying out matching compression on the character set type state value by utilizing an LZ4 block structure to obtain compressed data. According to the method, the advantages of high compression efficiency of the rANS and high compression speed of the LZ4 are utilized, the high compression rate is obtained at the high compression speed, and the performance of a lossless data compression algorithm is improved.

Description

technical field [0001] The invention relates to the technical field of data lossless compression, in particular to a data lossless compression and decoding method, system and medium combined with rANS and LZ4 encoding. Background technique [0002] With the development of digital communication, data has exploded, and storing and transmitting data requires considerable costs. A large amount of diverse big data emerging at a high speed in modern times has brought great difficulties to data storage and transmission. By reducing the size of data, more data can be stored in the same storage space, and data can be transferred faster and more within limited bandwidth. Therefore, efficient data compression techniques are crucial. [0003] Data compression includes lossy compression and lossless compression. Lossy compression cannot be accurately restored to the original data, but has a high compression ratio, and is widely used to store images, video and audio files, because some...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
CPCH03M7/3084
Inventor 安平刘晓晓黄新彭杨超
Owner SHANGHAI UNIV