Data compression system and method

A data compression and data compression technology, applied in the field of data processing, can solve the problem of low data compression rate, achieve the effect of increasing compression rate and improving matching efficiency

Active Publication Date: 2021-11-09
SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In view of this, the embodiment of the present application provides a data compression system and method to solve the technical problem of low data compression rate in the prior art

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In order to make the above objects, features and advantages of the present application more obvious and understandable, the embodiments of the present application will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0053] In order to facilitate understanding and explanation of the technical solutions provided by the embodiments of the present application, the background technology of the present application will first be described below.

[0054]The LZW compression algorithm is a new compression algorithm proposed by Welch based on the LZ78 compression algorithm in 1984, and named after Lempel-Ziv-Welch. The LZW compression algorithm creates a code table (that is, a dictionary) based on different characters in the original file, and uses the corresponding character codes in the code table to replace the characters in the original data to reduce the amount of data to achieve the purpose of data com...

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 embodiment of the invention discloses a data compression system and method which are used for improving the compression rate of an LZW compression algorithm. The system comprises: a dictionary memory for storing a first number of sub-dictionaries, each sub-dictionary comprising a second number of storage areas, each storage area corresponding to a hash value; a parallel computing module used for acquiring to-be-compressed data, obtaining a current character and a prefix character string corresponding to the to-be-compressed data, and performing XOR calculation on the current character and the prefix character string according to bits to obtain a first hash value, and adding the offset to the first hash value to obtain a second hash value, and finally obtaining index contents from the storage areas corresponding to the first hash value and the second hash value in parallel; a coding state machine, which is used for determining the matching condition of the current character, the prefix character string and the index content; a selection arbiter which is used for determining the storage area to be written and the content written into the storage area to be written according to the matching condition, or determining the output content according to the matching condition.

Description

technical field [0001] The present application relates to the field of data processing, in particular to a data compression system and method. Background technique [0002] The LZW compression algorithm achieves compression by establishing a dictionary to represent a longer string with a shorter code. As a typical representative of dictionary compression algorithm, LZW compression algorithm has the characteristics of good performance, moderate complexity and easy hardware design. However, the hardware implementation of the prior art LZW compression algorithm has a technical problem of low compression rate. Contents of the invention [0003] In view of this, the embodiments of the present application provide a data compression system and method to solve the technical problem of low data compression rate in the prior art. [0004] In order to solve the above problems, the technical solutions provided by the embodiments of the present application are as follows: [0005] A...

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/3088Y02D10/00
Inventor 刘振军刘同强王贤坤周玉龙张文明刘凯杨萌李拓
Owner SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap