Method and device for dictionary compression
A dictionary compression and dictionary technology, applied in the computer field, can solve problems such as large storage space
Active Publication Date: 2017-01-04
浙江杭海新城控股集团有限公司
View PDF4 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0009] Embodiments of the present invention provide a method and device for dictionary compression, which are used to solve the problem that the dictionary compression module needs to occupy too much storage space in the process of dictionary compression
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0059] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0060] In the prior art, for example, to compress the string the brown fox jumped over the brownfoxy jumping frog, the compression process is as follows:
[0061] Calculate the hash value of each character through the preset hash function, put the character t into the historical data window, become part of the dictionary, calculate the hash value of the character t, put the hash value of t and t in the historical data window The position of is stored in the he...
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
Login to View More Abstract
The embodiment of the invention provides a method and a device for compressing a dictionary, which can reduce storage space occupied by Hash chain headers. The method comprises the steps of: obtaining a specific value x of the number of first word strings in a communication message to the number of the total word strings, wherein each word string in the communication message is composed of m characters, each first word string is a word string composed of key characters, the number of the key characters is n, and the size of the dictionary is H; judging whether the m-th power of n is less than H*x; if so, distributing storage spaces for a first Hash chain header and a second Hash chain header, wherein the size of the storage space for the first Hash chain header is the m-th power of n, and the storage space of the second Hash chain header is H*(1-x); judging whether second word strings in the communication message belong to the first word strings; if so, calculating a Hash value of the second word strings through a first Hash function; if not, calculating a Hash value of the second word strings through a second Hash function. The method is suitable for the technical field of computers.
Description
technical field [0001] The invention relates to the technical field of computers, in particular to a dictionary compression method and device. Background technique [0002] With the development of Internet technology and cloud computing technology, the surge of user groups such as mobile phones and the diversification of services, more and more data needs to be stored, and the storage cost of these massive data is very high. In order to alleviate this problem, the data is usually compressed before it is stored. The compressed data can greatly increase the effective capacity of the disk, thereby effectively reducing the cost of the Internet data center. [0003] Among the compression algorithms, the dictionary compression algorithm LZ77 and its variants are an important part of the general compression algorithm GZIP. In a dictionary compression algorithm, it usually consists of a dictionary compression module and an output module, wherein the dictionary compression module co...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/22
Inventor 郑妍妍
Owner 浙江杭海新城控股集团有限公司