Check patentability & draft patents in minutes with Patsnap Eureka AI!

Data compression method and device

A technology of data compression and compression algorithm, which is used in electrical digital data processing, instruments, input/output to record carriers, etc. It can solve the problem of low overall compression ratio, achieve the effect of small remaining space and improve the overall compression ratio.

Active Publication Date: 2022-03-11
MACROSAN TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the present application provides a data compression method and device to solve the problem that the overall compression ratio of existing compression methods is not high

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 compression method and device
  • Data compression method and device
  • Data compression method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present application as recited in the appended claims.

[0023] The terminology used in this application is for the purpose of describing particular embodiments only, and is not intended to limit the application. As used in this application and the appended claims, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term...

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 application provides a data compression method and device. The method includes: determining the LBA belonging to the cold spot data area according to the heat statistics table; selecting a bar; for each LBA, searching the PBA corresponding to the LBA in the address mapping table, and reading Get the cold spot data on the PBA; compress the read cold spot data, and judge whether the free space of the currently selected block is larger than the compressed cold spot data size; if so, save the compressed cold spot data to the current Select a block; if not, reselect a block, and return to the step of judging whether the free space of the selected block is greater than the size of the compressed cold spot data. Obtain the cold spot data belonging to the cold spot data area through the heat statistics table, without requiring each piece of data to occupy a bar, so that the cold spot data can be compressed and spliced ​​​​to be stored, and the selected bar should be filled as much as possible, so that the bar The remaining space is minimized and the overall compression ratio of storage is improved.

Description

technical field [0001] The present application relates to the technical field of data processing, in particular to a data compression method and device. Background technique [0002] When the current storage system saves data, it usually compresses the data, so as to reduce the amount of data to be stored and save the use of storage space. The size of the compressed data is related to the actual content of the data. If the repetition rate of the data content is high, the size of the compressed data is relatively small. If the repetition rate of the data content is low, the size of the compressed data is relatively large. Therefore, even the same size data, after The compressed size is also different, how to allocate storage space to store these data of different sizes becomes the top priority. [0003] In related technologies, the storage of compressed data is realized by adopting the data partition method, that is, the actual storage space is divided into blocks of differe...

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 Patents(China)
IPC IPC(8): G06F3/06G06F12/1009
Inventor 扈海龙
Owner MACROSAN TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More