Method for quickly realizing GZIP compression based on hardware and application thereof
A hardware and fast technology, applied in electrical components, code conversion, etc., can solve problems such as inability to meet real-time compression processing requirements, consumption of large CPU and memory resources, low processing rate, etc., to improve data parallel processing capabilities and improve data throughput. rate, the effect of improving the throughput rate
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0043] A method for quickly implementing GZIP compression based on hardware, including:
[0044] The text to be compressed is divided into multiple processing windows according to bytes, and the number of bytes m of each processing window is equal to the length that the hardware can process strings in parallel;
[0045] Simultaneously calculate the hash value at multiple adjacent locations. The implementation method is: according to the sequence of context, within one clock cycle, the current processing window and the next processing window adjacent to it form a cache window, and from the cache window Each byte of the current processing window is the starting byte and extends to build m character strings with a length of m; calculate the hash values of the m character strings simultaneously within this clock cycle;
[0046] In one clock cycle, the m character strings are evenly stored in K single-port rams configured on the hardware to build a hash table entry dictionary; wh...
Embodiment 2
[0066] A hardware-based fast implementation of GZIP compression system, such as figure 2 As shown, it includes K single-port rams, wherein the ram of each address adopts a three-level cache structure, and also includes: data feeding module, hash value calculation module, string matching module, matching pruning module, Huffman coding module , and packaged modules.
[0067]The data feed module is used to divide the text to be compressed into multiple non-overlapping processing windows with a size of m bytes; within one clock cycle, the current processing window and its adjacent next processing window are transmitted to the hash value calculation module; the hash value calculation module is used to perform the hash value calculation and the read and write operation of the string in a kind of hardware-based method for quickly realizing GZIP compression as described in Embodiment 1; the string matching module is used to perform such as implementing The character string matching ...
Embodiment 3
[0078] A computer-readable storage medium, the computer-readable storage medium includes a stored computer program, wherein, when the computer program is run by a processor, the device where the storage medium is located is controlled to execute one of the methods described in Embodiment 1. A hardware-based fast implementation of GZIP compression. The relevant technical solutions are the same as those in Embodiment 1, and will not be repeated here.
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com