Data compression method, data decompression method and related devices

Abstract

The invention provides a data compression method and a compression device, and the compression device firstly splits original data according to the feature information of the original data and then respectively compresses the original data, so that a larger compression ratio can be obtained. In addition, the invention further provides a data decompression method and a data decompression device, the decompression device can obtain the compression device and the first information, and the a groups of decompressed grouped data are recovered into the original data based on the first information. The decompression apparatus is capable of quickly and efficiently recovering compressed data to original data based on first information even in a case where a compression apparatus performs a splitting process on the original data.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of data compression, and in particular to a data compression method, a data decompression method, and related devices. Background Art

[0002] Data compression refers to a technical method that reorganizes data according to a certain algorithm to reduce data redundancy without losing useful information, so as to facilitate data transmission with smaller transmission resources.

[0003] However, when the amount of data is large, if compression processing is performed directly on the data, it is not only difficult to find a compression algorithm suitable for the data, but it may also affect the compression efficiency. Summary of the invention

[0004] The present application provides a data compression method and a compression device, which, according to the characteristics of the original data that are conducive to data compression, splits and reassembles data with similar characteristics together for compression processing to obtain better compression performance. In addition, the present application also provides a data decompression method and a decompression device, which are used to restore the compressed data to the original data.

[0005] In a first aspect, the present application provides a data compression method, which can be executed by a compression device or by a component of the compression device (for example, a processor, a chip, or a chip system). Taking the compression device as an example, the compression device performs a splitting process on the original data based on the characteristic information of the original data, outputs first information and a groups of grouped data, each group of grouped data includes at least one data block, and the data blocks contained in any two groups of grouped data are different. The first information is used to indicate the splitting method of splitting the original data into a groups of grouped data, and a is an integer greater than 1; then, the compression device compresses the a groups of grouped data respectively, and outputs a groups of compressed data.

[0006] In the present application, the compression device performs splitting processing on the original data based on the characteristic information of the original data, outputs the first information and a group of grouped data, and then compresses the a group of grouped data into a group of compressed data. Since the compression device first splits the original data according to the characteristic information of the original data and then performs compression processing respectively, it is conducive to obtaining a higher compression ratio and reducing the transmission resources occupied during transmission. Outputting the first information to be sent to the decompression device is conducive to the decompression device accurately and efficiently restoring the a group of compressed data to the original data, thereby improving the efficiency of data transmission.

[0007] In a possible implementation manner, the characteristic information of the original data includes at least one of the following:

[0008] Correlation information between at least two data blocks contained in the original data; or physical meaning information of at least one data block contained in the original data.

[0009] In a possible implementation manner, data blocks in the same group of packet data have the same physical meaning, and data blocks in different groups of packet data have different physical meanings.

[0010] In this embodiment, the original data is split according to the characteristics of the original data that are conducive to data compression (for example, correlation or physical meaning), and the data with high correlation or the same physical meaning are split into the same group for compression processing, so as to more fully explore the redundancy hidden in the data and improve the efficiency of data compression.

[0011] In a possible implementation, the method further includes: the compression device sends the first information and the a group of compressed data. For example, the compression device sends the first information and the a group of compressed data to the decompression device. The first information is used by the decompression device to determine the original data based on each data block in the a group of grouped data.

[0012] In this embodiment, the compression device sends both the group a compressed data and the first information to the decompression device, which helps the decompression device to quickly and accurately obtain the original data based on the first information and the decompressed group a packet data, thereby improving the efficiency of data decompression.

[0013] In a possible implementation manner, the first information includes first indication information, and the first indication information is used to indicate the position of the data block included in at least the (a-1) group of packet data in the original data.

[0014] In this embodiment, the compression device sends the first indication information to the decompression device, and the first indication information can indicate the position of the data block contained in at least (a-1) groups of grouped data in the original data, so that the decompression device can deduce the a group of grouped data based on the (a-1) groups of grouped data and the first indication information, and then restore the original data. This is conducive to improving the efficiency of the decompression device in restoring the original data.

[0015] In a possible implementation, the first information further includes second indication information, or the compression device sends the second indication information through other signaling, wherein the second indication information is used to indicate a compression method of the first indication information.

[0016] Optionally, the second indication information includes any one of the following: a lexicographic order indication, an arithmetic coding indication, a direct indication or a bitmap indication.

[0017] In this embodiment, the first indication information sent by the compression device to the decompression device is compressed, which is conducive to reducing the transmission overhead occupied by transmitting the first indication information. In addition, the compression device indicates to the decompression device through the second indication information the way to compress the first indication information, which is conducive to the decompression device accurately decompressing the first indication information and improving the efficiency of the decompression device in restoring the original data.

[0018] In a possible implementation, the second indication information includes a lexicographic order indication, the first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a group data, and the second compression information is used to indicate the number of data blocks contained in a group.

[0019] In this implementation, the first indication information is indicated by a lexicographical indication method. Since each numbered group corresponds to a specific combination scheme, by first indicating the number of data blocks in the numbered group and then indicating the subscript of the combination scheme in the lexicographical order of all combination schemes that select the same number of data blocks, fewer bits can be used to indicate which data blocks a group contains, which is conducive to saving the bit overhead of the first indication information.

[0020] In a possible implementation, the data block includes multiple data elements. The compression device will further perform the following steps before or after the splitting process: the compression device reorders the multiple data elements in at least one data block and outputs at least one reordered data block.

[0021] The reordering process refers to swapping the positions of at least two data elements in at least one data block. Optionally, the data block may be at least one column of data, at least one row of data, or multiple data elements, which are not limited here.

[0022] Optionally, the compression device may perform a reordering process on a data block in the original data or a data block in the grouped data. In one example, the reordering process is configured before the splitting process, that is, the compression device first performs a reordering process on at least two data elements in the original data based on the characteristic information of the original data, and then performs a splitting process on the data after the reordering process. In another example, the reordering process is configured after the splitting process, that is, the compression device first performs a grouping process on the original data based on the characteristic information of the original data, and then performs a reordering process on at least two data elements in at least one grouped data.

[0023] In this implementation, after the reordering process, the distance between at least two data blocks can be reduced, and the correlation between at least two data blocks can be improved, which is beneficial to the subsequent joint compression of at least two data blocks and improves the subsequent compression performance.

[0024] In a possible implementation, the first information further includes third indication information, or the compression device sends the third indication information through other signaling, wherein the third indication information is used to indicate the positional relationship between the data elements in the reordered data block relative to the data elements in the data block before the reordering.

[0025] In this implementation, the compression device sends the third indication information to the decompression device, so that the decompression device determines the data blocks before reordering based on the data blocks after reordering, which is beneficial to improving the efficiency of the decompression device in restoring the original data.

[0026] In a possible implementation, the first information further includes fourth indication information, or the compression device sends the fourth indication information through other signaling. The fourth indication information is used to indicate a compression method of the third indication information. Optionally, the fourth indication information includes any one of the following: arithmetic coding indication or direct indication.

[0027] In this embodiment, the third indication information sent by the compression device to the decompression device is compressed, which is conducive to reducing the transmission overhead occupied by transmitting the third indication information. In addition, the compression device indicates to the decompression device through the fourth indication information the way to compress the third indication information, which is conducive to the decompression device to accurately decompress the third indication information and improve the efficiency of the decompression device in restoring the original data.

[0028] In a possible implementation, the splitting method includes any one of the following: splitting and reorganizing by rows; or splitting and reorganizing by columns; or first splitting and reorganizing by rows, and then splitting and reorganizing by columns; or first splitting and reorganizing by columns, and then splitting and reorganizing by rows.

[0029] In this implementation, a variety of possible splitting methods are provided, which is conducive to achieving diversity in data splitting processing.

[0030] In a second aspect, the present application provides a data decompression method, which can be performed by a decompression device or by a component of the decompression device (for example, a processor, a chip, or a chip system). Taking the decompression device as an example, the decompression device obtains first information and a group of compressed data, where a is an integer greater than 1; then, the decompression device decompresses the a group of compressed data respectively to obtain a group of grouped data, each group of grouped data includes at least one data block, and the data blocks contained in any two groups of grouped data are different; then, the decompression device determines the original data based on the first information and the a group of grouped data, and the first information is used to indicate the splitting method of splitting the original data into a group of grouped data.

[0031] In the present application, the decompression device obtains a group of compressed data and first information, and the first information is used to indicate the splitting method of splitting the original data into a group of grouped data, so that the decompression device restores the decompressed a group of grouped data to the original data based on the first information. Even if the compression device performs a splitting process on the original data, the decompression device can quickly and efficiently restore the compressed data to the original data based on the first information. It is conducive to improving the efficiency of data decompression.

[0032] In a possible implementation manner, the first information includes first indication information, and the first indication information is used to indicate the position of the data block included in at least the (a-1) group of packet data in the original data.

[0033] In a possible implementation, the first information further includes second indication information, or the decompression device receives the second indication information through other signaling, wherein the second indication information is used to indicate a compression method of the first indication information.

[0034] In a possible implementation manner, the second indication information includes any one of the following: a lexicographic order indication, an arithmetic coding indication, a direct indication, or a bitmap indication.

[0035] In a possible implementation, the second indication information includes a lexicographic order indication, the first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a group data, and the second compression information is used to indicate the number of data blocks contained in a group.

[0036] In a possible implementation, the data block includes multiple data elements; the first information also includes third indication information, or the decompression device receives the third indication information through other signaling. The third indication information is used to indicate the positional relationship between the data elements in the reordered data block and the data elements in the data block before the reordering.

[0037] The method also includes: the decompression device determines the data block before reordering based on the third indication information.

[0038] In a possible implementation manner, the first information further includes fourth indication information, or the decompression device receives the fourth indication information through other signaling, wherein the fourth indication information is used to indicate a compression method of the third indication information.

[0039] In a possible implementation manner, the fourth indication information includes any one of the following: an arithmetic coding indication or a direct indication.

[0040] In a possible implementation manner, the splitting method includes any one of the following:

[0041] Split and reorganize by rows; or, split and reorganize by columns; or, split and reorganize by rows first, then split and reorganize by columns; or, split and reorganize by columns first, then split and reorganize by rows.

[0042] In one possible implementation, the grouped data is data obtained by performing a splitting process on the original data based on the characteristic information of the original data; wherein the characteristic information of the original data includes at least one of the following: correlation information between at least two data blocks contained in the original data; or physical meaning information of at least one data block contained in the original data.

[0043] In a possible implementation manner, data blocks in the same group of packet data have the same physical meaning, and data blocks in different groups of packet data have different physical meanings.

[0044] It should be noted that the specific implementation methods and beneficial effects of this aspect are similar to some implementation methods in the first aspect above. Please refer to the specific implementation methods and beneficial effects of the first aspect for details, and no further details will be given here.

[0045] In a third aspect, an embodiment of the present application provides a device, which may be a compression device in the aforementioned embodiment, or a chip in the compression device. The device may include a processing module and a transceiver module. When the device is a compression device, the processing module may be a processor, and the transceiver module may be a transceiver; the compression device may also include a storage module, and the storage module may be a memory; the storage module is used to store instructions, and the processing module executes the instructions stored in the storage module so that the compression device executes the first aspect or the method in any one of the embodiments of the first aspect. When the device is a chip in a compression device, the processing module may be a processor, and the transceiver module may be an input / output interface, a pin or a circuit, etc.; the processing module executes the instructions stored in the storage module so that the compression device executes the first aspect or the method in any one of the embodiments of the first aspect. The storage module may be a storage module in the chip (for example, a register, a cache, etc.), or a storage module in the compression device located outside the chip (for example, a read-only memory, a random access memory, etc.).

[0046] In a fourth aspect, an embodiment of the present application provides a device, which may be a decompression device in the aforementioned embodiment, or a chip in the decompression device. The device may include a processing module and a transceiver module. When the device is a decompression device, the processing module may be a processor, and the transceiver module may be a transceiver; the decompression device may also include a storage module, and the storage module may be a memory; the storage module is used to store instructions, and the processing module executes the instructions stored in the storage module, so that the first decompression device performs the second aspect or the method in any one of the embodiments of the second aspect. When the device is a chip in a decompression device, the processing module may be a processor, and the transceiver module may be an input / output interface, a pin or a circuit, etc.; the processing module executes the instructions stored in the storage module, so that the first decompression device performs the second aspect or the method in any one of the embodiments of the second aspect. The storage module may be a storage module in the chip (for example, a register, a cache, etc.), or a storage module in the decompression device located outside the chip (for example, a read-only memory, a random access memory, etc.).

[0047] In a fifth aspect, the present application provides a device, which may be an integrated circuit chip. The integrated circuit chip includes a processor. The processor is coupled to a memory, and the memory is used to store a program or instruction. When the program or instruction is executed by the processor, the communication device performs the method described in any one of the embodiments of the aforementioned various aspects.

[0048] In a sixth aspect, an embodiment of the present application provides a computer program product comprising instructions, which, when executed on a computer, enables the computer to execute a method as described in any one of the aforementioned aspects.

[0049] In a seventh aspect, an embodiment of the present application provides a computer-readable storage medium, comprising instructions, which, when executed on a computer, enable the computer to execute a method as described in any one of the embodiments in the foregoing aspects.

[0050] In an eighth aspect, an embodiment of the present application provides a system, which includes a compression device for executing the aforementioned first aspect and any one of the implementations of the first aspect, and a decompression device for executing the aforementioned second aspect and any one of the implementations of the second aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] Figure 1 A flow chart of the data compression method proposed in this application;

[0052] Figure 2 This is an example diagram of the original data in this application;

[0053] Figure 3AThis is an example diagram of the line-by-line splitting process in this application;

[0054] Figure 3B This is an example diagram of column splitting processing in this application;

[0055] Figure 3C This is an example diagram of splitting by rows and then by columns in this application;

[0056] Figure 3D This is an example diagram of splitting by columns and then by rows in this application;

[0057] Figure 4 This is an example diagram of the splitting process based on physical meaning in this application;

[0058] Figure 5A This is an example diagram of the splitting process based on the clustering algorithm in this application;

[0059] Figure 5B This is another example diagram of splitting processing based on clustering algorithm in this application;

[0060] Fig. 6A This is an example diagram of the splitting process in this application;

[0061] Figure 6B This is an example diagram of indicating the first indication information in a lexicographical order indication manner in this application;

[0062] Figure 6C This is an example diagram of using a direct indication method to indicate first indication information in this application;

[0063] Fig.6D This is an example diagram of using a one-dimensional bit map to indicate the first indication information in this application;

[0064] Fig. 6E This is an example diagram of using a two-dimensional bit map to indicate the first indication information in this application;

[0065] Fig. 7A This is an example diagram of the reordering process in this application;

[0066] Figure 7B Another example diagram of the reordering process in this application;

[0067] Figure 8 A flow chart of the data decompression method proposed in this application;

[0068] Fig. 9 A flowchart of the data transmission method proposed in this application;

[0069] Fig.10Another flowchart of the data transmission method proposed in this application;

[0070] Fig.11 A schematic diagram of an embodiment of the device provided in this application;

[0071] Fig.12 A schematic diagram of another embodiment of the device provided in the present application. DETAILED DESCRIPTION

[0072] The technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments.

[0073] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way are interchangeable where appropriate, so that the embodiments described herein can be implemented in an order other than that illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0074] It should be understood that the term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there may be three relationships. For example, A and / or B can represent three situations: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the objects associated before and after are in an "or" relationship. In addition, "at least one of the following" or similar expressions in this article are used to represent any combination of the listed items; for example, at least one of A, B and (or) C can represent the following six situations: A exists alone, B exists alone, C exists alone, A and B exist at the same time, B and C exist at the same time, A and C exist at the same time, and A, B and C exist at the same time, among which A, B, and C can be single or multiple.

[0075] The data compression method and data decompression method provided by the present application can be applied to scenarios where it is necessary to perform compression processing on complex data. The data compression method and compression device are used to split and reorganize the original data according to the characteristics of the original data to improve the efficiency of data compression; the data decompression method and decompression device are used to restore the compressed data to the original complex data.

[0076] It should be understood that the method and apparatus provided in the present application can be applied to scenarios involving data compression in communication systems, and can also be applied to scenarios involving data compression in other systems. Exemplarily, the aforementioned communication system can be a 5G NR (5G New Radio) system, the 6th generation mobile communication technology (6G) system, and subsequent evolution standards, which are not limited by the present application.

[0077] Taking the communication system as an example, the data compression method and / or data decompression method provided in the present application can be applied to a communication device. The compression device and / or decompression device provided in the present application can be a communication device, or a component in the communication device (for example, a processor, a chip, or a chip system, etc.). Among them, the communication device can be a terminal device or an access network device, which is not limited by the present application. For example, taking cellular network communication as an example, the communication device mainly includes a terminal device and an access network device. For another example, taking short-distance communication (proximity communication, PC5) as an example, the communication device mainly includes a terminal device.

[0078] Among them, the terminal device includes a device that provides voice and / or data connectivity to the user. For example, it may include a handheld device with a wireless connection function or a processing device connected to a wireless modem. In cellular network communication, the terminal device can communicate with the radio access network (RAN) through the Uu interface, and communicate with the core network (e.g., 5G core network (5th generation core, 5GC)) through the RAN. Optionally, in the PC5 communication scenario, the terminal device supports a direct communication interface (i.e., PC5 interface) and can communicate with other terminal devices supporting the PC5 interface through the PC5 interface. It should be understood that the terminal device may also be referred to as a terminal (Terminal), user equipment (UE), mobile terminal (MT) equipment, mobile station (MS), mobile station (mobile), remote station (remote station), access terminal equipment (access terminal) or user equipment (userdevice), etc. In addition, the terminal device may be a mobile phone, a tablet computer (Pad), or a computer with wireless transceiver function. In addition, the terminal device can also be an Internet of Things (IOT) terminal, which has data collection, data processing and data transmission functions. For example, the IOT terminal collects data periodically or based on event triggering, and sends the collected data to the access network device or other IOT terminals after a series of processing such as compression. For example, the IOT terminal can be a wireless terminal in industrial control, a wireless terminal in self-driving, a wireless terminal in remote medical surgery, a wireless terminal in smart grid, a wireless terminal in transportation safety, a wireless terminal in smart city, a wireless terminal in smart home, and so on.

[0079] In addition, the access network device can be any device with wireless transceiver function, which can be used to be responsible for air interface related functions, such as wireless link maintenance function, wireless resource management function, and part of mobility management function. In addition, the access network device can also be configured with a baseband unit (BBU) with baseband signal processing function. Exemplarily, the access network device can be the access network device (radio access network, RAN) currently providing services for the terminal device. At present, some common examples of access network equipment are: Node B (NB), evolved Node B (eNB or eNodeB), next generation node B (gNB) in 5G new radio (NR) system, node (e.g., xNodeB) in 6G system, transmission reception point (TRP), radio network controller (RNC), base station controller (BSC), base transceiver station (BTS), home base station (e.g., home evolved NodeB or home node (HNB)), etc. In addition, the access network equipment may include at least one of a centralized unit (CU) (also referred to as a control unit), a distributed unit (DU), and a radio unit (RU). Among them, the RAN equipment including the CU and the DU splits the protocol layer of the gNB in ​​the NR system, places the functions of some protocol layers in the CU for centralized control, and distributes the functions of the remaining part or all of the protocol layers in the DU, and the CU centrally controls the DU.

[0080] It should be noted that if the method and device provided in the present application are applied to a scenario involving data compression in a communication system, the compression device and decompression device provided in the present application can be integrated into different communication devices, or integrated into different modules or units of the same communication device.

[0081] Exemplarily, if the compression device and the decompression device are integrated into different communication devices, the communication device integrated with the compression device and the communication device integrated with the decompression device can communicate wirelessly or wired to transmit compressed data. For example, the compression device and the decompression device can be respectively integrated into the access network device and the terminal device, and the access network device and the terminal device can transmit compressed data through the air interface. For another example, the compression device and the decompression device can be respectively integrated into two terminal devices that communicate through the PC5 communication interface, and the two terminal devices transmit compressed data through the PC5 communication interface.

[0082] Exemplarily, if the compression device and the decompression device are integrated into different modules or units of the same communication device, the module (or unit) integrated with the compression device and the module (or unit) integrated with the decompression device can communicate through the internal interface of the communication device to transmit compressed data. For example, if the access network device adopts a CU-DU separation architecture, the compression device and the decompression device can be integrated into the CU and DU respectively, and the CU and DU transmit compressed data through the interface between the CU and DU.

[0083] In addition, if the method and device provided in this application are applied to scenarios involving data compression in other systems, the compression device and the decompression device can be integrated into different devices or apparatuses respectively, or integrated into the same device or apparatus, and this application does not limit this.

[0084] Combine the following Figure 1 The main process of the data compression method provided by the present application is introduced. The data compression method can be executed by a compression device, which can be the device introduced above (for example, a communication device such as a terminal device or an access network device) or a component of the device (for example, a processor, a chip or a chip system). The following is an introduction using a compression device as an example. Figure 1 As shown, the data compression method mainly includes the following steps:

[0085] Step 101: The compression device performs splitting processing on the original data based on the characteristic information of the original data, and outputs a groups of grouped data.

[0086] The original data is data that needs to be split. Optionally, the original data may be data that is not suitable for direct compression in any scenario.

[0087] Optionally, the original data in the present application may be data generated by a communication device in a communication system. For example, the original data may be non-business data generated inside a communication device in a wireless communication system. For example, the original data may be physical layer data (for example, channel state information (CSI) data) generated by a communication device during a channel measurement process. For another example, the original data may be measurement data or intermediate data generated by a communication device during a perception measurement process, such as RF map data, point cloud data, and other sensing data. It should be understood that the original data may also be data generated by a communication device in other measurement processes, and examples are not listed one by one here. For ease of understanding, the following examples are provided. Figure 2 Take the RF map data shown as an example. RF map data is a kind of air interface native data that is highly related to geographic location information, and mainly describes the electromagnetic propagation characteristics of the environment. Generally, the space is divided into grids at a certain resolution, and each grid is represented by a location point (for example, the center point of the grid). The information related to the electromagnetic propagation environment at the representative position is recorded as a data vector in the RF map data. The information related to the electromagnetic propagation environment includes antenna angles, delays, power, and related information of other channels. It can be seen that the RF map data includes data describing the electromagnetic propagation characteristics of the environment, such as the antenna angle, delay, and power of at least one location. Therefore, the RF map data may be redundant, and splitting the RF map data may generate benefits.

[0088] Optionally, the original data can be data arranged with column vectors as basic units, or data arranged with row vectors as basic units. The following describes each of them:

[0089] In a possible implementation, the original data is arranged with column vectors as basic units, that is, the original data is divided into at least one column vector by column, that is, the original data includes at least one column of data, and each column of data includes at least one data element. In one example, when the original data includes at least two columns of data, the lengths of data in different columns in the original data can be completely equal, that is, the number of data elements contained in each column of data in the original data is equal. Since the lengths of each column of data in the original data are equal, they can be arranged into rectangular data, and therefore, the original data is matrix data. In another example, when the original data includes at least two columns of data, the lengths of data in different columns in the original data are not completely equal, that is, the number of data elements contained in one column of data in the original data is not equal to the number of data elements contained in another column of data in the original data. At this time, the original data is non-matrix data.

[0090] For example, Figure 2As shown, the original data includes n columns of data, and each column of data is represented by A i ; then the original data can be expressed as {A 1 , A 2 , A 3 , …, A n}, where n is an integer greater than 1, and i is an integer greater than or equal to 1 and less than or equal to n. The column length of the A 1 column of data is m 1 (that is, the A 1 column of data contains m 1 data elements), the column length of the A 2 column of data is m 2 (that is, the A 2 column of data contains m 2 data elements), the column length of the A 3 column of data is m 3 , and so on. If the lengths of the n columns of data are exactly equal, that is, m 1 = m 2 = m 3 = … = m n , then the original data is matrix data; if the lengths of the n columns of data are not exactly equal, that is, there exists m 1 ≠ m i (1 < i ≤ n), then the original data is non-matrix data.

[0091] In another possible implementation, the original data is arranged with column vectors as the basic unit, that is, the original data is divided into at least one row vector by column, that is, the original data includes at least one row of data, and each row of data contains at least one data element. In one example, when the original data contains at least two rows of data, the lengths of the data in different rows of the original data can be exactly equal, that is, the number of data elements contained in each row of data in the original data is equal. Since the lengths of the data in each row of the original data are equal and can be arranged into rectangular data, therefore, the original data is matrix data. In another example, when the original data contains at least two rows of data, the lengths of the data in different rows of the original data are not exactly equal, that is, the number of data elements contained in one row of data in the original data is not equal to the number of data elements contained in another row of data in the original data. At this time, the original data is non-matrix data.

[0092] Exemplarily, as Figure 2 shown, the original data includes m rows of data, and each row of data is represented by B j ; then the original data can be expressed as {B 1 , B 2 , B 3 , …, B m}, where m is an integer greater than or equal to 1, and j is an integer greater than or equal to 1 and less than or equal to m. B 1 The row length of the row data is n 1 (i.e., B 1 The row data contains n 1 data elements), B 2 The row length of the row data is n 2 (i.e., B 2 The row data contains n 2 data elements), B 3 The row length of the row data is n 3 , and so on. If the lengths of the m rows of data are exactly equal, i.e., n 1 = n 2 = n 3 = … = n n , then the original data is matrix data; if the lengths of the m rows of data are not exactly equal, i.e., there exists n 1 ≠ n i (1 < i ≤ m), then the original data is non-matrix data.

[0093] It should be understood that the original data in this application can be any of the foregoing implementation manners, and this application does not limit.

[0094] Optionally, each group of this grouped data includes at least one data block, and the data blocks included in any two groups of grouped data are different. Optionally, a data block can be at least one column of data in the original data, or at least one row of data in the original data, or at least one data element in the original data. According to different splitting methods, the implementation forms included in a data block are also different. Among them, the splitting method includes any one of the following: splitting and reorganizing by row; or, splitting and reorganizing by column; or, first splitting and reorganizing by row, and then splitting and reorganizing by column; or, first splitting and reorganizing by column, and then splitting and reorganizing by row. The following will be introduced separately:

[0095] In one implementation manner, as Figure 3A shown, the compression device performs a splitting process on the original data by column, and a data block can be at least one column of data in the original data. For example, the original data is data of m rows and n columns, and the compression device splits the original data into k groups of data by column. The first group of data includes n 1 columns of data, the second group of data includes n 2 columns of data, and so on. The kth group of data includes n k columns of data. Among them, both m and n are integers greater than 1, and k is an integer greater than 1 and less than n.

[0096] In another implementation manner, as Figure 3BAs shown, the compression device performs splitting processing on the original data by row, and a data block can be at least one row of data in the original data. For example, the original data is m rows and n columns of data, and the compression device splits the original data into g groups of data by row, and the first group of data includes m 1 row data, the second group of data includes m 2 The gth group of data includes m g Row data. Wherein, m and n are both integers greater than 1, and g is an integer greater than 1 and less than m.

[0097] In another embodiment, if Figure 3C As shown, the compression device first performs a splitting process on the original data by column, and then performs a splitting process on at least one group of split data by row. For example, the original data is data with m rows and n columns, and the compression device splits the original data into k groups of data by column, and the first group of data includes n 1 Column data, the second group of data includes n 2 Column data, and so on, the kth group of data includes n k Column data. Wherein, m and n are both integers greater than 1, and k is an integer greater than 1 and less than n. Then, the compression device can further split at least one of the k groups of grouped data by row. 1 For example, the compression device converts m rows and n 1 The data in the column is split into g groups of data by row. The first group of data includes m 1 row data, the second group of data includes m 2 The g-th group of data includes m g Row data. Wherein, g is an integer greater than 1 and less than m.

[0098] In another embodiment, if Figure 3D As shown, the compression device first performs splitting processing on the original data by row, and then performs splitting processing on at least one group of split data by column. For example, the original data is m rows and n columns of data, and the compression device splits the original data into g groups of data by row. The first group of data includes m 1 row data, the second group of data includes m 2 The g-th group of data includes m g row data. Wherein, m and n are both integers greater than 1, and g is an integer greater than 1 and less than m. Then, the compression device can further split at least one group of the g groups of grouped data by columns. 1 For example, the compression device converts m rows and n columns of grouped data into 1 The data of rows and columns is split into k groups of data by column. The first group of data includes n 1 Column data, the second group of data includes n2 Column data, and so on, the kth group of data includes n k Column data. Where k is an integer greater than 1 and less than n.

[0099] It should be understood that the compression device in the present application can select any of the aforementioned implementations to split the original data based on the characteristic information of the original data. The order in which the compression device splits the original data by rows and columns is not exactly the same for different characteristic information of the original data. The characteristic information of the original data and several implementations of the compression device determining the grouped data based on the characteristic information of the original data are introduced below:

[0100] Among them, the characteristic information of the original data is used to describe the characteristics of the original data. The characteristics of the original data can be the characteristics of one or more rows of data in the original data, or the characteristics of one or more columns of data in the original data, or the characteristics of one or more data elements in the original data. For example, if the original data is arranged with column vectors as the basic unit, the characteristic information of the original data can reflect the degree of correlation between the columns of data in the original data. For another example, if the original data is arranged with row vectors as the basic unit, the characteristic information of the original data can reflect the degree of correlation between the rows of data in the original data. For another example, the degree of correlation between some data elements and another part of data elements in the original data.

[0101] Optionally, the characteristic information of the original data includes at least one of the following:

[0102] Physical meaning information of at least one data block contained in the original data; or, correlation information between at least two data blocks contained in the original data.

[0103] The following are introduced separately:

[0104] In a possible implementation manner, the characteristic information of the original data includes physical meaning information of at least one data block contained in the original data.

[0105] The physical meaning information of the data block is used to indicate the physical meaning of the data elements contained in the data block in the application scenario. For example, taking RF map data as an example, the physical meaning of a data block can be any one of the pitch arrival angle, azimuth arrival angle or arrival time (i.e., delay).

[0106] Specifically, the compression device performs splitting processing on the original data based on the physical meaning information of the original data, and outputs a groups of packet data, where a is an integer greater than 1.

[0107] Optionally, data blocks in the same group of packet data have the same physical meaning, and data blocks in different groups of packet data have different physical meanings. Optionally, the value of a is equal to the number of different physical meanings in the original data. For example, if the original data contains at least one data block with a physical meaning of A, at least one data block with a physical meaning of B, and at least one data block with a physical meaning of C, a total of three data blocks with physical meanings, the compression device splits the original data into three groups of packet data. Among them, one group of packet data contains all data blocks with a physical meaning of A in the original data, another group of data contains all data blocks with a physical meaning of B in the original data, and another group of data contains all data blocks with a physical meaning of C in the original data.

[0108] For example, Figure 4 As shown, RF map data is taken as an example. The RF map data can be divided into multiple columns of data by column, and each column in the RF map data corresponds to ray tracing data of at least one path of a geographical location, for example, data of path 1, data of path 2, and data of path 3. The data of each path includes elevation arrival angle data (i.e., data whose physical meaning is elevation arrival angle), azimuth arrival angle data (i.e., data whose physical meaning is azimuth arrival angle), and delay data (i.e., data whose physical meaning is delay). The compression device splits the pitch arrival angle 1 data in path 1, the pitch arrival angle 2 data in path 2, and the pitch arrival angle 3 data in path 3 into a group of grouped data to obtain grouped data 1; the compression device splits the azimuth arrival angle 1 data in path 1, the azimuth arrival angle 2 data in path 2, and the azimuth arrival angle 3 data in path 3 into a group of grouped data to obtain grouped data 2; the compression device splits the delay 1 data in path 1, the delay 2 data in path 2, and the delay 3 data in path 3 into a group of grouped data to obtain grouped data 3. In this example, the compression device splits the data of the three paths into three groups of grouped data according to the physical meaning of the data, each group of grouped data contains a data block with a physical meaning, and the physical meanings of the data blocks contained in any two groups of grouped data are different.

[0109] In this embodiment, the characteristic information of the original data can reflect the physical meaning of the data blocks composed of which data elements in the original data. The compression device performs splitting processing on the original data based on the physical meaning of the original data, so that a group of grouped data only contains data with one physical meaning, and the physical meanings of the data blocks contained in different grouped data are different. Splitting the data with the same physical meaning into one group is conducive to mining redundant information based on the grouped data with the same physical meaning in the subsequent compression process, thereby facilitating the acquisition of better compression performance and improving the efficiency of the subsequent compression process. In addition, the different physical meanings of the data blocks contained in different grouped data are different, which is conducive to determining the compression algorithm adapted to each grouped data according to the characteristics of each different grouped data in the subsequent compression process, thereby facilitating the acquisition of better compression performance and improving the compression efficiency.

[0110] In another possible implementation manner, the characteristic information of the original data includes correlation information between at least two data blocks included in the original data.

[0111] The correlation information is used to indicate the correlation or similarity of the data elements contained in at least two data blocks. The correlation or similarity can be reflected by the characteristics of the numerical values ​​of the data elements contained in the data blocks. Exemplarily, taking the data blocks as column vectors in the original data as an example, the correlation between multiple data blocks can be represented by the distance between multiple column vectors (for example, Euclidean distance, mean square error, covariance, L1 distance, Wasserstein distance, etc.). The greater the correlation (i.e., the greater the correlation), the closer the numerical characteristics of the data elements contained in the data blocks are, and the easier it is to mine redundant information; the smaller the correlation (i.e., the smaller the correlation), the more different the numerical characteristics of the data elements contained in the data blocks are, and it is not easy to mine redundant information.

[0112] Specifically, the compression device performs splitting processing on the original data based on the correlation information of the original data, and outputs a groups of grouped data, where a is an integer greater than 1. Optionally, after the splitting processing, data blocks with greater correlation are divided into one group, and data blocks with less correlation are divided into different groups.

[0113] For example, taking the point cloud data in the perception scenario as an example, the point cloud data has a strong correlation in time and space, and the compression device divides the time-related data blocks and the space-related data blocks in the point cloud data into one group. For another example, taking the channel measurement data in the channel measurement scenario as an example, the channel measurement data (for example, channel matrix data) has a strong correlation in the frequency domain and the spatial angle domain, and the compression device divides the frequency-related data blocks and the spatial angle domain-related data blocks in the channel matrix data into one group.

[0114] Optionally, the compression device can determine how to split the original data based on a clustering algorithm, and the clustering algorithm is used to determine the data suitable for being divided into a group. For example, the compression device configures cluster samples and cluster centers based on the original data, and after calculation by the clustering algorithm, the compression device can output a group of group data. Optionally, the correlation between data blocks in the same group is large, and the correlation between data blocks in different groups is small. Optionally, the clustering algorithm can be a k-means clustering algorithm or a spectral clustering algorithm, which is not limited in this application.

[0115] For example, the k-means algorithm is used as an example. Figure 5A As shown, if the original data is divided into n column vectors by column, then Figure 5A Each point in is a column vector in the original data, and the compression device will Figure 5A The n column vectors shown are used as cluster samples (i.e., n column vectors to be classified), at least one cluster center (c_i) is set, and the distance between each cluster sample and the cluster center is calculated by the k-means algorithm (for example, Euclidean distance, mean square error, covariance, L1 distance, Wasserstein distance, etc.), and then, iteratively, output Figure 5B k categories are shown. A vector classified as containing is a vector containing grouped data. It should be understood that in practical applications, in addition to taking a column of data as a cluster sample, a row of data can also be taken as a cluster sample, and a data block containing at least one data element can also be taken as a cluster sample, which is not limited in this application.

[0116] In this embodiment, the compression device divides the data blocks with strong correlation in the original data into one group, and divides the data blocks with weak correlation in the original data into different groups. Since it is easier to mine redundant information between data blocks with high correlation, therefore, dividing the data blocks with high correlation into one group is conducive to obtaining better compressibility and improving the efficiency of subsequent compression processing. In addition, dividing the data blocks with weak correlation into different groups is conducive to determining the compression algorithm adapted to each group data according to the characteristics of each group data in the subsequent compression process, thereby facilitating obtaining better compression performance and improving compression efficiency.

[0117] Optionally, in addition to outputting the a groups of grouped data, the compression device may also output first information, where the first information is used to indicate a splitting method for splitting the original data into the a groups of grouped data.

[0118] Optionally, the first information includes first indication information, and the first indication information is used to indicate the position of the data block contained in at least (a-1) groups of grouped data in the original data. It can also be understood that the first indication information is used to indicate the order and format of multiple data blocks in the original data before they are split. In one example, the first indication information indicates the position of each data block contained in a group of grouped data in the original data. It is conducive to improving the reliability of the first indication information. In another example, the first indication information indicates the position of the data block contained in (a-1) groups of grouped data in the original data. Since the compression device splits the original data into a group of grouped data, and a data block is only divided into one group, therefore, when the position of the data block contained in (a-1) groups of grouped data in the original data is known, the position of the data block contained in the last group of grouped data in the original data can be determined. It is conducive to saving the signaling overhead of transmitting the first indication information.

[0119] For example, Fig. 6A As shown, the original data is arranged into 16 columns, and the sequence number of each column is as follows Fig. 6A As shown. If the compression device splits and reorganizes 16 columns of data into 2 groups of grouped data, one of which is {0, 3, 4, 6, 9, 12}, and the other is {1, 2, 5, 7, 8, 10, 11, 13, 14, 15}, then the first indication information is the serial number of the column vector contained in one of the two groups of grouped data. For example, the first indication information is used to indicate that the grouped data of group 1 after the splitting process is {0, 3, 4, 6, 9, 12}. Based on the two groups of grouped data and the first indication information, the decompression device can determine the position of each column vector in group 1 in the original data, and deduce the position of each column vector in group 2 in the original data, and then restore the two groups of grouped data to the original data.

[0120] Optionally, the first information also includes second indication information, and the second indication information is used to indicate a compression method of the first indication information.

[0121] The second indication information includes any one of the following: a lexicographic order indication, an arithmetic coding indication, a direct indication or a bitmap indication. The following are introduced respectively:

[0122] In one embodiment, the second indication information is a lexicographic order indication. The first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a packet data, and the second compression information is used to indicate the number of data blocks contained in a packet.

[0123] For example, Figure 6B For example, Fig. 6AThe original data shown is split by column to obtain group 1 {0,3,4,6,9,12} and group 2 {1,2,5,7,8,10,11,13,14,15}. Group 1 contains 6 column vectors, corresponding to selecting specific 6 column vectors from 16 column vectors to form group 1 {0,3,4,6,9,12}, and using the combination number system to map group 1 {0,3,4,6,9,12} into integers

[0124] Indicates that group 1 is mapped from 1 to 8008 (i.e. ) between the 1072nd combination. Among them, using binary representation 1072 requires a total of bits; the number of column vectors contained in group 1 is 6, which is represented by 3 bits. In this example, the first indication information includes first compressed information and second compressed information. The first compressed information is a number 1072 indicated by 13 bits, indicating that the combination of the serial numbers of the column vectors in group 1 is 1 to 8008 (i.e. ) is the 1072nd combination between ; the second compressed information is the number 6 indicated by 6 bits, indicating that group 1 contains 6 column vectors.

[0125] In this implementation, the first indication information is indicated by a lexicographical indication method. Since each numbered group corresponds to a specific combination scheme, by first indicating the number of data blocks in the numbered group and then indicating the subscript of the combination scheme in the lexicographical order of all combination schemes that select the same number of data blocks, fewer bits can be used to indicate which data blocks a group contains, which is conducive to saving the bit overhead of the first indication information.

[0126] In another embodiment, the second indication information is an arithmetic coding indication, that is, the combination number scheme is compressed using arithmetic coding and then converted into a binary bit string. Figure 6B For example, if the compression combination scheme {0,3,4,6,9,12} is required, the first element is selected with equal probability from all 16 possible elements, so the probability model is p1 = 1 / 16. Since both the transceiver and the receiver already know that the first element is 0 when compressing the second element (the decoding end has already decoded the first element when decoding the second element because it is an arithmetic code), the second element is selected with medium probability from the remaining 15 possibilities, so the probability model is p2 = 1 / 15. Similarly, the third element is selected with medium probability from the remaining 12 possibilities, and the probability model is p3 = 1 / 12. The probability model of the fourth element is p4 = 1 / 11, the probability model of the fifth element is p5 = 1 / 9, and the probability model of the sixth element is p6 = 1 / 6. In this example, the first indication information is represented by the aforementioned 6 probability models.

[0127] In this implementation, arithmetic coding is used to indicate the first indication information, which is beneficial for indicating which data blocks a group contains with fewer bits, and is beneficial for saving the bit overhead of the first indication information.

[0128] In another implementation, the second indication information is a direct indication, that is, directly indicating to which group each item of the original data belongs.

[0129] For example, Figure 6C As shown, the original data contains multiple columns of data, and the data that needs to be divided into one group is numbered. If the original data is divided into 4 groups, represented by numbers 1, 2, 3 and 4 respectively, the arrangement order of the multiple columns of data in the original data can be represented by the numbers of each group as {1,3,2,1,4,3,2,3,4,1,2,4,2,3,1,3}, and direct conversion to a bit string requires 16*2=32 bits. In this example, the first indication information is a 32-bit representation of the set {1,3,2,1,4,3,2,3,4,1,2,4,2,3,1,3}.

[0130] In this implementation, the first indication information is indicated in a direct indication manner, which is conducive to accurately indicating the position of the data block in each group in the original data and improving the accuracy of data compression.

[0131] In another embodiment, the second indication information is a bitmap indication. The bitmap indication may be as follows: Fig.6D The one-dimensional bit map shown can also be Fig. 6E The two-dimensional bit map shown is not limited here. Fig.6D In the example shown, if the original data is split into two groups, 1 can be used to represent one of the groups and 0 can be used to represent the other group. According to the position of each data block in the two groups of grouped data in the original data, the first indication information can use 16 bits to represent the group {1,0,0,1,1,0,1,0,0,1,0,0,0}. Fig. 6E In the example shown, if the original data is divided into 4 groups, 4 two-dimensional bit maps are used to represent the indication information of the 4 groups respectively, and the indication information of each group uses 1 to represent the position of the data elements contained in the current group in the original data.

[0132] It should be understood that in actual applications, the compression device can determine to use any of the aforementioned methods to represent the first indication information based on the characteristics of the packet data, which is not limited here. Optionally, the compression device can select one of the methods to represent the first indication information according to the actual bit length after compression (i.e., the amount of data after compression). For example, the compression device selects a method to compress the first indication information in such a way that the amount of data after compression is the smallest. It should be understood that when the compression device and the decompression device have agreed on which method to use to compress the first indication information, the first information may not include the second indication information.

[0133] It should also be understood that the compression device can encapsulate the second indication information and the first indication information in one cell or one signaling and send them. For example, the first information includes the first indication information and the second indication information, and the compression device sends the first information and a group of compressed data through one signaling. In addition, the compression device can also carry the second indication information and the first indication information in different signalings and send them. For example, the compression device encapsulates the first indication information and a group of compressed data in one signaling and sends it, and sends the second indication information separately. For example, the compression device carries the second indication information as configuration information in the configuration signaling, and sends it together with other compression configuration-related parameters through the configuration signaling. For an introduction to the configuration information, please refer to the following text. Fig. 9 and Fig.10 The relevant descriptions in the corresponding embodiments are not repeated here.

[0134] Optionally, in addition to performing the splitting process on the original data, the compression device may also perform a reordering process. The reordering process refers to swapping the positions of at least two data elements in at least one data block. Optionally, the data block may be at least one column of data, at least one row of data, or multiple data elements, which are not limited here.

[0135] Optionally, the compression device may perform a reordering process on a data block in the original data or a data block in the grouped data. In one example, the reordering process is configured before the splitting process, that is, the compression device first performs a reordering process on at least two data elements in the original data based on the characteristic information of the original data, and then performs a splitting process on the data after the reordering process. In another example, the reordering process is configured after the splitting process, that is, the compression device first performs a grouping process on the original data based on the characteristic information of the original data, and then performs a reordering process on at least two data elements in at least one grouped data.

[0136] Optionally, the compression device may perform reordering processing on at least two data elements in any of the following ways:

[0137] In one embodiment, the compression device performs reordering processing on at least two data elements in the data block based on a fixed rule. The fixed rule may be to sort each data element from small to large, or to sort each data element from large to small, or other sorting rules, which are not limited in this application.

[0138] In another embodiment, the compression device may determine the reordering process based on a search algorithm. For example, the compression device performs a reordering process on one of the two data blocks. The compression device starts from a certain initial permutation and performs a greedy search by swapping two by two until the distance no longer decreases. It should be understood that the compression device may also use other search methods for finding the optimal solution, which is not limited by the present application. For example, Fig. 7A As shown, two columns of data in the original data or two columns of data in the grouped data. Before the reordering process, the distance determined based on the loss function is 59, and after the compression device replaces the positions of the five data elements in the second column of data, the distance determined based on the loss function is 5.

[0139] In this embodiment, after the reordering process, at least two data blocks can be reduced (for example, Fig. 7A The distance between the two columns of data shown in FIG. 1 and FIG. 2 ) is increased, thereby improving the correlation between at least two data blocks, which is beneficial to the subsequent joint compression of at least two data blocks and improving the subsequent compression performance.

[0140] Optionally, if the compression device performs a reordering process, the compression device will output third indication information, which is used to indicate the positional relationship between the data elements in the reordered data block and the data elements in the data block before the reordering. Figure 7B As shown, the compression device marks the adjacent multiple data elements before the reordering process in order: 1, 2, 3, 4, 5. After the reordering process, the arrangement order of the aforementioned multiple data elements is: 5, 1, 3, 2, 4. In this example, the third indication information is the sequence "5, 1, 3, 2, 4", which is used to indicate the position or order of the five data elements in the data block before the reordering.

[0141] Optionally, the compression device may encapsulate the third indication information and the first indication information in one cell or one signaling and send them. For example, the first information includes the first indication information and the third indication information, and the compression device sends the first information and a group of compressed data through one signaling. In addition, the compression device may also carry the third indication information and the first indication information in different signalings and send them respectively. For example, the compression device encapsulates the first indication information and a group of compressed data in one signaling and sends it, and sends the third indication information separately. For example, the compression device carries the third indication information as configuration information in the configuration signaling, and sends it together with other compression configuration-related parameters through the configuration signaling. For an introduction to the configuration information, please refer to the following text. Fig. 9 and Fig.10 The relevant descriptions in the corresponding embodiments are not repeated here.

[0142] Optionally, the compression device further outputs fourth indication information, where the fourth indication information is used to indicate a compression method for the third indication information.

[0143] Optionally, the fourth indication information includes an arithmetic coding indication or a direct indication. The following are respectively introduced:

[0144] In one implementation, the fourth indication information is a direct indication.

[0145] For example, Figure 7B The sequence "5, 1, 3, 2, 4" shown is directly converted into binary bit representation. In this example, the third indication information is binary bits, and the binary bits represent the sequence "5, 1, 3, 2, 4".

[0146] In another implementation, the fourth indication information is an arithmetic coding indication.

[0147] For example, Figure 7B As shown, if the sequence "5,1,3,2,4" is compressed and converted into a bit string using arithmetic coding, the probability model used by arithmetic coding is: the first data element: uniformly distributed among 5 possibilities, P1 = 1 / 5; the second data element: uniformly distributed among the remaining 4 possibilities, P2 = 1 / 4; the third data element: uniformly distributed among the remaining 3 possibilities, P3 = 1 / 3; the fourth data element: uniformly distributed among the remaining 2 possibilities, P4 = 1 / 2; the fifth data element: deterministic variable, P1 = 1. In this example, the third indication information is the sequence "5,1,3,2,4" represented by the bit string using arithmetic coding.

[0148] It should be understood that, in practical applications, the compression device may use any of the aforementioned methods to represent the third indication information, which is not limited here. Optionally, the compression device may select one of the methods to represent the third indication information according to the actual bit length after compression (i.e., the amount of data after compression). For example, the compression device selects a method to compress the third indication information in such a way that the amount of data after compression is the smallest. It should be understood that when the compression device and the decompression device have agreed on which method to use to compress the third indication information, the first information may not include the fourth indication information.

[0149] It should also be understood that the compression device can encapsulate the fourth indication information and the third indication information in one cell or one signaling and send them. For example, the first information includes the third indication information and the fourth indication information, and the compression device sends the first information and a group of compressed data through one signaling. In addition, the compression device can also carry the fourth indication information and the third indication information in different signalings and send them. For example, the compression device encapsulates the third indication information and a group of compressed data in one signaling and sends it, and sends the fourth indication information separately. For example, the compression device carries the fourth indication information as configuration information in the configuration signaling, and sends it together with other compression configuration-related parameters through the configuration signaling. For an introduction to the configuration information, please refer to the following text. Fig. 9 and Fig.10 The relevant descriptions in the corresponding embodiments are not repeated here.

[0150] In addition, after the compression device splits the original data into a groups of packet data, the compression device will execute step 102.

[0151] Step 102: The compression device compresses a groups of grouped data respectively and outputs a groups of compressed data.

[0152] In a possible implementation, the compression device may use different compression algorithms for different grouped data. For example, differential compression, transform domain compression, or low rank matrix approximation (LRMA) compression, etc., which are not limited in this application. For example, one group of grouped data is compressed using a differential compression algorithm, and another group of grouped data is compressed using an LRMA compression algorithm.

[0153] In this implementation, different compression algorithms are used for different grouped data, which is conducive to selecting a suitable compression algorithm based on the characteristics of data elements included in each group of grouped data, thereby improving compression efficiency.

[0154] In another possible implementation, the compression device may use the same compression algorithm for different grouped data, but use different compression parameters. For example, the compression device uses the LRMA compression algorithm to compress a group of grouped data, but uses different rank parameters for each group of data during compression processing.

[0155] In this implementation, different compression parameters are used for different grouped data, which is conducive to selecting suitable compression parameters based on the characteristics of data elements included in each group of grouped data, thereby improving compression efficiency.

[0156] Optionally, after the compression device outputs a group of compressed data and the first information, the compression device may send the first information and the a group of compressed data to the decompression device, so that the decompression device determines the original data based on the first information and each data block in the a group of grouped data. Figure 8 The relevant introduction in the corresponding embodiment will not be repeated here.

[0157] In the present application, the compression device performs a splitting process on the original data based on the characteristic information of the original data, outputs the first information and a group of grouped data, and then compresses the a group of grouped data into a group of compressed data respectively. Since the original data is split according to the characteristic information of the original data, it is beneficial to obtain a higher compression ratio and reduce the transmission resources occupied during transmission. Outputting the first information to be sent to the decompression device is beneficial to the decompression device to accurately and efficiently restore the a group of compressed data to the original data, thereby improving the efficiency of data transmission. In addition, the compression device performs a reordering process before the compression process, and after the reordering process, the distance between at least two data blocks can be reduced, and the correlation between at least two data blocks can be improved, which is beneficial to the subsequent joint compression of at least two data blocks and improves the subsequent compression performance.

[0158] Combine the following Figure 8 The main process of the data decompression method provided by the present application is introduced. The data decompression method can be performed by a decompression device, which can be the device introduced above (for example, a communication device such as a terminal device or an access network device) or a component of the device (for example, a processor, a chip or a chip system). The following is an introduction using the decompression device as an example. Figure 8 As shown, the data decompression method mainly includes the following steps:

[0159] Step 801: The decompression device obtains first information and a group of compressed data.

[0160] Optionally, the compression device sends the first information and a group of compressed data to the decompression device; correspondingly, the decompression device receives the first information and a group of compressed data. Exemplarily, taking the compression device as an access network device and the decompression device as a terminal device as an example, when the access network device has data that needs to be transmitted to the terminal device, the access network device receives the first information and a group of compressed data based on the compression device. Figure 1The data compression method shown in the figure performs splitting and compression processing on the original data to be transmitted to the terminal device, and outputs the first information and a group of compressed data. Then, the terminal device receives the first information and a group of compressed data from the access network device. For example, taking the compression device integrated in the CU and the decompression device integrated in the DU as an example, when the CU collects the data to be transmitted to the DU, the CU Figure 1 The data compression method shown performs splitting and compression processing on the original data to be transmitted to the DU, and outputs the first information and a group of compressed data. Then, the DU receives the first information and a group of compressed data from the CU. In other application scenarios, there are other examples of decompression devices obtaining the first information and a group of compressed data, which are not described here.

[0161] The a group of compressed data is compressed data obtained by the compression device performing compression processing on the a group of grouped data respectively, and a is an integer greater than 1. The a group of grouped data is data obtained by the compression device performing splitting processing on the original data.

[0162] The first information is used to indicate a splitting method for splitting the original data into the a groups of grouped data.

[0163] Optionally, the first information includes first indication information, and the first indication information is used to indicate the position of the data block contained in at least (a-1) groups of grouped data in the original data. Optionally, the first information also includes second indication information, or the decompression device receives the second indication information through other signaling. The second indication information is used to indicate the compression method of the first indication information. For explanations and examples of the first indication information and the second indication information, please refer to the relevant introduction in the previous step 101, which will not be repeated here.

[0164] Optionally, the first information also includes third indication information, or the decompression device receives the third indication information through other signaling. The third indication information is used to indicate the positional relationship between the data elements in the reordered data block relative to the data elements in the data block before the reordering. Optionally, the first information also includes fourth indication information, or the decompression device receives the fourth indication information through other signaling. The fourth indication information is used to indicate the compression method of the third indication information. For explanations and examples of the third indication information and the fourth indication information, please refer to the relevant introduction in the previous step 101, which will not be repeated here.

[0165] Step 802: The decompression device decompresses the a groups of compressed data respectively to obtain a groups of grouped data.

[0166] Step 803: The decompression device determines the original data based on the first information and the a group of grouped data.

[0167] In a possible implementation, the first information includes first indication information, and the first indication information is used to indicate the position of the data blocks included in at least (a-1) groups of grouped data in the original data. The decompression device determines the position of each data block included in the a group of grouped data in the original data based on the first indication information and the a group of grouped data, and then the decompression device reassembles the data blocks included in the a group of grouped data into the original data.

[0168] For example, Fig. 6A For example, the decompression device obtains 2 groups of grouped data after decompression processing, and the decompression device determines based on the first indication information that the column vectors contained in one group of grouped data are {0, 3, 4, 6, 9, 12} and there are 16 column vectors in total. Therefore, the decompression device can determine that the column vectors contained in the other group of grouped data are {1, 2, 5, 7, 8, 10, 11, 13, 14, 15}.

[0169] Optionally, if the first information also includes second indication information, or the decompression device receives the second indication information through other signaling, the decompression device decompresses the first indication information based on the second indication information; if the decompression device does not obtain the second indication information, the decompression device decompresses the first indication information based on a default or preconfigured decompression method. This application is not limited. For the implementation method of the second indication information, please refer to the relevant introduction in the previous step 101, which will not be repeated here.

[0170] In another possible implementation, in addition to obtaining the first indication information, the decompression device further obtains third indication information, where the third indication information is used to indicate the positional relationship between the data elements in the reordered data block and the data elements in the data block before the reordering. The decompression device determines the data block before the reordering based on the third indication information, and determines to reorganize the data blocks included in the group a of packet data into the original data based on the first indication information.

[0171] Optionally, if the first information also includes fourth indication information, or the decompression device receives the fourth indication information through other signaling, the decompression device decompresses the third indication information based on the fourth indication information; if the decompression device does not obtain the fourth indication information, the decompression device decompresses the third indication information based on a default or preconfigured decompression method. This application is not limited. For the implementation method of the fourth indication information, please refer to the relevant introduction in the previous step 101, which will not be repeated here.

[0172] In the present application, the decompression device obtains a group of compressed data and first information, and the first information is used by the decompression device to determine the original data before the splitting process based on the decompressed group of grouped data, so that the decompression device restores the group of grouped data to the original data based on the first information. Even if the compression device performs a complex splitting process (and reordering process) on the original data, the decompression device can quickly and efficiently restore the compressed data to the original data based on the first information. It is conducive to improving the efficiency of data decompression.

[0173] In addition, if Fig. 9 and Fig.10 As shown, the present application also provides a data transmission method, which is used to solve the problem of large air interface overhead when transmitting data between communication devices.

[0174] in, Fig. 9 Taking the example that the compression device is integrated into the access network device and the decompression device is integrated into the terminal device, the data transmission method is introduced. The data transmission method includes the following steps:

[0175] Step 901: The access network device sends first configuration information; correspondingly, the terminal device receives the first configuration information.

[0176] The first configuration information is used to configure the information used by the terminal device in the process of determining the original data based on the compressed data. The original data is the data that the access network device needs to send to the terminal device, and the compressed data is the data generated by the access network device based on the original data after splitting and compressing. The compressed data occupies less transmission resources than the original data. It can be understood that the first configuration information is used to configure the information used by the decompression device in the terminal device in the inverse process of the splitting process.

[0177] Optionally, the first configuration information includes a compression type, which is used to indicate to the terminal device what kind of decompression processing to perform on the received compressed data. Optionally, the first configuration information includes a basic compression parameter, which refers to a compression parameter that does not change with the change of the content of the original data transmitted each time. For example, if the matrix compression algorithm is a low-rank matrix approximation LRMA compression algorithm, and the matrix data determined by the access network device as the input of the matrix compression algorithm uses a fixed number of rows and a fixed number of columns, then the basic compression parameter includes the number of rows and the number of columns.

[0178] Optionally, the first configuration information includes a splitting method, and the splitting method includes any one of the following:

[0179] Split and reassemble by row, used to instruct the access network device to split and reassemble the original data by row, and the data block in the split packet data contains at least one row of data; or

[0180] Split and reassemble by column, used to instruct the access network device to split and reassemble the original data by column, and the data block in the split packet data contains at least one column of data; or

[0181] First split and reassemble by row, then split and reassemble by column, which is used to instruct the access network device to split and reassemble the original data by row first and then by column; or,

[0182] Split and reassemble by columns first, and then split and reassemble by rows, which is used to instruct the access network device to split and reassemble the original data by columns first and then by rows.

[0183] By indicating the splitting method in the first configuration information, the terminal device can determine whether to reorganize the original data by rows or columns based on the first information received subsequently, thereby improving the efficiency of the terminal device in restoring the original data.

[0184] Optionally, the first configuration information also includes an indication of whether to perform reordering processing.

[0185] Optionally, the first configuration information also includes a compression method for the first indication information. Optionally, the compression method for the first indication information includes any one of the lexicographic order indication, arithmetic coding indication, direct indication or bitmap indication described above. For example, the access network device uses a fixed method for compressing the first indication information, and indicates the compression method to the terminal device, so that when the access network device does not carry the second indication information in the first information, the terminal device can still decompress the first indication information based on the received compressed bit stream. This is conducive to simplifying the content contained in the first information for subsequent transmission, saving the air interface overhead for transmitting the first information, and improving the efficiency of data transmission.

[0186] Optionally, the first configuration information also includes a compression method for the third indication information. Optionally, the compression method for the third indication information includes the arithmetic coding indication or direct indication described above. For example, the access network device uses a fixed method for compressing the third indication information, and indicates the compression method to the terminal device, so that when the access network device does not carry the fourth indication information in the first information, the terminal device can still decompress the third indication information based on the received compressed bit stream. This is conducive to simplifying the content contained in the first information for subsequent transmission, saving the air interface overhead for transmitting the first information, and improving the efficiency of data transmission.

[0187] It should be understood that the aforementioned first configuration information can be carried in the radio resource control (RRC) signaling or other high-level signaling to be configured to the terminal device, or it can be dynamically indicated to the terminal device on demand through downlink control information (DCI), MAC control element (MAC Control Element, MAC CE) and other signaling, and this application is not limited.

[0188] Step 902: The access network device performs splitting processing on the original data based on the characteristic information of the original data, and outputs a group of packet data.

[0189] Step 903: The access network device compresses a groups of packet data respectively and outputs a groups of compressed data.

[0190] Step 902 and step 903 are similar to the above-mentioned steps 101 and 102. For details, please refer to the relevant introduction in the above-mentioned steps 101 and 102, which will not be described in detail here.

[0191] Step 904: The access network device sends a group of compressed data and the first information; correspondingly, the terminal device receives a group of compressed data and the first information.

[0192] The first information is used to indicate a splitting method for splitting the original data into the a groups of grouped data.

[0193] Optionally, the first information includes first indication information, and the first indication information is used to indicate the position of the data block included in at least (a-1) groups of grouped data in the original data. For explanations and examples of the first indication information, please refer to the relevant introduction in the above step 101, which will not be repeated here.

[0194] Optionally, the first information also includes third indication information, which is used to indicate the positional relationship between the data elements in the reordered data block and the data elements in the data block before the reordering. For an explanation and example of the third indication information, please refer to the relevant introduction in step 101 above, which will not be repeated here.

[0195] Step 905: The terminal device decompresses the a groups of compressed data respectively to obtain a groups of grouped data; and determines the original data based on the first information and the a groups of grouped data.

[0196] Step 905 is similar to the above steps 802 and 803. Please refer to the above steps 802 and 803 for details, which will not be described here.

[0197] In this embodiment, the access network device splits and compresses the data to be transmitted to the terminal device, and then sends the obtained group a compressed data and the first information to the terminal device, so that the terminal device restores the decompressed group a packet data to the original data based on the first information. The splitting and compression processing can reduce the air interface overhead occupied by the access network device to send compressed data, which is conducive to improving the air interface transmission efficiency.

[0198] in, Fig.10 Taking the example that the compression device is integrated into the terminal device and the decompression device is integrated into the access network device, the data transmission method is introduced. The data transmission method includes the following steps:

[0199] Step 1001: The access network device sends second configuration information; accordingly, the terminal device receives the second configuration information.

[0200] The first configuration information is used to configure the information used by the terminal device in the process of determining the grouped data and compressed data based on the original data. The original data is the data that the terminal device needs to send to the access network device, and the compressed data is the data generated by the terminal device based on the original data after splitting and compressing. Compressed data occupies less transmission resources than original data. It can be understood that the second configuration information is used to configure the information used by the compression device in the terminal device during the splitting process and the compression process.

[0201] Optionally, the second configuration information includes a compression type, which is used to indicate to the terminal device what kind of compression processing to perform on the original data. Optionally, the second configuration information includes a basic compression parameter, which refers to a compression parameter that does not change with the change of the content of the original data transmitted each time. For example, if the matrix compression algorithm is a low-rank matrix approximation LRMA compression algorithm, the access network device can configure a fixed number of rows and a fixed number of columns for the terminal device, so that the terminal device uses the fixed-size matrix data as the input of the matrix compression algorithm during the compression process.

[0202] Optionally, the first configuration information includes a splitting method, and the splitting method includes any one of the following:

[0203] Split and reassemble by row, used to instruct the terminal device to perform split and reassemble by row on the original data, and the data block in the split packet data contains at least one row of data; or

[0204] Split and reassemble by column, used to instruct the terminal device to perform split and reassemble by column on the original data, and the data block in the split packet data contains at least one column of data; or

[0205] First split and reorganize by rows, then split and reorganize by columns, which is used to instruct the terminal device to split and reorganize the original data by rows first and then by columns; or,

[0206] Split and reorganize by columns first, and then split and reorganize by rows, which is used to instruct the terminal device to split and reorganize the original data by columns first and then by rows.

[0207] By indicating the splitting method in the second configuration information, the access network device can determine whether to reorganize the original data by rows or columns based on the first information received subsequently, thereby improving the efficiency of the access network device in restoring the original data.

[0208] Optionally, the second configuration information also includes an indication of whether to perform reordering processing, which is used to indicate whether the terminal device performs reordering processing when processing the original data.

[0209] Optionally, the second configuration information also includes a compression method for the first indication information. Optionally, the compression method for the first indication information includes any one of the lexicographic order indication, arithmetic coding indication, direct indication or bitmap indication described above. For example, the access network device instructs the terminal device to use a fixed method for compressing the first indication information, and indicates the compression method to the terminal device, so that when the access network device does not carry the second indication information in the first information, the access network device can still decompress the first indication information based on the received compressed bit stream. This is conducive to simplifying the content contained in the first information for subsequent transmission, saving the air interface overhead for transmitting the first information, and improving the efficiency of data transmission.

[0210] Optionally, the second configuration information also includes a compression method for the third indication information. Optionally, the compression method for the third indication information includes the arithmetic coding indication or direct indication described above. For example, the access network device instructs the terminal device to use a fixed method for compressing the third indication information, and indicates the compression method to the terminal device, so that when the access network device does not carry the fourth indication information in the first information, the access network device can still decompress the third indication information based on the received compressed bit stream. This is conducive to simplifying the content contained in the first information for subsequent transmission, saving the air interface overhead for transmitting the first information, and improving the efficiency of data transmission.

[0211] It should be understood that the aforementioned second configuration information can be carried in RRC signaling or other high-level signaling to be configured to the terminal device, or can be dynamically indicated to the terminal device on demand through DCI, MAC CE and other signaling, which is not limited in this application.

[0212] Step 1002: The terminal device performs splitting processing on the original data based on the feature information of the original data, and outputs a group of grouped data.

[0213] Step 1003: The terminal device compresses the a groups of packet data respectively and outputs a groups of compressed data.

[0214] Step 1004: The terminal device sends a group of compressed data and the first information; correspondingly, the access network device receives a group of compressed data and the first information.

[0215] Step 1005: The terminal device decompresses the a groups of compressed data respectively to obtain a groups of grouped data; and determines the original data based on the first information and the a groups of grouped data.

[0216] In this embodiment, steps 1002 to 1005 are similar to steps 902 to 905 in the previous text. Please refer to the relevant introduction in steps 902 to 905 in the previous text for details, which will not be repeated here.

[0217] In this embodiment, the terminal device splits and compresses the data to be transmitted to the access network device, and then sends a group of compressed data and the first information to the access network device, so that the access network device restores the decompressed group of packet data to the original data based on the first information. The splitting and compression processing can reduce the air interface overhead occupied by the terminal device to send compressed data, which is conducive to improving the air interface transmission efficiency.

[0218] Corresponding to the scheme given in the foregoing method embodiment, the embodiment of the present application also provides a corresponding device (e.g., a communication device), which includes a module or unit for executing each part corresponding to the above embodiment. The module or unit can be software, hardware, or a combination of software and hardware. The following is only a brief description of the device and system. For the implementation details of the scheme, reference can be made to the description of the foregoing method embodiment, which will not be repeated below.

[0219] like Fig.11 FIG. 1 is a schematic diagram of a structure of a device 110 provided in this embodiment. It should be understood that the aforementioned Figure 1 The compression device in the corresponding method embodiment, or the aforementioned Figure 8 The decompression device in the corresponding method embodiment can be based on the Fig.11 The structure of the device 110 shown in FIG. Fig.11 As shown, the device 110 may include a processor 1101. Optionally, the device 110 may also include a memory 1103 and a communication interface 1102. The processor 1101 is coupled to the memory 1103, and the processor 1101 is coupled to the communication interface 1102.

[0220] The aforementioned communication interface 1102 is connected to other devices through a communication link. For example, the communication interface 1102 may include an interface between the device 110 and other devices. For example, if the device 110 is a compression device, the communication interface 1102 may be an interface with a decompression device. For another example, if the device 110 is a decompression device, the communication interface 1102 may be an interface with a compression device.

[0221] The processor 1101 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), a programmable logic device (PLD) or a combination thereof. The PLD may be a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL) or any combination thereof. The processor 1101 may refer to one processor or may include multiple processors, which is not specifically limited here.

[0222] In addition, the aforementioned memory 1103 is mainly used to store software programs and data. The memory 1103 may exist independently and be connected to the processor 1101. Optionally, the memory 1103 may be integrated with the processor 1101, for example, integrated into one or more chips. Among them, the memory 1103 can store program codes for executing the technical solutions of the embodiments of the present application, and is controlled and executed by the processor 1101, and the various types of computer program codes executed can also be regarded as drivers of the processor 1101. The memory 1103 may include volatile memory (volatile memory), such as random-access memory (random-access memory, RAM); the memory may also include non-volatile memory (non-volatile memory), such as read-only memory (read-only memory, ROM), flash memory (flash memory), hard disk drive (hard disk drive, HDD) or solid-state drive (solid-state drive, SSD); the memory 1103 may also include a combination of the above-mentioned types of memory. The memory 1103 may refer to one memory or may include multiple memories. Exemplarily, the memory 1103 is used to store various data, such as the aforementioned first information, etc. For details, please refer to the relevant introduction in the above embodiment, which will not be described here.

[0223] In one design, the device 110 is configured to perform the aforementioned Figure 1 The method of the compression device in the corresponding embodiment. The processor 1101 is used to: perform splitting processing on the original data based on the characteristic information of the original data, and output the first information and a groups of grouped data. Each group of grouped data includes at least one data block, and the data blocks contained in any two groups of grouped data are different. The first information is used to indicate the splitting method of splitting the original data into a groups of grouped data, where a is an integer greater than 1; and, respectively perform compression processing on the a groups of grouped data, and output a groups of compressed data.

[0224] Optionally, the characteristic information of the original data includes at least one of the following: correlation information between at least two data blocks contained in the original data; or physical meaning information of at least one data block contained in the original data.

[0225] Optionally, data blocks in the same group of packet data have the same physical meaning, and data blocks in different groups of packet data have different physical meanings.

[0226] In a possible implementation, the communication interface 1102 is used to send the first information and a group of compressed data to the decompression device.

[0227] Optionally, the first information includes first indication information, and the first indication information is used to indicate the position of the data block included in at least (a-1) groups of grouped data in the original data. Optionally, the first information also includes second indication information, or the communication interface 1102 sends the second indication information, and the second indication information is used to indicate the compression method of the first indication information. Optionally, the second indication information includes any one of the following: a lexicographic order indication, an arithmetic coding indication, a direct indication, or a bitmap indication.

[0228] In a possible implementation, the second indication information includes a lexicographic order indication, the first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a group data, and the second compression information is used to indicate the number of data blocks contained in a group.

[0229] In a possible implementation, the processor 1101 is further configured to reorder multiple data elements in at least one data block, and output at least one reordered data block.

[0230] Optionally, the first information further includes third indication information, or the communication interface 1102 sends third indication information, where the third indication information is used to indicate a positional relationship between data elements in the reordered data block relative to data elements in the data block before the reordering.

[0231] Optionally, the first information also includes fourth indication information, or the communication interface 1102 sends fourth indication information, where the fourth indication information is used to indicate a compression method for the third indication information.

[0232] Optionally, the fourth indication information includes any one of the following: arithmetic coding indication or direct indication.

[0233] It should be noted that the specific implementation and beneficial effects of this embodiment can refer to the method of the compression device in the above embodiment, which will not be repeated here.

[0234] In another design, the device 110 is used to perform the above Figure 8 The method of the decompression device in the corresponding embodiment. The communication interface 1102 is used to obtain the first information and a group of compressed data, where a is an integer greater than 1; the processor 1101 is used to decompress the a group of compressed data respectively to obtain a group of grouped data, each group of grouped data includes at least one data block, and the data blocks contained in any two groups of grouped data are different; and the original data is determined based on the first information and the a group of grouped data, and the first information is used to indicate the splitting method of splitting the original data into the a group of grouped data.

[0235] In a possible implementation, the first information includes first indication information, and the first indication information is used to indicate the position of the data block included in at least (a-1) groups of grouped data in the original data. Optionally, the first information also includes second indication information, or the communication interface 1102 receives the second indication information, and the second indication information is used to indicate the compression method of the first indication information. Optionally, the second indication information includes any one of the following: a lexicographic order indication, an arithmetic coding indication, a direct indication, or a bitmap indication.

[0236] In a possible implementation, the second indication information includes a lexicographic order indication, the first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a group data, and the second compression information is used to indicate the number of data blocks contained in a group.

[0237] In a possible implementation, the first information further includes third indication information, or the communication interface 1102 receives the third indication information, where the third indication information is used to indicate a positional relationship between data elements in the reordered data block relative to data elements in the data block before reordering. The processor 1101 is further used to determine the data block before reordering based on the third indication information.

[0238] In a possible implementation, the first information further includes fourth indication information, or the communication interface 1102 receives fourth indication information, where the fourth indication information is used to indicate a compression method of the third indication information. Optionally, the fourth indication information includes any one of the following: an arithmetic coding indication or a direct indication.

[0239] In one possible implementation, the grouped data is data obtained by performing a splitting process on the original data based on the characteristic information of the original data; wherein the characteristic information of the original data includes at least one of the following: correlation information between at least two data blocks contained in the original data; or physical meaning information of at least one data block contained in the original data.

[0240] In a possible implementation manner, data blocks in the same group of packet data have the same physical meaning, and data blocks in different groups of packet data have different physical meanings.

[0241] It should be noted that the specific implementation and beneficial effects of this embodiment can refer to the method of the decompression device in the above embodiment, which will not be repeated here.

[0242] like Fig.12As shown, the present application also provides a device 120. The device 120 can be a compression device or a decompression device. If the device 120 is applied to a communication system, the device 120 can be integrated into a communication device, and the communication device can be a terminal device or an access network device, or a component of the terminal device or the access network device (for example, an integrated circuit, a chip, etc.). For example, Fig. 9 In the embodiment shown, the compression device is integrated into the access network device, and the decompression device is integrated into the terminal device. Fig.10 In the illustrated embodiment, the compression device is integrated into the terminal equipment, and the decompression device is integrated into the access network equipment.

[0243] The device 120 may include a processing module 1201 (or a processing unit). Optionally, it may also include an interface module 1202 (or a transceiver unit or a transceiver module) and a storage module 1203 (or a storage unit). The interface module 1202 is used to communicate with other devices. The interface module 1202 may be, for example, a transceiver module or an input / output module.

[0244] In one possible design, Fig.12 One or more modules may be implemented by one or more processors, or by one or more processors and memories; or by one or more processors and transceivers; or by one or more processors, memories, and transceivers, which are not limited in the embodiments of the present application. The processor, memory, and transceiver may be provided separately or integrated into one.

[0245] The device 120 has the function of implementing the compression device described in the embodiment of the present application. For example, the device 120 includes a module or unit or means corresponding to the steps involved in the compression device described in the embodiment of the present application. The function or unit or means can be implemented by software, or by hardware, or by hardware executing the corresponding software implementation, or by a combination of software and hardware. For details, please refer to the aforementioned Figure 1 The corresponding descriptions in the corresponding method embodiments are not repeated here.

[0246] Alternatively, the device 120 has the function of implementing the decompression device described in the embodiment of the present application. For example, the device 120 includes a module or unit or means corresponding to the steps involved in the decompression device described in the embodiment of the present application. The function or unit or means can be implemented by software, or by hardware, or by hardware executing the corresponding software implementation, or by a combination of software and hardware. For details, please refer to the aforementioned Figure 8Corresponding description in the corresponding method embodiment.

[0247] In addition, the present application provides a computer program product, which includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function according to the embodiment of the present application is generated in whole or in part. For example, the aforementioned Figure 1 For example, to implement the above-mentioned Figure 8 Methods related to the decompression device in. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a magnetic tape), an optical medium (e.g., a digital versatile disc (DVD)), or a semiconductor medium (e.g., a solid state disk (SSD)), etc.

[0248] In addition, the present application also provides a computer-readable storage medium, which stores a computer program, which is executed by a processor to implement the above Figure 1 Methods related to compression devices in.

[0249] In addition, the present application also provides a computer-readable storage medium, which stores a computer program, which is executed by a processor to implement the above Figure 8 Methods related to the decompression device in.

[0250] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0251] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

Claims

1. A data compression method, It is characterized in that include: Performing splitting processing on the original data based on feature information of the original data, outputting first information and a groups of grouped data, each group of the grouped data includes at least one data block, and any two groups of grouped data include different data blocks, and the first information includes a splitting method indicating splitting the original data into the a groups of grouped data, where a is an integer greater than 1; Compression processing is performed on the a groups of grouped data respectively, and a groups of compressed data are output.

2. The method according to claim 1, It is characterized in that The characteristic information of the original data includes at least one of the following: The original data may include correlation information between at least two data blocks; or physical meaning information of at least one data block included in the original data.

3. The method according to claim 2, It is characterized in that The data blocks in the same group of packet data have the same physical meaning, and the data blocks in different groups of packet data have different physical meanings.

4. The method according to any one of claims 1 to 3, It is characterized in that The method further comprises: The first information and the a group of compressed data are sent.

5. The method according to claim 4, It is characterized in that The first information includes first indication information, and the first indication information is used to indicate the position of the data blocks included in at least (a-1) groups of packet data in the original data.

6. The method according to claim 5, It is characterized in that The method further comprises: Send second indication information, where the second indication information is used to indicate a compression method for the first indication information.

7. The method according to claim 6, It is characterized in that The second indication information includes any one of the following: Lexicographic indication, arithmetic coding indication, direct indication or bitmap indication.

8. The method according to claim 7, It is characterized in that The second indication information includes a lexicographic order indication, the first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a packet data, and the second compression information is used to indicate the number of data blocks contained in a packet.

9. The method according to any one of claims 1 to 8, It is characterized in that The data block includes a plurality of data elements; The method further comprises: A reordering process is performed on a plurality of data elements in at least one data block, and at least one reordered data block is output.

10. The method according to claim 9, It is characterized in that The method further comprises: Sending third indication information, where the third indication information is used to indicate a positional relationship between data elements in the reordered data block relative to data elements in the data block before the reordering.

11. The method according to claim 10, It is characterized in that The method further comprises: Send fourth indication information, where the fourth indication information is used to indicate a compression method of the third indication information.

12. The method according to claim 11, It is characterized in that The fourth indication information includes any one of the following: Arithmetic coding indication or direct indication.

13. The method according to any one of claims 5 to 12, It is characterized in that The splitting method includes any one of the following: Reorganize by row split; or, Split and reorganize by columns; or, Split and reorganize by rows first, then by columns; or, First split and reorganize by columns, then split and reorganize by rows.

14. A data decompression method, It is characterized in that include: Obtaining first information and a group of compressed data, where a is an integer greater than 1; Decompressing the a groups of compressed data respectively to obtain a groups of grouped data, each group of grouped data includes at least one data block, and any two groups of grouped data include different data blocks; The original data is determined based on the first information and the a groups of grouped data, wherein the first information is used to indicate a splitting method for splitting the original data into the a groups of grouped data.

15. The method according to claim 14, It is characterized in that The first information includes first indication information, and the first indication information is used to indicate the position of the data blocks included in at least (a-1) groups of packet data in the original data.

16. The method according to claim 15, It is characterized in that The method further comprises: Acquire second indication information, where the second indication information is used to indicate a compression method of the first indication information.

17. The method according to claim 16, It is characterized in that The second indication information includes any one of the following: Lexicographic indication, arithmetic coding indication, direct indication or bitmap indication.

18. The method according to claim 17, It is characterized in that The second indication information includes a lexicographic order indication, the first indication information includes first compression information and second compression information, the first compression information is used to indicate the lexicographic order of the numbers of data blocks contained in a packet data, and the second compression information is used to indicate the number of data blocks contained in a packet.

19. The method according to any one of claims 14 to 18, It is characterized in that The data block includes a plurality of data elements; The method further comprises: Acquire third indication information, where the third indication information is used to indicate a positional relationship between data elements in the reordered data block and data elements in the data block before the reordering; The data block before reordering is determined based on the third indication information.

20. The method according to claim 19, It is characterized in that The method further comprises: Acquire fourth indication information, where the fourth indication information is used to indicate a compression method of the third indication information.

21. The method according to claim 20, It is characterized in that The fourth indication information includes any one of the following: Arithmetic coding indication or direct indication.

22. The method according to any one of claims 14 to 21, It is characterized in that The splitting method includes any one of the following: Reorganize by row split; or, Split and reorganize by columns; or, Split and reorganize by rows first, then by columns; or, First split and reorganize by columns, then split and reorganize by rows.

23. The method according to any one of claims 14 to 22, It is characterized in that The grouped data is data obtained by performing a splitting process on the original data based on the feature information of the original data; The characteristic information of the original data includes at least one of the following: The original data may include correlation information between at least two data blocks; or physical meaning information of at least one data block included in the original data.

24. The method according to claim 23, It is characterized in that The data blocks in the same group of packet data have the same physical meaning, and the data blocks in different groups of packet data have different physical meanings.

25. A device, It is characterized in that The apparatus comprises a module for executing the method as claimed in any one of claims 1 to 13; or, comprises a module for executing the method as claimed in any one of claims 14 to 24.

26. A device, It is characterized in that The method comprises a processor configured to execute the method according to any one of claims 1 to 13; or configured to execute the method according to any one of claims 14 to 24.

27. A computer-readable storage medium, It is characterized in that Instructions are stored, and when the instructions are executed on a computer, the computer is caused to execute the method according to any one of claims 1 to 13; or, the method according to any one of claims 14 to 24.

Images