Text compression method based on Gzip hardware

A text compression, hardware implementation technology, applied in electrical components, code conversion, etc., can solve the problems of slow processing speed, consuming clock cycles, low compression ratio, etc., to achieve the effect of optimizing the compression process, speeding up the processing speed, and improving the compression ratio

Active Publication Date: 2017-09-05
XIDIAN UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that this method requires a lot of calculations and searches in the process of analyzing data and compressing and encoding, such sequential execution and a large amount of calculations lead to slow processing speed
The disadvantage of this method is that this method uses heterogeneous computing to realize the compression of this paper, and the hardware implementation part does not implement the pipeline structure, resulting in a certain clock delay in this method and a decrease in processing throughput.
The disadvantage of this method is that the hardware implementation process of dictionary

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
  • Text compression method based on Gzip hardware
  • Text compression method based on Gzip hardware
  • Text compression method based on Gzip hardware

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The present invention will be further described below in conjunction with the accompanying drawings.

[0067] refer to figure 1 , The specific implementation steps of the present invention are as follows.

[0068] Step 1, read in the text to be compressed.

[0069] Combine below figure 2 The process of reading in the text to be compressed is further described in the present invention.

[0070] figure 2 The solid lines and dotted lines in the figure represent different reading cycles respectively. The solid line represents the reading cycle of odd multiples, and the dotted line represents the reading cycle of even multiples. into buffer 1.

[0071] While reading the unread text blocks with the size of the self-defined cache depth into the buffer 2 in turn, read the text blocks in the buffer 1 into the text compression processor.

[0072] The text blocks stored in the buffer 1 are updated by sequentially reading the text blocks of the custom cache depth size, and ...

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 discloses a text compression method based on Gzip hardware, mainly solving the problem current text compression is slow in speed and not high in compression ratio. According to the method provided by the invention, a text to be compressed is read into a text compression processor without delay from two buffers in an alternative reading manner, computing units process simultaneously to compute dictionary storage address and mark effective information, dictionary information is updated by a character string to be processed after the historical character string is found in a dictionary, then matching of the character strings and trimming matching treatment are performed, Huffman coding is performed on the matched compressed text, and finally a code stream of the compressed text is acquired and output. The method provided by the invention is fast in processing speed, high in compression ratio, expandable in occupied resources, and prone to implement different scales of FPGA.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a text compression method based on Gzip (GUNzip) hardware in the technical field of lossless data compression. The invention uses a parallel processing window to process text information and completes text compression processing with a full pipeline structure, which can be used to optimize the text compression encoding hardware implementation method, and is especially suitable for real-time text compression processing. Background technique [0002] With the advent of the era of big data, a large amount of multimedia data needs to be transmitted on the network, which needs to occupy a large amount of network resources, so the research on data compression technology is very important. Gzip, as the most popular lossless compression method at present, is widely used in the fields of network data download and data backup. [0003] The most well-known implementation of the...

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
CPCH03M7/3084
Inventor 雷杰陈奕彤李云松王绍虎赵静
Owner XIDIAN UNIV
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