Structured data sequence compression method
A technology of structured data and compression methods, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of poor compression effect and can not maximize the purpose of compression, and achieves improved compression efficiency and reduced compression. Consume, improve the effect of compression speed
Inactive Publication Date: 2008-08-13
金立
View PDF0 Cites 34 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0009] The purpose of the present invention is to solve the problems that existing compression methods have poor compression effect when applied to structured data sequences, need to know the data type in advance, and cannot achieve the purpose of compression to the maximum extent, and invent a packet-based compression method suitable for structured data sequences. A structured data sequence compression method that can realize efficient compression without knowing the data type
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
[0029] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.
[0030] A method for compressing structured data sequences, characterized in that:
[0031] First, divide the structured data sequence composed of several elements of equal size and same or similar data structure into a data matrix, the elements of the data sequence are the rows of the matrix, the number of elements is the number of rows of the matrix, and the data The bytes or bits of the elements of the sequence are the columns of the matrix, and the number of bytes or bits of the elements is the number of columns of the matrix. For this data matrix, the order of the columns is divided into one column or several bytes or several bits of the matrix. Group, each group of data is called a group;
[0032] Secondly, the obtained packets are compressed using a conventional compression method;
[0033] Thirdly, the above-mentioned compression results are st...
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 present invention provides a compressing method of structured data sequence, belonging to a computer data compression technology, characterized in that: structured data sequence composed of elements having multiple identical size, data structure or similarity is divided into a data array, the element of the data sequence is line of the array, the number of the element is the line number of the array, each byte or each bit of the data sequence element is row of the array, the number of byte or bit of the element is the row number of the array, the data matrix is ordered by row, dividing into group by one row or multiple bytes or multiple bits of the matrix, each group data is named as one grouping; secondly, using normal method to compress for all groupings; thirdly, storing the above compressing result, firstly storaging element numbers of the structural data sequence, size of the element and numbers of the grouping, then storing compressing result of each grouping, so as to decompress. The invention has excellent adaptivity, expandability, high compressing efficiency, and high efficient compression needless of knowing particular type.
Description
technical field [0001] The invention relates to a computer data compression method, in particular to a data compression method for grouping and compressing columns in order, in particular to a structured data sequence compression method. Background technique [0002] At present, in various application systems, there are many cases where a large amount of data needs to be stored. It is often necessary to store data of one year to several decades, and the total amount of data reaches tens of GB to more than a thousand GB. If the expected total data volume exceeds the total storage capacity of the actual system, additional storage devices will be required to increase storage costs. For some systems, the storage device has reached the limit of expansion and can no longer be added, and the problem of data storage will be more serious. At the same time, because a large number of memory read and write operations lead to a large system operating overhead, input / output becomes the b...
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 IPC IPC(8): G06F17/30H03M7/30
Inventor 金立
Owner 金立