CN111384968A - Data compression and decompression device and data decompression method - Google Patents

Abstract

The application relates to a data compression and decompression device and a data decompression method, which can decompress n input data streams in parallel, wherein FIFO memories are arranged at the input end and the output end, and the input data streams and the output decompression results are synchronously operated, so that the compression of a plurality of data streams of data to be compressed in parallel is ensured, or the output results are accurate when the compressed data is decompressed.

Description

Data compression and decompression device and data decompression method

technical field

The present application relates to the field of computer technology, and in particular, to a data compression and decompression device and a data decompression method.

Background technique

Data compression refers to reducing the amount of data to reduce storage space, improving its transmission, storage and processing efficiency, or reorganizing data according to certain algorithms to reduce data redundancy and storage space without losing useful information. a technical method.

However, the traditional data decompression method has the problem of low efficiency when decompressing data.

SUMMARY OF THE INVENTION

Based on this, it is necessary to provide a data compression and decompression device and a data compression method for efficiently decompressing data in response to the above technical problems.

A data compression and decompression device, comprising: a data division circuit, and n compression and decompression operation execution components, wherein each of the compression operation execution components includes an input FIFO memory, a plurality of compression operation execution components, and an output FIFO memory, the The multiple compression operation execution components are connected in series between the input FIFO memory and the output FIFO memory, and the data division circuit is connected to the input FIFO memory, wherein n is a positive integer,

The data dividing circuit is used for dividing the compressed data into a plurality of data streams;

Each of the input FIFO memories is used to perform a synchronization operation on the received data stream, and transmit the data stream after the synchronization operation to the connected compression operation execution unit;

The multiple compression operation execution components connected in series in each of the compression operation execution components are used to sequentially perform corresponding decompression sub-operations on the received input data to obtain decompression results of each data stream;

Each of the output FIFO memories is used to receive the decompression result sent by the connected compression and decompression operation executing component, and perform a synchronous operation on the received decompression result and output it.

A data decompression method, the method comprises:

Split compressed data into multiple data streams;

Acquire n data streams, perform a synchronization operation on the n data streams, and decompress the n data streams after the synchronization operation in parallel to obtain n decompression sub-results, where n is a positive integer;

Perform a synchronous operation on the n decompressed numbers, and write the decompressed sub-results according to the order and/or position of each data stream in the data to be compressed after the synchronous operation;

The steps of acquiring n data streams to writing out the n decompression sub-results are repeatedly performed until the number of single decompression sub-results is less than n, and then the acquisition of data streams is terminated.

The above-mentioned data compression and decompression device and data decompression method can decompress n input data streams in parallel, and set FIFO memories at both the input and output ends, and perform synchronous operations on the input data streams and the output decompression results, ensuring parallel treatment. When multiple data streams of compressed data are compressed, or when compressed data is decompressed, the output result is accurate.

Description of drawings

1 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

Fig. 2 is a structural block diagram of a data compression and decompression apparatus in one embodiment;

3 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

4 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

5 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

6 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

7 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

8 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

9 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

Fig. 10 is a structural block diagram of an apparatus for data compression and decompression in one embodiment;

11 is a schematic flowchart of a data compression method in one embodiment;

12 is a schematic flowchart of a data decompression method in one embodiment;

13 is a schematic flowchart of supplementary steps of a data compression method in another embodiment;

14 is a schematic flowchart of supplementary steps of a data decompression method in one embodiment;

15 is a schematic flowchart of steps for compressing each data stream in one embodiment;

16 is a schematic flowchart of steps for decompressing each data stream in one embodiment;

17 is a schematic flowchart of the steps of compressing each data stream in another embodiment;

18 is a schematic flowchart of steps for decompressing each data stream in another embodiment;

FIG. 19 is a schematic flowchart of the steps of compressing each data stream in one embodiment;

Figure 20 is a schematic flowchart of the steps of decompressing each data stream in one embodiment;

Figure 21 is a schematic flowchart of the steps of compressing each data stream in another embodiment;

FIG. 22 is a schematic flowchart of the steps of decompressing each data stream in another embodiment.

Detailed ways

In order to make the purpose, technical solutions and advantages of the present application more clearly understood, the present application will be described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, but not to limit the present application.

As shown in FIGS. 1-10 , which are structural block diagrams of a data compression and decompression apparatus 100 in one embodiment of the present application, the data compression and decompression apparatus 100 in FIG. 1 includes: n compression and decompression operation execution components 110, each of which is The compression and decompression operation execution component includes an input FIFO memory 111, at least one compression and decompression operation execution unit 112, and an output FIFO memory 113. The input FIFO memory 111 and the output FIFO memory 113 are connected in series to execute the plurality of compression operations. component 112, where n is a positive integer.

Wherein, each of the input FIFO memories 111 is used to perform a synchronization operation on the received data stream, and transmit the data stream after the synchronization operation to the connected compression operation execution component; At least one compression and decompression operation execution unit 112 performs corresponding compression sub-operations on the received input data in turn to obtain compression and encoding results of each data stream; each of the output FIFO memories is used for receiving the compression and decompression operation execution unit of the connection. The encoding result is performed, and the received compression encoding result is output after synchronizing operation. Further, the output FIFO memory writes out the received compression encoding results according to the sequence and/or position of each data stream in the data to be compressed. It should be clear that the data in the data stream is the data to be compressed.

Optionally, the data compression and decompression apparatus 100 may further include a data division circuit 120 for dividing the input data to obtain multiple data streams. Optionally, the input data may be data to be compressed or compressed data. Optionally, the size of the data stream obtained by dividing the data by the data dividing circuit 120 may be 1024 kb, or another set size.

Further, the data compression and decompression apparatus 100 can also decompress the compressed data.

Specifically, the data division circuit 120 divides the compressed data into multiple data streams, and then each of the input FIFO memories 111 performs a synchronization operation on the received data stream, and transmits the data stream after the synchronization operation to the connected compression operation execution unit , the multiple compression operation execution components 112 connected in series in each of the compression operation execution components 110 sequentially perform corresponding decompression sub-operations on the received input data to obtain the decompression results of each data stream, and each of the output FIFO memories 113 is used to receive the decompression result sent by the connected compression and decompression operation execution component, and perform a synchronization operation on the received decompression result and output it.

The data compression and decompression device in this embodiment can compress or decompress n input data streams in parallel, and set FIFO memories at both the input and output ends to synchronize the input data streams and the output compression encoding results or decompression results. The operation ensures that when multiple data streams of the data to be compressed are compressed in parallel, or when the compressed data is decompressed, the output result is accurate.

Optionally, the input bit width may be set according to the area of the input FIFO memory 111 and the type of data processing performed, where the input bit width is the number of bytes of data acquired by the input FIFO memory at one time. The type of data processing performed includes compressing the data or decompressing the data. For example, when performing data compression, the input bit width of the input FIFO memory can be a value such as 64kb. When performing data decompression, the input bit width of the input FIFO memory can be a value such as 16kb. Optionally, the output bit width may be set according to the area of the output FIFO memory 113 and the type of data processing performed, wherein the input bit width is the number of bytes of data output by the output FIFO memory at a time. For example, when compressing data, the bit width of the output FIFO memory is 16kb and other values. During data compression, the input bit width of the output FIFO memory can be a value such as 64kb.

In one embodiment, an end signal transmitter is set on the above-mentioned input FIFO memory 111 , the compression and decompression operation execution unit 112 , and the output FIFO memory 113 , and the end signal transmitter is used for transmitting the end signal.

Specifically, when the data compression and decompression apparatus 100 performs data compression or decompression, if there is a compression and decompression operation execution component that does not input a data stream among the n compression and decompression operation execution components, the compression and decompression operation execution component of the uninput data stream is performed. The end signal transmitter on the input FIFO memory transmits the end signal to its connected compression and decompression operation execution unit, and the compression and decompression operation execution unit that receives the end signal transmits the end signal backward through its installed end signal transmitter until the The end signal is transmitted to the output FIFO memory, and the output FIFO memory of the compression and decompression operation execution component of the uninput data stream outputs the end signal through the end signal transmitter installed in the output FIFO memory. At this time, the data compression and decompression apparatus 100 will terminate the currently executed compression. or decompression process.

The data compression and decompression apparatus in this embodiment triggers the set end signal transmitter to transmit an end signal and then controls the data compression or decompression process when there is no data stream input during the compression or decompression process according to a certain compression and decompression operation execution component, It avoids the extra overhead caused by the need to pad the input data at the end of the data compression or decompression process.

In one of the embodiments, as shown in FIG. 3 , the data compression and decompression apparatus 100 may further include a data shuffling operation execution unit 140 . The data shuffling operation execution unit 140 is connected to the input FIFO memory 111 of the compression and decompression operation execution unit 110 . The data shuffling operation execution unit 140 is configured to shuffle the passed original data stream after receiving the data shuffling signal to obtain the data stream. Optionally, the original data stream may come from data to be compressed, or compressed data.

Optionally, the data shuffling operation executing component 140 shuffles the data in the later stages of the n original data streams according to a preset rule to obtain n data streams, wherein the preset rules include: Shuffling is performed on adjacent m data streams, or skipping k data streams for shuffling, where m is a positive integer, and k is a positive integer.

For example, n=16, set m=4, use serial numbers 0-15 to distinguish each compression and decompression operation execution component 110, and perform one data shuffling operation in the process of inputting the original data stream. At this time, after receiving the corresponding data shuffling signal, the data shuffling operation execution component 140 performs data shuffling on the original data streams of the four adjacent compression and decompression operation execution components 110, that is, compresses and decompresses the sequence numbers 0-3. Data shuffling is performed on the operation execution component; data shuffling is performed on the 4-7 compression and decompression operation execution component; data shuffle is performed on the 8-11 compression and decompression operation execution component;

For example, n=16, set k=4, use serial numbers 0-15 to distinguish each compression and decompression operation execution component 110, also use serial numbers 0-15 to distinguish the original data stream, and perform 3 data shuffling in the process of inputting the original data stream operate. At this time, after receiving the corresponding data shuffling signal, the data shuffling operation executing component 140 skips the original data streams of the four compression and decompression operation executing components 110 to perform data shuffling. The obtained final data stream includes 4 sub-data streams, which are corresponding sub-data streams in the data streams with serial numbers of 0, 4, 8, and 12 in sequence.

It should be clear that, if the data shuffling operation is not performed on the original data stream, the original data stream in the input FIFO is the data stream in the subsequent operation.

The data compression and decompression apparatus in this embodiment can realize shuffling of the input original data stream, and can overcome the compression or decompression efficiency of the data in the original data streams of the various compression and decompression operation execution components. The execution time of the execution components of the decompression operation varies greatly, which reduces the efficiency of data compression or decompression.

In one embodiment, as shown in FIG. 4 , a memory 115 is connected in series between two adjacent compression and decompression operation execution components 112 in each of the compression and decompression operation execution components 110 of the data compression and decompression device 100 ,

A memory 115 is connected in series between the two adjacent compression and decompression operation execution units, for storing the output result of the preceding compression and decompression operation execution unit in the corresponding two adjacent compression and decompression operation execution units.

Specifically, the subsequent compression and decompression operation execution components in the adjacent two compression and decompression operation execution components 112 in the compression and decompression operation execution component 110 obtain the output results in the connected memory 115 as input data to execute the corresponding compression or decompression subsection. operate. It should be clear that the output result is the output result of the preceding compression and decompression operation execution unit.

In this embodiment, a memory is connected in series between two adjacent compression and decompression operation execution components, so that the output results of each compression and decompression operation execution component in each compression and decompression operation execution component are stored separately, which ensures that each compression and decompression operation is performed. The accuracy of the execution result of the data flow processed by the execution component.

In one embodiment, as shown in FIG. 5 , the data compression and decompression apparatus 100 may further include a control circuit 130 , and the control circuit 130 is respectively connected to the data division circuit 120 and the compression operation execution component 110 . Specifically, the control circuit 130 is used to control the data division circuit 120 to perform division operations. The control circuit 130 is configured to control the data dividing circuit 120 to perform a dividing operation on the input data to be compressed or compressed data according to a preset data size. Optionally, the preset data size can be a value such as 1024kb. Optionally, the control circuit 130 may also be configured to control the compression and decompression operation execution component 110 to perform a compression operation, where the compression operation includes at least one compression sub-operation. Optionally, the control circuit 130 may also be configured to control the compression and decompression operation execution component 110 to perform a decompression operation, where the decompression operation includes at least one decompression sub-operation.

In one of the embodiments, during data compression, as shown in FIG. 6 , the concatenated compression and decompression operation execution components 112 in each compression and decompression operation execution component 110 of the data compression and decompression apparatus 100 include: query that is concatenated in sequence An operation execution part 1121 , a comparison operation execution part 1122 , and an addition operation execution part 1123 , and the addition operation execution part 1123 is connected to the output FIFO memory 113 . Optionally, the comparison operation execution unit 1122 may also be connected to the input FIFO memory 111 . Optionally, the query operation execution component 1121 may also be connected to output the FIFO memory 113 .

The data compression and decompression apparatus 100 in this embodiment can control the sequence in which the input data stream enters each compression and decompression operation execution component in the compression and decompression operation execution component according to the received control signal. For example, when performing data compression, the data flow direction is: query operation execution unit 1121 → comparison operation execution unit 1122 → addition operation execution unit 1123 . Correspondingly, according to the decompression, the data flow direction is: comparison operation execution unit 1122 → addition operation execution unit 1123 → query operation execution unit 1121 .

Optionally, if the data compression and decompression apparatus 100 is only for realizing a single operation of data compression or decompression, the concatenation order of each compression and decompression operation execution component 110 during data compression is as follows: the query operation execution component 1121 is connected in series, the comparison The operation execution part 1122 and the addition operation execution part 1123 are provided. When performing data decompression, the sequence of each compression and decompression operation execution component 110 is as follows: the comparison operation execution unit 1122 , the addition operation execution unit 1123 , and the query operation execution unit 1121 are sequentially connected in series.

The query operation execution component 1121 is configured to sequentially obtain the sorting value of each number in the data stream in the preset symbol sequence table, wherein the symbol sequence table includes a plurality of numbers, and a The sorted value of each number obtained by the probability of occurrence.

The comparison operation execution unit 1122 is configured to access a preset code length boundary table, and sequentially determine the data stream according to the sorting value of each number in the data stream in the symbol sequence table and the preset code length table The encoding code length of each number in the code length, wherein the code length boundary table includes a variety of encoding code lengths, and the maximum sorting value of each number of the encoding code length, and the code length table includes preset multiple Code length.

The addition operation execution unit 1123 is configured to sequentially obtain the basic value of each number in the data stream according to the preset code length basic value table and the encoded code length of each number in the data stream, and assign each number in the data stream to the basic value. The order value of a number is added with the corresponding basic value to obtain the initial encoding value of each number, and then each initial encoding value is converted according to the corresponding encoding code length to obtain the compression encoding value of each number in the data stream , wherein the code length basic value table includes the basic value of each encoding code length.

Optionally, the comparison operation execution unit 1122 is specifically configured to find the smallest sorting value whose sorting value is not less than the current number in the code length boundary table, according to the minimum sorting value whose sorting value is not less than the current number in the code length boundary table. and the code length table to determine the encoding code length of the current symbol.

The data compression and decompression apparatus 100 in this embodiment can sequentially perform query, comparison, and addition operations by sequentially concatenating a query operation execution unit, a comparison operation execution unit, and an addition operation execution unit, replacing the traditional table lookup operation for data to be compressed. Compression coding, since the symbol sequence table, code length boundary table, code length table and code length basic value table used in this embodiment have a small amount of data, the data compression and decompression apparatus 100 can efficiently perform data compression. Since the compression efficiency of the compressed data obtained by the data compression method is basically the same as that of the traditional Huffman coding, for the convenience of expression, "improved Huffman coding" is used to represent the data compression method when referring to the data compression method below.

Optionally, the symbol sequence table in the above embodiment can be set according to the following steps:

According to the occurrence probability of each number in the data to be compressed, arrange each number in the to-be-compressed number in descending order, obtain the sorting value of each said number, and use each said number and corresponding sorting value to construct a symbol sequence table.

Optionally, the code length table in the above embodiment can be set according to the following steps:

First, the code length of the Huffman encoding of each number in the data to be compressed is taken as the encoded code length of each number in the data to be compressed. Optionally, the corresponding Huffman tree may be obtained first according to the occurrence probability of each number in the data to be compressed. Then, according to the path length from the corresponding leaf node to the root node of each number in the Huffman tree, the encoding code length of each number in the data to be compressed is obtained. In an example: numbers included in the data to be compressed: 10, 20, 30, 40, 50, and the corresponding occurrence probabilities are: 0.4, 0.1, 0.2, 0.2, 0.1. The Huffman tree obtained by the control circuit 110 according to the occurrence probability of each number in the data to be compressed is shown in FIG. 7 . As can be seen from Figure 7, the path lengths from the leaf nodes corresponding to 10, 20, 30, 40, and 50 to the corresponding nodes are 2, 3, 2, 2, and 3, respectively. Since each leaf node in the Huffman tree reaches the root The path length of the node corresponds to the coding code length of Huffman coding. Therefore, the coding code lengths corresponding to 10, 20, 30, 40, and 50 obtained by the coding circuit 130 in this example are 2, 3, 2, 2, and 3, respectively. Optionally, it is also possible to directly obtain the encoded code length of each number in the data to be compressed by directly encoding the Huffman coding length of each number in the data to be compressed. Following the above example, the Huffman tree constructed according to the above probability of occurrence of 10, 20, 30, 40, and 50, the obtained Huffman code (by convention, the branch pointing to the left subtree in the Huffman book represents "0", and the branch pointing to the right subtree represents "0". "1") are: 00, 010, 10, 11, 011 respectively. It should be clear that the coding code length of each number is consistent with the Huffman coding when the compression coding is performed in this embodiment.

After that, the types of encoding code lengths of each number in the data to be compressed are counted, and the encoding code lengths of all types in the data to be compressed form a code length table. Optionally, the coding code lengths in the code length table are arranged in ascending order, and the respective coding code lengths arranged in ascending order are sequentially identified by serial numbers.

Optionally, the code length boundary table in the above embodiment can be set according to the following steps:

First, obtain the symbol sequence table and the encoding code length of each number in the symbol sequence table. Then, find the maximum sorting value corresponding to each coding code length in the symbol sequence table, and use these maximum sorting values to construct the code length boundary table, where the maximum sorting value is the maximum sorting value of the numbers of various coding code lengths value. Further, the maximum sorting values in the code length boundary table are arranged in ascending order to obtain the code length boundary table. Further, the sequence numbers corresponding to the code length table are used to identify each sorting value in the code length boundary table arranged in ascending order.

Optionally, the code length basic value table in the above embodiment can be set according to the following steps:

Subtract the sorting value from the coding value corresponding to each maximum sorting value in the code length boundary table to obtain the basic value of each coding code length. Optionally, each basic value in the code length basic value table is arranged in ascending order, and each basic value in the code length basic value table arranged in ascending order is identified by a sequence number corresponding to the code length table.

Further, the encoding value of each number in the data to be compressed is set by the following steps:

Access the numbers in the code length sequence table in turn, if the encoding code length of the current number is the same as the encoding code length of the number of the previous sorting value, then add 1 to the encoding value of the number of the previous sorting value to obtain the current number If the encoding code length of the current number is different from the encoding code length of the number of the last sorting value, then the numerical value supplemented by 1 obtained by adding 1 to the encoding value of the number of the last sorting value is obtained to obtain the current number. coded value. Repeat the above steps of setting the code value until the code value of the last number in the symbol sequence table is obtained.

For example, in the above example, the number with the largest ranking value among the numbers with a 40-coded code length of 2 bits has a ranking value of 2, and the number with the largest ranking value among the 50-coded codes with a code length of 3 bits is a number with a ranking value of 4. Arrange 2 and 4 in ascending order, and the obtained code length boundary table is [2, 4]. In the above example, 40 is the number with the largest sorting value among the numbers whose coding code length is 2 bits, its sorting value is 2, and its coding value is 10 (binary, corresponding to the decimal value of 2). The basic value of the coding code length of 2 bits is 0; 50 is the number with the largest sorting value among the numbers with the coding code length of 3 bits, its sorting value is 4, and its coding value is 111 (binary, corresponding to the decimal value 7), Therefore, in this example, the base value of the encoded code length of 4 bits that can be obtained is 3. The code length base value table obtained by the encoding circuit 130 in this example is [0, 3].

Correspondingly, during data decompression, the query operation execution unit 1122 of the data compression and decompression apparatus 100 as shown in FIG. 6 can be used to sequentially obtain the order of each number in the data stream in the preset symbol sequence table value, wherein the symbol sequence table includes a plurality of numbers, and a ranking value of each number based on the probability of occurrence of the plurality of numbers.

The comparison operation execution part 1122 can be used to access the preset coding value range table and the preset code length table, and obtain the code length of each coding value in the input data stream in turn, wherein the coding value range table contains multiple codes. The maximum encoding value of various encoding code lengths, and the code length encoding includes the various encoding code lengths.

The addition operation execution unit 1123 can be used to sequentially obtain the effective value of each encoded value in the data stream as the initial encoded value of each encoded value, and according to the encoded code length of each encoded value in the data stream and the preset The code length basic value table is obtained to obtain the basic value of each encoding value in the data stream, and the difference between the initial encoding value and the basic value of each encoding value in the data stream is used as the difference value of each encoding value in the data stream. a ranking value, wherein the code length base value table includes a base value for each of the encoded code lengths.

Its query operation execution component 1121 can be used to query in the preset symbol sequence table according to the sorting value of each encoded value in the data stream, and obtain a number corresponding to each encoded value in the data stream, wherein the The symbol sequence table includes a plurality of numbers, and a ranking value of each number based on the occurrence probability of the plurality of numbers.

The data compression and decompression apparatus 100 in this embodiment can sequentially perform comparison, addition, query, and operation by sequentially connecting a comparison operation execution unit, an addition operation execution unit, and a query operation execution unit to replace the traditional table lookup operation on compressed data. Decoding, because in this embodiment, the amount of data in the used symbol sequence table, code value range table, code length table and code length basic value table is small, and the addition operation is performed, and the operation speed is fast. Therefore, the data is compressed and decompressed. The apparatus 100 can efficiently perform data compression.

The symbol sequence table, code length table, and code length basic value table used in this embodiment are consistent with the data compression process, and the specific setting method can refer to the above embodiment, which will not be described in detail here.

Optionally, the coded value range table can be set in the following ways:

Obtain the coding value of each number in the symbol sequence table; find the maximum coding value of each coding code length in the symbol sequence table, and then use these maximum coding values to construct a coding value range table. Further, the coded values in the coded value range table are arranged in ascending order. Optionally, the code values in the code value range table arranged in ascending order are represented by symbols corresponding to the code length table.

The method for setting the encoding value of each number in this implementation is easy to implement, has low error probability, and has strong regularity because of the simple operation of adding 1 or adding 1 to complement the mantissa 0, and is easily converted into the above-mentioned combination of table lookup The addition format obtains the data encoding implementation form of the digital encoded value, which is beneficial to improve the efficiency and accuracy of data compression.

In an optional embodiment, as shown in FIG. 8 , the compression and decompression operation execution components 112 connected in series in each compression and decompression operation execution component 110 of the data compression and decompression apparatus 100 include: Component 1124. Further, the run-length encoding execution unit 1124 may also be connected to an output FIFO memory.

In one optional embodiment, when performing data compression, the run-length encoding execution unit 1124 in the data compression and decompression apparatus 100 as shown in FIG. The specified numbers and other numbers in the data group are divided, and the input data stream is divided to obtain a data group; run-length coding is performed on other numbers in the data group except for the starting number to obtain the run length of the data group, and the run length of the data group is obtained. The starting number of the data group is converted according to the preset value bit width to obtain the encoding value of the starting number in each data group; the encoding value and the run length of the starting number in the data group are used as the encoding value of the data group, And write out the encoded value of the data group according to the order of the data group in the input data stream.

For example, the input data stream is {0,0,0,0,2,0,3,0,0}, the set run length is 2bit, the specified number is 0, and the default value is 8bit.

The result of data stream segmentation is: 0,0,0,0,2,0,3,0,0 . The encoded result is: 00000000,11 , 00000010, 01 , 00000011,10 . Among them, the run length 11 represents three consecutive 0s in the input data; the run length 01 represents one 0 in the input data; the run length 10 represents two consecutive 0s in the input data.

It should be clear that the run-length encoding execution component 1124 can convert the starting number of the data group according to the preset value bit width every time it divides a data group, and perform run-length encoding on the specified numbers of the data group. Of course, optional The run-length encoding execution component 1124 can perform run-length encoding on the specified numbers of the data group after converting the starting number of the data group according to the preset value bit width after completing the division of the data stream to obtain all the data groups. It can be flexibly selected according to requirements, which is not specifically limited in this embodiment.

The data compression and decompression device of this embodiment performs run-length coding on the specified numbers in the data to be compressed, and uses the run-length to represent the consecutively arranged specified numbers. This method can compress a large number of consecutive numbers and effectively save bandwidth resources.

In one optional embodiment, when performing data decompression, the run-length encoding execution unit 1124 in the data compression and decompression apparatus 100 as shown in FIG. Converting numbers other than run lengths in the decompressed array to obtain significant figures of the decompressed array, decoding the run lengths in the decompressed array into specified numbers, and using the significant figures and specified numbers of the decompressed array as the decompressed numbers The unpacked number of the array.

For example, the incoming data stream is: 00000000,11,00000010,01,00000011,10. Among them, the run length 11 represents three consecutive 0s in the input data; the run length 01 represents one 0 in the input data; the run length 10 represents two consecutive 0s in the input data.

The result of data stream segmentation is: 00000000,11 , 00000010,01 , 00000011,10. The decompression results obtained are: 0,0,0,0,2,0,3,0,0.

The data compression and decompression device of this embodiment performs run-length coding on the specified numbers in the data to be compressed, and uses the run-length to represent the consecutively arranged specified numbers. This method can compress a large number of consecutive numbers and effectively save bandwidth resources.

In one implementation, when performing data compression, as shown in FIG. 9 , the compression and decompression operation execution components 112 connected in series in each compression and decompression operation execution component 110 of the data compression and decompression apparatus 100 may further include: The replacement operation execution unit 1125 between the run-length encoding execution unit and the output FIFO memory. Optionally, the replacement operation execution unit 1125 may also be connected to an output FIFO memory.

Specifically, when the data compression and decompression apparatus 100 performs data compression, the replacement operation execution unit 1125 is configured to use a preset number to replace the encoded value of the data group whose initial value is the specified number and whose run length is the maximum value. It should be clear that, when the specified number is a definite number and the run length is determined, the coded value of the data set with the specified number and the run length being the maximum value is the combination of the definite number and the run length. That is, the replacement operation executing component 1125 is actually a combination of a fixed number plus a run length in the run length code obtained by replacing the preset number.

For example: following the above example, the run-length encoding result obtained is: 00000000,11 , 00000010,01 , 00000011,10, the default is to use 01000000 (binary number, corresponding to 64 in decimal) to replace the starting value with the specified number and the run length is the largest The encoded value of the data group of values. In this example, the replacement operation execution unit 1125 actually replaces 00000000,11 in the above run-length encoding result with 01000000.

Specifically, when the data compression and decompression apparatus 100 performs data decompression and obtains the data, the replacement operation execution unit 1125 is configured to perform the replacement operation according to the minimum encoding value that is not less than the current encoding value and the preset code length in the encoding value range table. The table obtains the encoding code length of the current encoding value. It should be clear that, when the specified number is a definite number and the run length is determined, the coded value of the data set with the specified number and the run length being the maximum value is the combination of the definite number and the run length. That is, the replacement operation executing component 1125 is actually a combination of a fixed number plus a run length in the run length code obtained by replacing the preset number.

For example: following the above example, the result obtained after using the preset number to replace the run-length encoding result is: 01000000 , 00000010,01 , 00000011,10 . When decompressing it, you need to replace the preset number 01000000 with 00000000,11 first. Get the compressed encoding result of run-length encoding 00000000,11 , 00000010,01 , 00000011,10 . The result is then decoded using run-length encoding to obtain decompressed data. For the specific process of decoding the result by using run-length coding, reference may be made to the embodiment of the above-mentioned run-length decoding, which will not be described in detail here.

The data compression and decompression device of this embodiment, on the basis of performing run-length encoding on a specified number to obtain a compression and encoding result, further uses a preset number to replace the fixed number plus run-length combination in the compression and encoding result. There are a large number of combinations of this number plus run length, and each time it is replaced, the compression encoding result can reduce the run length bit width by one byte, so this solution can save bandwidth resources more effectively.

In one of the embodiments, as shown in FIG. 10 , the concatenated compression and decompression operation execution components 112 in each compression and decompression operation execution component 110 of the data compression and decompression apparatus 100 may include: sequentially concatenated run-length encoding An execution unit 1124, a replacement operation execution unit 1125, a query operation execution unit 1121, a comparison operation execution unit 1122, and an addition operation execution unit 1123 are connected to the output FIFO memory. Optionally, the replacement operation execution part 1125 may be connected to the input FIFO memory 111 . Optionally, the run-length encoding execution unit 1124 may also be connected to the comparison operation execution unit 1122 . Optionally, the query operation executing component 1121 may also be connected to the output FIFO memory 130 .

The data compression and decompression apparatus 100 in this embodiment can control the sequence in which the input data stream enters each compression and decompression operation execution component in the compression and decompression operation execution component according to the received control signal. For example, when performing data compression, the data flow direction is: run-length encoding execution unit 1124 →replacement operation execution unit 1125 →query operation execution unit 1121 →comparison operation execution unit 1122 →addition operation execution unit 1123 . Correspondingly, according to the decompression, the data flow direction is: replacement operation execution unit 1125→run-length encoding execution unit 1124→comparison operation execution unit 1122→addition operation execution unit 1123→query operation execution unit 1121.

It should be clear that, if the apparatus is only for realizing a single operation of data compression or decompression, when data compression is performed, the run-length encoding execution unit 1124 and the replacement operation in each compression and decompression operation execution component 110 of the data compression and decompression apparatus 100 execute the The concatenation relationship between the component 1125, the query operation execution unit 1121, the comparison operation execution unit 1122, and the addition operation execution unit 1123 is: the successively connected run-length encoding execution unit 1124, the replacement operation execution unit 1125, and the query operation execution unit 1121 , a comparison operation execution part 1122 and an addition operation execution part 1123 . During data decompression, the run-length encoding execution unit 1124 , the replacement operation execution unit 1125 , the query operation execution unit 1121 , the comparison operation execution unit 1122 and the addition operation execution unit 1123 in each compression and decompression operation execution unit 110 of the data compression and decompression apparatus 100 The concatenation relationship is as follows: the replacement operation execution unit 1125 , the run-length encoding execution unit 1124 , the comparison operation execution unit 1122 , the addition operation execution unit 1123 , and the query operation execution unit 1121 .

Further, in the data compression and decompression apparatus 100 shown in FIG. 10 , it is also possible to choose whether to set the replacement operation execution component 1125 according to actual requirements. If the operation execution unit 1125 is not set, the run-length encoding execution unit 1124 in FIG. 10 needs to be set between the input FIFO memory 111 and the query operation execution unit 1121 to realize the corresponding data compression operation. Further, the run-length encoding execution unit 1124 may also be connected to the comparison operation execution unit 1122 to implement corresponding data decompression operations.

Further, both the query operation execution unit 1121 and the comparison operation execution unit 1122 in the data compression and decompression apparatus 100 shown in FIG. 10 may be connected to the input FIFO memory 111 . The run-length encoding execution unit 1124 and the replacement operation execution unit 1125 in the apparatus can also be connected to the output FIFO memory 113 . At this time, the data compression and decompression apparatus 100 may select specific sub-operations to be performed when compressing or decompressing the received data stream according to the received control signal.

For example, when the apparatus needs to perform run-length addition and replacement combined with improved Huffman coding, the data compression and decompression apparatus 100 executes the run-length coding execution unit 1124 → the replacement operation execution unit 1125 → the query operation execution unit 1121 → the comparison operation execution unit 1122 → the addition operation execution The sequence of components 1123 processes the received data stream. Specifically, when the data compression and decompression apparatus 100 performs run-length plus replacement and performs data compression in combination with the improved Huffman coding, each compression and decompression operation execution component is specifically used for:

The run-length encoding execution unit 1124 is configured to divide the input data stream according to the preset run-length bit width and the specified numbers and other numbers in the input data stream to obtain a data group; Perform run-length coding on numbers other than numbers to obtain the run-length of the data group, and convert the starting number of the data group according to the preset numerical bit width to obtain the encoded value of the starting number in each data group; The encoded value and run length of the starting number in the data group are taken as the encoded value of the data group, and the encoded value of the data group is written out according to the sequence of the data group in the input data stream.

The replacement operation execution part 1125 is used to obtain the encoded value of the data group, and use a preset number to replace the encoded value of the data group whose initial value is the specified number and the run length is the maximum value, and obtains the encoded value of the data stream. Replace encoding.

The query operation execution unit 1121 is configured to obtain the replacement code of the data stream, and sequentially obtain the sorting value of each number in the replacement code of the data stream in a preset symbol sequence table, wherein the symbol sequence table Contains a plurality of numbers, and a ranking value of each number obtained based on the occurrence probability of the plurality of numbers.

The comparison operation execution unit 1122 is used to access the preset code length boundary table, and according to the sorting value of each number in the symbol sequence table in the replacement encoding of the data stream, and the preset code length table, determine each number in turn. The encoding code length of the number, wherein the code length boundary table includes a variety of encoding code lengths, and the maximum sorting value of each number of the encoding code length, and the code length table includes preset multiple encodings code length.

The addition operation execution part 1123 is used to obtain the basic value of each number in the replacement encoding of the data stream in turn according to the preset code length basic value table and the encoding code length of each digit in the replacement encoding of the data stream, and The sequence value of each digit in the replacement coding of the data stream is added with the corresponding basic value to obtain the initial coding value of each digit in the replacement coding, and then the initial coding value is converted according to the corresponding coding code length, A compressed encoding value for each digit in the replacement encoding is obtained, wherein the code length base value table includes a base value for each of the encoded code lengths.

Correspondingly, when the apparatus needs to perform run-length addition and replacement combined with improved Huffman decoding, the data compression and decompression apparatus 100 executes the replacement operation unit 1125 → the run-length encoding execution unit 1124 → the comparison operation execution unit 1122 → the addition operation execution unit 1123 → the query operation. The sequence of execution components 1121 processes the received data stream. Specifically, when the data compression and decompression apparatus 100 performs run-length plus replacement and performs data decompression in combination with the improved Huffman coding, each compression and decompression operation execution component is specifically used for:

The replacement operation execution unit 1125 is configured to replace the preset number in the data stream with a specified number and a preset run length, where the preset run length is the maximum value corresponding to the preset run length bit width.

The run-length encoding execution unit 1124 is used to obtain a decompressed array according to the run length in the acquired data, convert the numbers other than the run length in the decompressed array, obtain the significant figures of the decompressed array, and decode the run length in the decompressed array To specify the number, the significant digits of the decompressed array and the specified number are used as the intermediate encoding result of the data stream, and the intermediate encoding result includes a plurality of intermediate encoding values.

The comparison operation execution part 1122 is used to obtain the intermediate encoding result, and access the preset encoding value range table and the preset code length table, and sequentially obtain the code length of each intermediate encoding value in the intermediate encoding result, wherein , the encoding value range table includes the maximum encoding values of multiple encoding code lengths, and the code length encoding includes the multiple encoding code lengths.

The addition operation execution unit 1123 is used to sequentially obtain the effective value of each intermediate encoding value in the intermediate encoding result as the initial encoding value of each intermediate encoding value, and according to the encoding code of each intermediate encoding value in the intermediate encoding result The basic value of each intermediate encoding value in the intermediate encoding result is obtained from the basic value table of long and preset code lengths, and the difference between the initial encoding value and the basic value of each intermediate encoding value in the intermediate encoding result is used as the The ranking value of each intermediate encoding value in the intermediate encoding result, wherein the code length basic value table includes the basic value of each encoding code length.

The query operation execution unit 1121 is configured to query the preset symbol sequence table according to the sorting value of each encoding value in the intermediate encoding result, and obtain a number corresponding to each encoding value in the intermediate encoding result, wherein all The symbol sequence table includes a plurality of numbers, and a ranking value of each number based on the occurrence probability of the plurality of numbers.

For example, the device only needs to perform run-length encoding to realize data compression. The data compression and decompression device 100 can control the data stream to enter the run-length encoding execution unit 1124 to perform related operations, and then directly send the compressed encoded data obtained to the output FIFO memory.

Correspondingly, the device only needs to perform run-length encoding to realize data decompression. The data compression and decompression device 100 can directly send the obtained decompressed data to the output FIFO memory after controlling the data stream to enter the run-length encoding execution unit 1124 to perform related operations.

It should be noted that the above-mentioned performing run-length plus replacement combined with improved Huffman coding to perform data compression, and performing only run-length coding are only two specific ways of data compression that can be implemented by the data compression and decompression device of the present implementation. The device can also be based on According to the needs of users, the device can be flexibly combined with different compression and decompression execution components to realize various data compression schemes. The specific implementation form can be based on the flexible selection of compression and decompression execution components. Refer to the content in the above embodiment, A specific data compression scheme can be obtained, which will not be described in detail here.

The data compression apparatus in this embodiment can implement different data compression schemes by controlling different compression and decompression operation execution components to perform corresponding compression sub-operations according to different requirements.

Based on the same inventive concept, as shown in FIG. 11 , the present application also proposes a data compression method. The data compression method is applied to the above-mentioned data compression and decompression device, and the method specifically includes:

Step S101, dividing the data to be compressed into multiple data streams.

Specifically, the data division circuit 120 divides the data to be compressed into a plurality of data streams. Optionally, the size of the data stream may be 1024kb. Optionally, the size of the data stream may be determined according to the size of the data to be compressed and the number of compression and decompression execution components 110 in the data compression and decompression apparatus 100 .

Step S102: Acquire n data streams, perform a synchronization operation on the n data streams, and compress the n data streams after the synchronization operation in parallel to obtain n compression coding results, where n is a positive integer.

Specifically, n data streams are acquired and input into the n compression and decompression execution components 110 of the data compression and decompression apparatus 100. After the synchronization operation is performed, the compression operation is performed in parallel to obtain n compression and encoding results. More specifically, n data streams are acquired, and the n data streams are input into the input FIFO memory 111 of each compression and decompression execution component 110. After the input FIFO memory 111 performs a synchronization operation on the received data streams, the synchronization operation is performed. The n data streams are sent to its connected compression and decompression operation execution unit, and each compression and decompression operation execution unit executes corresponding compression sub-operations in sequence to obtain n compression and encoding results.

Step S103, perform a synchronization operation on the n compression codes, and write the received compression code results according to the order and/or position of each data stream in the data to be compressed according to the n compression codes after the synchronization operation.

Specifically, the compression and decompression operation execution unit that obtains n compression coding values transmits the obtained compression coding result to the output FIFO memory connected to it, and each output FIFO memory performs a synchronous operation on the received compression coding result, according to each data The sequence and/or position of the stream in the data to be compressed is written to receive the compression encoding result.

Steps 101-S103 are repeatedly executed until the number of single output compression coding results is less than n. After that, step S104 is executed to terminate the acquisition of the data stream.

Specifically, if the number of compression and encoding results output by the n compression and decompression execution components 110 of the data compression and decompression apparatus 100 at a certain time is less than n, the acquisition of the data stream is terminated.

Correspondingly, as shown in FIG. 12 , the present application also proposes a data decompression method. The data decompression method is also applied to the above-mentioned data compression and decompression device. The method specifically includes:

S201: Divide the compressed data into multiple data streams.

Specifically, the data division circuit 120 divides the compressed data into a plurality of data streams. Optionally, the size of the data stream may be 1024kb. Optionally, the size of the data stream may be determined according to the size of the compressed data and the number of compression and decompression execution components 110 in the data compression and decompression apparatus 100 .

S202: Acquire n data streams, perform a synchronization operation on the n data streams, and decompress the n data streams after the synchronization operation in parallel to obtain n decompression sub-results, where n is a positive integer.

Specifically, n data streams are acquired and input into the n compression and decompression execution components 110 of the data compression and decompression apparatus 100. After the synchronization operation is performed, the compression operation is performed in parallel to obtain n decompression sub-results. More specifically, n data streams are acquired, and the n data streams are input into the input FIFO memory 111 of each compression and decompression execution component 110. After the input FIFO memory 111 performs a synchronization operation on the received data streams, the synchronization operation is performed. The n data streams are sent to their connected compression and decompression operation execution components, and each compression and decompression operation execution component executes the corresponding decompression sub-operations in sequence to obtain n decompression sub-results.

S203, perform a synchronization operation on the n decompressed numbers, and write the decompression sub-results according to the sequence and/or position of each data stream in the data to be compressed for the n decompression sub-results after the synchronization operation.

Specifically, the compression and decompression operation execution unit that obtains n decompression sub-results transmits the obtained decompression sub-results to the output FIFO memory connected to it, and each output FIFO memory performs a synchronous operation on the received decompression sub-results. The order and/or position of the stream in the compressed data is written to receive the decompression sub-result.

Repeat the steps of acquiring n data streams to writing out the n decompression sub-results until the number of single decompression sub-results is less than n, and then execute S204 to terminate the acquisition of data streams.

Specifically, if the number of decompression sub-results output by the n compression and decompression execution components 110 of the data compression and decompression apparatus 100 at a certain time is less than n, the acquisition of the data stream is terminated.

The data compression method of this embodiment can compress or decompress n input data streams in parallel, and set FIFO memories at both the input and output ends to perform synchronous operations on the input data streams and the output compression code value or decompression result, It is ensured that when multiple data streams of the data to be compressed are compressed in parallel, or the compressed data is decompressed, the output result is accurate.

As an optional implementation manner, as shown in FIG. 13 , when performing data compression, before step S102, the method further includes:

Step S105, after the acquired n original data streams, and after receiving the data shuffling signal, shuffling the data in the later stages of the n original data streams to obtain n data streams, wherein the The subsequent data is the data in each of the original data streams that has not been acquired after receiving the data shuffling signal.

It should be noted that, in this embodiment, the data stream obtained by dividing the data to be compressed by the data dividing circuit is called the original data stream, and the data stream output from the input FIFO memory is called the data stream. Specifically, after receiving the data shuffling signal, the data shuffling operation execution unit 140 of the data compression and decompression apparatus 100 shuffles the data of the later stages in the n original data streams to obtain n data streams.

Similarly, when performing data decompression, as shown in FIG. 14 , step S105 may also be included before step S202 . At this time, the data stream obtained by dividing the compressed data by the data dividing circuit is called the original data stream.

Further, step S105 may include: according to a preset rule, shuffling the subsequent data in the n original data streams to obtain n data streams, wherein the preset rule includes: adjacent m The data streams are shuffled, or k data streams are skipped to be shuffled, where m is a positive integer, m is less than or equal to n, k is a positive integer, and m is less than n.

Specifically, the data shuffling operation executing component 140 shuffles the data of the later stages in the n original data streams according to a preset rule to obtain n data streams.

In this embodiment, by shuffling the data stream, it is possible to overcome the large difference in the execution time of the various compression and decompression operation execution components when the data in the original data streams of the various compression and decompression operation execution components has a large difference in compression efficiency, thereby reducing the data compression efficiency. The problem.

In one of the embodiments, the above data compression method or data decompression method may further include: if the acquired number of the original data stream and/or the data stream is less than n, outputting an end signal. The end signal is used to terminate the acquisition data stream.

Specifically, when the data compression and decompression apparatus 100 performs data compression or decompression, if there is a compression and decompression operation execution component that does not input a data stream among the n compression and decompression operation execution components, the compression and decompression operation execution component of the uninput data stream is performed. The end signal transmitter on the input FIFO memory transmits the end signal to its connected compression and decompression operation execution unit, and the compression and decompression operation execution unit that receives the end signal transmits the end signal backward through its installed end signal transmitter until the The end signal is transmitted to the output FIFO memory, and the output FIFO memory of the compression and decompression operation execution component of the uninput data stream outputs the end signal through the end signal transmitter installed in the output FIFO memory. At this time, the data compression and decompression apparatus 100 will terminate the currently executed compression. or decompression process.

In one embodiment, as shown in FIG. 15 , step S102 may include:

S1021a, sequentially acquire the ranking values of numbers in the data stream in a preset symbol sequence table, where the symbol sequence table includes multiple numbers, and the ranking of each number is obtained based on the occurrence probability of the multiple numbers value.

Specifically, the query operation execution component 1121 sequentially obtains the ranking value of each number in the data stream in the preset symbol sequence table, wherein the symbol sequence table contains multiple numbers, and the number based on the multiple numbers is sorted. The sorted value of each number obtained by the probability of occurrence.

S1022a, access a preset code length boundary table, and sequentially determine the encoding of each number in the data stream according to the sorting value of each number in the data stream in the symbol sequence table and the preset code length table The code length, wherein the code length boundary table includes multiple encoding code lengths, and the maximum sorting value of the number of each encoding code length, and the code length table includes preset multiple encoding code lengths.

Specifically, the comparison operation execution unit 1122 is configured to access a preset code length boundary table, and sequentially determine the code length according to the sorting value of each number in the data stream in the symbol sequence table and the preset code length table. The encoding code length of each number in the data stream, wherein the code length boundary table includes a variety of encoding code lengths, and the maximum sorting value of the number of each encoding code length, and the code length table includes a preset A variety of encoding code lengths.

Further, the comparison operation execution component 1122 first searches the code length boundary table for the smallest sorting value whose sorting value is not less than the current number; The code length table determines the code length of the current symbol.

S1023a, according to a preset code length basic value table and the encoding code length of each number in the data stream, sequentially obtain the basic value of each number in the data stream, wherein the code length basic value table includes each of the codes The base value of the code length. Add the sorting value of each number in the data stream and the corresponding basic value to obtain the initial encoding value of each number, and then convert each initial encoding value according to the corresponding encoding code length to obtain the data stream. The compression-encoded value of each number in .

Specifically, the addition operation execution unit 1123 sequentially obtains the basic value of each number in the data stream according to the preset code length basic value table and the encoding code length of each number in the data stream, and assigns each number in the data stream to the basic value of each number in the data stream. The order value of a number is added with the corresponding basic value to obtain the initial encoding value of each number, and then each initial encoding value is converted according to the corresponding encoding code length to obtain the compression encoding value of each number in the data stream , wherein the code length basic value table includes the basic value of each encoding code length.

Correspondingly, in one embodiment, as shown in FIG. 16 , when decompressing the compressed data obtained by the data compression method shown in FIG. 15 , step S202 may include:

S2021a, accessing a preset coding value range table and a preset code length table, and sequentially obtaining the code lengths of each coding value in the input data stream, wherein the coding value range table includes the maximum coding value of multiple coding code lengths , the code length encoding includes the multiple encoding code lengths.

Specifically, the comparison operation execution component 1122 accesses a preset coding value range table and a preset code length table, and sequentially obtains the code length of each coding value in the input data stream, wherein the coding value range table includes a variety of codes The maximum code value of the code length, the code length code includes the multiple code code lengths.

Further, the encoding code length of the current encoding value is obtained according to the smallest encoding value not less than the current encoding value in the encoding value range table and a preset code length table.

Specifically, the comparison operation execution unit 1122 obtains the encoding code length of the current encoding value according to the smallest encoding value that is not less than the current encoding value in the encoding value range table and a preset code length table.

S2022a, sequentially acquiring the effective value of each encoding value in the data stream as the initial encoding value of each encoding value, and obtaining the encoding code length of each encoding value in the data stream and a preset code length basic value table The basic value of each coded value in the data stream, and the difference between the initial coded value and the basic value of each coded value in the data stream is used as the sorting value of each coded value in the data stream, wherein the A code length base value table contains base values for each of the encoded code lengths.

Specifically, the addition operation execution unit 1123 sequentially obtains the effective value of each encoding value in the data stream as the initial encoding value of each encoding value, and according to the encoding code length of each encoding value in the data stream and the preset encoding value The code length basic value table obtains the basic value of each encoding value in the data stream, and uses the difference between the initial encoding value and the basic value of each encoding value in the data stream as the sorting of each encoding value in the data stream value, wherein the code length base value table includes base values for each of the encoded code lengths.

S2023a, according to the sorting value of each encoding value in the data stream, query in a preset symbol sequence table to obtain a number corresponding to each encoding value in the data stream, wherein the symbol sequence table includes a plurality of numbers , and the ranking value of each number based on the occurrence probability of the plurality of numbers.

Specifically, the query operation execution component 1121 searches the preset symbol sequence table according to the sorting value of each encoded value in the data stream, and obtains a number corresponding to each encoded value in the data stream, wherein the symbol The sequence table includes a plurality of numbers, and a ranking value of each number based on the probability of occurrence of the plurality of numbers.

In the data compression method or decompression method in this embodiment, the amount of data in the used symbol sequence table, code length boundary table/coding value range table, code length table and code length basic value table is small. Tables are highly efficient for data compression or decompression data processing.

In another embodiment, as shown in FIG. 17 , step S102 may also include:

S1021b, according to the preset run-length bit width, and the designated numbers and other numbers in the input data stream, divide the input data stream to obtain a data group.

S1022b: Perform run-length coding on numbers other than the initial numbers in the data set to obtain the run length of the data set.

S1023b, converting the starting number of the data group according to the preset value bit width to obtain the encoded value of the starting number in each data group.

S1024b, take the encoded value and run length of the starting number in the data group as the encoded value of the data group, and write out the encoded value of the data group according to the order of the data group in the input data stream .

Specifically, the run-length encoding execution component 1124 divides the input data stream according to the preset run-length bit width, and the specified numbers and other numbers in the input data stream to obtain a data group; Perform run-length coding on numbers other than numbers to obtain the run-length of the data group, and convert the starting number of the data group according to the preset numerical bit width to obtain the encoded value of the starting number in each data group; The encoded value and run length of the starting number in the data group are taken as the encoded value of the data group, and the encoded value of the data group is written out according to the sequence of the data group in the input data stream.

Correspondingly, in one of the embodiments, as shown in FIG. 18 , when decompressing the compressed data obtained by the data compression method shown in FIG. 17 , step S202 may include:

S2021b, obtain a decompressed array according to the run length in the acquired data stream.

S2022b, convert the numbers other than the run lengths in the decompressed array to obtain significant figures of the decompressed array, and decode the run lengths in the decompressed array into specified numbers; use the significant figures and specified numbers of the decompressed arrays as the specified numbers Describes the decompression number of the decompressed array.

S2023b, sequentially write the decompression numbers of the decompression array according to the order of the decompression array in the data stream.

Specifically, the run-length encoding execution unit 1124 obtains a decompressed array according to the run lengths in the data stream, converts the numbers other than the run lengths in the decompressed array to obtain significant figures of the decompressed array, and decodes the run lengths in the decompressed array. For the designated number, the significant figure and the designated number of the decompressed array are used as the decompressed number of the decompressed array.

The data compression method of this embodiment performs run-length encoding on the designated numbers, and uses run-length to represent the designated numbers arranged in a row. This method can compress a large number of consecutive numbers and effectively save bandwidth resources.

In another embodiment, as shown in FIG. 19 , after step S1024b, the method further includes:

S1025b, using a preset value, replace the encoded value of the data group whose initial value is the specified number and whose run length is the maximum value.

Specifically, the replacement operation execution unit 1125 uses a preset number to replace the encoded value of the data group whose initial value is the specified number and whose run length is the maximum value. It should be clear that, when the specified number is a definite number and the run length is determined, the coded value of the data set with the specified number and the run length being the maximum value is the combination of the definite number and the run length. That is, the replacement operation executing component 1125 is actually a combination of a fixed number plus a run length in the run length code obtained by replacing the preset number.

For example: the obtained run-length encoding result: 00000000,11 , 00000010,01 , 00000011,10, the default is to use 01000000 (binary number, corresponding to 64 in decimal) to replace the data set whose starting value is the specified number and whose run length is the maximum value coded value. In this example, the replacement operation execution unit 1125 actually replaces 00000000,11 in the above run-length encoding result with 01000000.

Correspondingly, in one of the embodiments, as shown in FIG. 20 , when decompressing the compressed data obtained by the data compression method shown in FIG. 19 , before step S2021b, it may include:

S2024b, replacing a preset number in the data stream with a specified number and a preset run length, where the preset run length is the maximum value corresponding to the preset run length bit width.

Specifically, the replacement operation execution unit 1125 obtains the encoding code length of the current encoding value according to the smallest encoding value that is not less than the current encoding value in the encoding value range table and a preset code length table. It should be clear that, when the specified number is a definite number and the run length is determined, the coded value of the data set with the specified number and the run length being the maximum value is the combination of the definite number and the run length. That is, the replacement operation executing component 1125 is actually a combination of a fixed number plus a run length in the run length code obtained by replacing the preset number.

For example: following the above example, the result obtained after using the preset number to replace the run-length encoding result is: 01000000 , 00000010,01 , 00000011,10 . When decompressing it, you need to replace the preset number 01000000 with 00000000,11 first. Get the compressed encoding result of run-length encoding 00000000,11 , 00000010,01 , 00000011,10 . The result is then decoded using run-length encoding to obtain decompressed data. For the specific process of decoding the result by using run-length coding, reference may be made to the embodiment of the above-mentioned run-length decoding, which will not be described in detail here.

In the data compression method of the present embodiment, on the basis of performing run-length encoding on a specified number to obtain a compression encoding result, a preset number is further used to replace the fixed number plus run-length combination in the compression encoding result. When a large number of combinations of this number and run length are replaced once, the compression encoding result can reduce the run length bit width by one byte, so this scheme can save bandwidth resources more effectively.

In one embodiment, as shown in FIG. 21 , step S102 may also include:

S1021c, dividing the input data stream according to the preset run-length bit width and the specified numbers and other numbers in the input data stream to obtain a data group; Perform run-length encoding to obtain the run length of the data group, and perform binary conversion on the starting number of the data group according to the preset value bit width to obtain the encoded value of the starting number in each data group; The encoded value and run length of the initial number are taken as the encoded value of the data group, and the encoded value of the data group is written out according to the order of the data group in the input data stream.

Specifically, the run-length encoding execution component 1124 divides the input data stream according to the preset run-length bit width, and the specified numbers and other numbers in the input data stream to obtain a data group; Perform run-length coding on numbers other than numbers to obtain the run-length of the data group, and convert the starting number of the data group according to the preset numerical bit width to obtain the encoded value of the starting number in each data group; The encoded value and run length of the starting number in the data group are taken as the encoded value of the data group, and the encoded value of the data group is written out according to the sequence of the data group in the input data stream.

S1022c: Obtain the encoding value of the data group, and use a preset value to replace the encoding value of the data group whose initial value is the specified number and whose run length is the maximum value, to obtain the replacement encoding of the data stream.

Specifically, the replacement operation execution unit 1125 obtains the encoded value of the data group, and uses a preset number to replace the encoded value of the data group whose initial value is the specified number and whose run length is the maximum value, to obtain the encoded value of the data stream. Replace encoding.

S1023c, obtain the replacement code of the data stream, and sequentially obtain the sorting value of each number in the replacement code of the data stream in a preset symbol sequence table, wherein the symbol sequence table includes a plurality of numbers, and A ranking value of each number obtained based on the probability of occurrence of the plurality of numbers.

Specifically, the query operation execution component 1121 obtains the replacement code of the data stream, and sequentially obtains the ranking value of each number in the replacement code of the data stream in the preset symbol sequence table, wherein the symbol sequence table Contains a plurality of numbers, and a ranking value of each number obtained based on the occurrence probability of the plurality of numbers.

S1024c, accessing a preset code length boundary table, and sequentially determining the encoding code of each number according to the sorting value of each number in the symbol sequence table and the preset code length table in the replacement encoding of the data stream length, wherein the code length boundary table includes multiple encoding code lengths, and the maximum sorting value of the numbers of each encoding code length, and the code length table includes preset multiple encoding code lengths.

Specifically, the comparison operation execution unit 1122 accesses the preset code length boundary table, and sequentially determines each number according to the sorting value of each number in the symbol sequence table and the preset code length table in the replacement encoding of the data stream. The encoding code length of the number, wherein the code length boundary table includes a variety of encoding code lengths, and the maximum sorting value of each number of the encoding code length, and the code length table includes preset multiple encodings code length.

S1025c, according to the preset code length basic value table and the encoding code length of each number in the replacement encoding of the data stream, sequentially obtain the basic value of each number in the replacement encoding of the data stream, and replace the data stream with the basic value of each number in the replacement encoding. The sorting value of each number in the encoding is added with the corresponding basic value to obtain the initial encoding value of each number in the replacement encoding, and then the initial encoding value is converted according to the corresponding encoding code length to obtain each number in the replacement encoding. A digital compressed encoded value, wherein the code length base value table includes a base value for each of the encoded code lengths.

Specifically, the addition operation execution unit 1123 sequentially obtains the basic value of each digit in the replacement coding of the data stream according to the preset code length basic value table and the coding code length of each digit in the replacement coding of the data stream, and sets the The sequence value of each number in the replacement encoding of the data stream is added with the corresponding basic value to obtain the initial encoding value of each number in the replacement encoding, and then the initial encoding value is converted according to the corresponding encoding code length, A compressed encoding value of each digit in the replacement encoding is obtained, wherein the code length base value table includes a base value for each of the encoded code lengths.

Correspondingly, in one of the embodiments, as shown in FIG. 22 , when decompressing the compressed data obtained by the data compression method shown in FIG. 22 , step S202 may include:

S2021c, replacing a preset number in the data stream with a specified number and a preset run length, where the preset run length is the maximum value corresponding to the preset run length bit width.

Specifically, the replacement operation execution component 1125 replaces the preset number in the data stream with a specified number and a preset run length, where the preset run length is the maximum value corresponding to the preset run length bit width.

S2022c, obtain a decompressed array according to the run length in the acquired data, convert the numbers other than the run length in the decompressed array to obtain significant figures of the decompressed array, decode the run length in the decompressed array into a specified number, The significant figure and the specified number of the decompressed array are used as the intermediate encoding result of the data stream, and the intermediate encoding result includes a plurality of intermediate encoding values.

Specifically, the run-length encoding execution unit 1124 obtains a decompressed array according to the run lengths in the acquired data, converts the numbers other than the run lengths in the decompressed array to obtain significant figures of the decompressed array, and decodes the run lengths in the decompressed array To specify the number, the significant digits of the decompressed array and the specified number are used as the intermediate encoding result of the data stream, and the intermediate encoding result includes a plurality of intermediate encoding values.

S2023c: Access a preset coding value range table and a preset code length table, and sequentially obtain the code length of each intermediate coding value in the intermediate coding result, wherein the coding value range table includes a plurality of coding code lengths The maximum code value, the code length code includes the multiple code code lengths.

Specifically, the comparison operation execution unit 1122 obtains the intermediate encoding result, and accesses the preset encoding value range table and the preset code length table, and sequentially obtains the code length of each intermediate encoding value in the intermediate encoding result, wherein , the encoding value range table includes the maximum encoding values of multiple encoding code lengths, and the code length encoding includes the multiple encoding code lengths.

S2024c, sequentially obtaining the effective value of each intermediate encoding value in the intermediate encoding result as the initial encoding value of each intermediate encoding value, and according to the encoding code length of each intermediate encoding value in the intermediate encoding result and the preset code The long basic value table obtains the basic value of each intermediate encoding value in the intermediate encoding result, and takes the difference between the initial encoding value and the basic value of each intermediate encoding value in the intermediate encoding result as each intermediate encoding value in the intermediate encoding result. A ranking value of intermediate encoded values, wherein the code length base value table contains a base value for each of the encoded code lengths.

Specifically, the addition operation execution unit 1123 sequentially obtains the effective value of each intermediate encoding value in the intermediate encoding result as the initial encoding value of each intermediate encoding value, and according to the encoding code of each intermediate encoding value in the intermediate encoding result The basic value of each intermediate encoding value in the intermediate encoding result is obtained from the basic value table of long and preset code lengths, and the difference between the initial encoding value and the basic value of each intermediate encoding value in the intermediate encoding result is used as the The ranking value of each intermediate encoding value in the intermediate encoding result, wherein the code length basic value table includes the basic value of each encoding code length.

S2025c, according to the sorting value of each encoding value in the intermediate encoding result, query in a preset symbol sequence table to obtain a number corresponding to each encoding value in the intermediate encoding result, wherein the symbol sequence table includes multiple number, and a ranking value of each number obtained based on the probability of occurrence of the plurality of numbers.

Specifically, the query operation execution component 1121 searches the preset symbol sequence table according to the sorting value of each encoding value in the intermediate encoding result, and obtains a number corresponding to each encoding value in the intermediate encoding result, wherein all The symbol sequence table includes a plurality of numbers, and a ranking value of each number based on the occurrence probability of the plurality of numbers.

The data compression method of this embodiment uses run-length coding combined with digital replacement and improved Huffman coding. The method can combine the advantages of the above several coding and operations, and has high data compression efficiency.

Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented by instructing relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage In the medium, when the computer program is executed, it may include the processes of the above-mentioned method embodiments. Wherein, any reference to memory, storage, database or other medium used in the various embodiments provided in this application may include non-volatile and/or volatile memory. Nonvolatile memory may include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in various forms such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous chain Road (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

The technical features of the above embodiments can be combined arbitrarily. In order to make the description simple, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features It is considered to be the range described in this specification.

The above-mentioned embodiments only represent several embodiments of the present application, and the descriptions thereof are specific and detailed, but should not be construed as a limitation on the scope of the invention patent. It should be pointed out that for those skilled in the art, without departing from the concept of the present application, several modifications and improvements can be made, which all belong to the protection scope of the present application. Therefore, the scope of protection of the patent of the present application shall be subject to the appended claims.

Claims (17)

1. A data compression and decompression device, comprising: a data division circuit, and n compression and decompression operation execution components, wherein each of the compression operation execution components includes an input FIFO memory, a plurality of compression operation execution components, and an output FIFO memory, the plurality of compression operation execution components are connected in series between the input FIFO memory and the output FIFO memory, and the data division circuit is connected to the input FIFO memory, wherein n is a positive integer, The data dividing circuit is used for dividing the compressed data into a plurality of data streams; Each of the input FIFO memories is used to perform a synchronization operation on the received data stream, and transmit the data stream after the synchronization operation to the connected compression operation execution unit; The multiple compression operation execution components connected in series in each of the compression operation execution components are used to sequentially perform corresponding decompression sub-operations on the received input data to obtain decompression results of each data stream; Each of the output FIFO memories is used to receive the decompression result sent by the connected compression and decompression operation executing component, and perform a synchronous operation on the received decompression result and output it. 2 . The apparatus according to claim 1 , wherein an end signal transmitter is set on the input FIFO memory, the compression operation executing component and the output FIFO memory, and the end signal transmitter is used to transmit an end signal. 3 . 3. The apparatus according to claim 1 or 2, wherein a memory is connected in series between two adjacent compression and decompression operation execution components in each of the compression and decompression operation execution components, A memory is connected in series between the two adjacent compression and decompression operation execution units, for storing the output result of the preceding compression and decompression operation execution unit in the corresponding two adjacent compression and decompression operation execution units. 4. The device according to claim 3, wherein the subsequent compression and decompression operation execution part in the two adjacent compression and decompression operation execution parts obtains the output result in the connected memory as the input data and executes the corresponding The decompression sub-operation. 5. The device according to claim 1 or 2, characterized in that, the device further comprises: a control circuit, the control circuit is connected to the data division circuit and the compression and decompression operation execution component, The control circuit is configured to control the data division circuit to perform a division operation, and to control the compression and decompression operation execution component to perform a decompression operation, wherein the decompression operation includes at least one decompression sub-operation. 6 . The apparatus according to claim 1 or 2 , wherein the compression operation execution components connected in series in each of the compression operation execution components comprise: a comparison operation execution unit and an addition operation execution unit connected in series in sequence. 7 . and a query operation execution unit, the query operation execution unit is connected to the output FIFO memory, wherein, The comparison operation execution component is used to access a preset coding value range table and a preset code length table, and sequentially obtain the code length of each coding value in the input data stream, wherein the coding value range table includes a variety of the maximum encoding value of the encoding code length, the code length encoding includes the multiple encoding code lengths; The addition operation execution component is used to sequentially obtain the effective value of each encoding value in the data stream as the initial encoding value of each encoding value, and according to the encoding code length of each encoding value in the data stream and the preset value The code length basic value table is obtained to obtain the basic value of each encoding value in the data stream, and the difference between the initial encoding value and the basic value of each encoding value in the data stream is used as the difference value of each encoding value in the data stream. a ranking value, wherein the code length base value table includes a base value for each of the encoded code lengths; The query operation execution component is configured to query in a preset symbol sequence table according to the sorting value of each encoded value in the data stream to obtain a number corresponding to each encoded value in the data stream, wherein the The symbol sequence table contains a plurality of numbers, and a ranking value of each number based on the occurrence probability of the plurality of numbers. 7. The device of claim 6, wherein The comparison operation execution component is specifically configured to obtain the encoding code length of the current encoding value according to the smallest encoding value that is not less than the current encoding value in the encoding value range table and a preset code length table. 8. The apparatus according to claim 1 or 2, wherein the compression operation execution components connected in series in each of the compression operation execution components comprise: a run-length encoding execution component connected with the output FIFO memory, The run-length encoding execution component is used to obtain a decompressed array according to the run length in the data stream, convert the numbers other than the run length in the decompressed array, obtain the significant figures of the decompressed array, and convert the run length in the decompressed array. Decode into a specified number, and use the significant digits of the decompressed array and the specified number as the decompressed number of the decompressed array. 9 . The apparatus according to claim 8 , wherein, if the compressed data contains a replacement preset number, each of the compression operation execution components further comprises: a replacement operation connected to the input FIFO memory. 10 . execution part, The replacement operation execution component is configured to replace the preset number in the data stream with a specified number and a preset run length, where the preset run length is the maximum value corresponding to the preset run length bit width. 10. The apparatus according to claim 1 or 2, characterized in that, a replacement operation execution unit, a run-length encoding execution unit, a comparison operation execution unit, an addition operation execution unit and a query operation execution part, the replacement operation execution part is connected to the input FIFO memory, and the query operation execution part is connected to the output FIFO memory, wherein, The replacement operation execution component is used to replace the preset number in the data stream with a specified number and a preset run length, and the preset run length is the maximum value corresponding to the preset run length bit width; The run-length encoding execution component is used to obtain a decompressed array according to the run length in the acquired data, convert the numbers other than the run length in the decompressed array, obtain the significant figures of the decompressed array, and convert the run length in the decompressed array. Decode into a specified number, and use the significant digits of the decompressed array and the specified number as an intermediate encoding result of the data stream, and the intermediate encoding result includes a plurality of intermediate encoding values; The comparison operation execution component is used to obtain the intermediate encoding result, and access a preset encoding value range table and a preset code length table, and sequentially obtain the code length of each intermediate encoding value in the intermediate encoding result, Wherein, the encoding value range table includes the maximum encoding values of multiple encoding code lengths, and the code length encoding includes the multiple encoding code lengths; The addition operation execution component is used to sequentially obtain the effective value of each intermediate encoding value in the intermediate encoding result as the initial encoding value of each intermediate encoding value, and according to the encoding of each intermediate encoding value in the intermediate encoding result The code length and the preset code length basic value table obtain the basic value of each intermediate encoding value in the intermediate encoding result, and take the difference between the initial encoding value and the basic value of each intermediate encoding value in the intermediate encoding result as The ranking value of each intermediate encoding value in the intermediate encoding result, wherein the code length basic value table includes the basic value of each encoding code length; The query operation execution component is configured to query in the preset symbol sequence table according to the sorting value of each encoding value in the intermediate encoding result, and obtain a number corresponding to each encoding value in the intermediate encoding result, wherein, The symbol sequence table includes a plurality of numbers, and a ranking value of each number based on the occurrence probability of the plurality of numbers. 11. A data decompression method, wherein the method comprises: Split compressed data into multiple data streams; Acquire n data streams, perform a synchronization operation on the n data streams, and decompress the n data streams after the synchronization operation in parallel to obtain n decompression sub-results, where n is a positive integer; Perform a synchronous operation on the n decompressed numbers, and write the decompressed sub-results according to the order and/or position of each data stream in the data to be compressed after the synchronous operation; The steps of acquiring n data streams to writing out the n decompression sub-results are repeatedly performed until the number of single decompression sub-results is less than n, and then the acquisition of data streams is terminated. 12. The method of claim 11, wherein the method further comprises: If the number of acquired data streams is less than n, an end signal is output, wherein the end signal is used to terminate the received data stream. 13. The method according to claim 11 or 12, wherein decompressing each of the n data streams comprises: Access the preset coding value range table and the preset code length table, and sequentially obtain the code length of each coding value in the input data stream, wherein the coding value range table includes the maximum coding value of multiple coding code lengths, so The code length encoding includes the multiple encoding code lengths; Obtain the effective value of each encoding value in the data stream in turn as the initial encoding value of each encoding value, and obtain the encoding code length of each encoding value in the data stream and a preset code length basic value table. The basic value of each encoding value in the data stream, and the difference between the initial encoding value and the basic value of each encoding value in the data stream is used as the sorting value of each encoding value in the data stream, wherein the code length a base value table containing base values for each of the encoded code lengths; According to the sorting value of each encoded value in the data stream, a preset symbol sequence table is searched to obtain a number corresponding to each encoded value in the data stream, wherein the symbol sequence table includes a plurality of numbers, and A ranking value of each number obtained based on the probability of occurrence of the plurality of numbers. 14. The method according to claim 13 , wherein, the access to a preset coding value range table and a preset code length table sequentially obtains the code length of each coding value in the input data stream, comprising: The encoding code length of the current encoding value is obtained according to the smallest encoding value that is not less than the current encoding value in the encoding value range table and a preset code length table. 15. The method according to claim 11 or 12, wherein compressing each of the n data streams comprises: According to the run length in the obtained data stream, the decompressed array is obtained; Converting numbers other than run lengths in the decompressed array to obtain significant figures of the decompressed array, decoding the run lengths in the decompressed array into specified numbers; using the significant figures and specified numbers of the decompressed array as the decompressed numbers the unpacked number of the array; The decompression numbers of the decompression array are written in sequence according to the sequence of the decompression array in the data stream. 16. The method according to claim 15, characterized in that, if the compressed data contains a replacement preset number, before obtaining the decompressed array according to the run length in the acquired data stream, the method further comprises: The preset number in the data stream is replaced with a specified number and a preset run length, where the preset run length is the maximum value corresponding to the preset run length bit width. 17. The method according to claim 11 or 12, wherein compressing each of the n data streams comprises: Using the specified number and the preset run length to replace the preset number in the data stream, the preset run length is the maximum value corresponding to the preset run length bit width; According to the run length in the acquired data, a decompressed array is obtained, the numbers other than the run length in the decompressed array are converted, the significant figures of the decompressed array are obtained, the run length in the decompressed array is decoded into a specified number, and the decompressed array is decompressed. The significant digits of the array and the specified number are used as the intermediate encoding result of the data stream, and the intermediate encoding result contains a plurality of intermediate encoding values; Access the preset coding value range table and the preset code length table, and sequentially obtain the code length of each intermediate coding value in the intermediate coding result, wherein the coding value range table includes the maximum coding of multiple coding code lengths value, the code length encoding includes the multiple encoding code lengths; Obtain the effective value of each intermediate encoding value in the intermediate encoding result in turn as the initial encoding value of each intermediate encoding value, and according to the encoding code length of each intermediate encoding value in the intermediate encoding result and the preset code length basis The value table obtains the basic value of each intermediate encoding value in the intermediate encoding result, and uses the difference between the initial encoding value and the basic value of each intermediate encoding value in the intermediate encoding result as each intermediate encoding in the intermediate encoding result. an ordering value of values, wherein the code length base value table includes a base value for each of the encoded code lengths; According to the sorting value of each coding value in the intermediate coding result, a preset symbol sequence table is searched to obtain a number corresponding to each coding value in the intermediate coding result, wherein the symbol sequence table includes a plurality of numbers , and a ranking value of each number based on the occurrence probability of the plurality of numbers.

Images