Data compression method, data decompression method, and related apparatuses

Abstract

The present application provides a data compression method and compression apparatus. The compression apparatus first splits original data on the basis of feature information of the original data and then separately performs compression processing, which is conducive to obtaining a larger compression ratio. In addition, the present application further provides a data decompression method and decompression apparatus. The decompression apparatus can obtain compressed data and first information, and recover, on the basis of the first information, a groups of grouped data obtained after decompression into original data. Even if the compression apparatus performs splitting processing on the original data, the decompression apparatus can quickly and efficiently recover the compressed data into the original data on the basis of the first information.

Description

Data compression method, data decompression method and related devices

[0001] This application claims priority to the Chinese patent application filed with the State Intellectual Property Office on November 22, 2023, with application number 202311572613.8 and invention name “Data compression method, data decompression method and related devices”, the entire contents of which are incorporated by reference into this application. Technical Field

[0002] 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

[0003] 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.

[0004] 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 also may affect the compression efficiency. Summary of the Invention

[0005] This application provides a data compression method and device that, based on characteristics of the original data that are conducive to data compression, splits and reassembles data with similar characteristics for compression processing to achieve better compression performance. In addition, this application also provides a data decompression method and device for restoring compressed data to the original data.

[0006] In a first aspect, the present application provides a data compression method, which can be performed by a compression device or by a component of the compression device (e.g., a processor, chip, or chip system). Taking the compression device as an example, the compression device performs a splitting process on the original data based on characteristic information of the original data, outputting first information and a groups of grouped data, each group of grouped data including at least one data block, and any two groups of grouped data containing different data blocks, the first information being used to indicate a splitting method for splitting the original data into a groups of grouped data, where a is an integer greater than 1; then, the compression device performs compression processing on each of the a groups of grouped data, outputting a groups of compressed data.

[0007] In the present application, a 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, and then compresses the a groups of grouped data into a groups of compressed data. Because the compression device first splits the original data according to the characteristic information of the original data and then performs the compression process on the data, it is beneficial to achieve a higher compression ratio and reduce the transmission resources occupied during transmission. Outputting the first information to be sent to the decompression device facilitates the decompression device to accurately and efficiently restore the a groups of compressed data to the original data, thereby improving the efficiency of data transmission.

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

[0009] 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.

[0010] In a possible implementation, 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.

[0011] 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.

[0012] In one possible implementation, the method further includes: the compression device sending first information and a set of compressed data. For example, the compression device sends the first information and a set 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 set of grouped data.

[0013] In this embodiment, the compression device sends both 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.

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

[0015] In this embodiment, the compression device sends first indication information to the decompression device. The first indication information can indicate the location of the data blocks included 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.

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

[0017] 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.

[0018] In this embodiment, the first indication information sent by the compression device to the decompression device is compressed, which helps reduce the transmission overhead of transmitting the first indication information. In addition, the compression device indicates to the decompression device the method of compressing the first indication information through the second indication information, which helps the decompression device accurately decompress the first indication information and improves the efficiency of the decompression device in restoring the original data.

[0019] In one possible embodiment, the second indication information includes a lexicographic order indication, and 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.

[0020] In this embodiment, the first indication information is indicated using a lexicographical order. 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 lexicographical subscript of the combination scheme in all combination schemes that select the same number of data blocks, fewer bits are used to indicate which data blocks a group contains, thereby saving bit overhead for the first indication information.

[0021] In one possible implementation, the data block includes multiple data elements. The compression device further performs 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.

[0022] 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.

[0023] Optionally, the compression device may perform a reordering process on data blocks in the original data or data blocks in the grouped data. In one example, the reordering process is performed before the splitting process, i.e., the compression device first performs a reordering process on at least two data elements in the original data based on 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 performed after the splitting process, i.e., the compression device first performs a grouping process on the original data based on characteristic information of the original data, and then performs a reordering process on at least two data elements in at least one grouped data.

[0024] In this embodiment, 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 for subsequent joint compression of at least two data blocks and improves subsequent compression performance.

[0025] In a possible implementation, the first information further includes third indication information, or the compression apparatus sends the third indication information through other signaling, wherein 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.

[0026] In this embodiment, 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.

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

[0028] In this embodiment, the third indication information sent by the compression device to the decompression device is compressed, which helps reduce the transmission overhead of transmitting the third indication information. In addition, the compression device indicates to the decompression device the method of compressing the third indication information through the fourth indication information, which helps the decompression device accurately decompress the third indication information and improves the efficiency of the decompression device in restoring the original data.

[0029] 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.

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

[0031] 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 (e.g., 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 any two groups of grouped data contain different data blocks; then, the decompression device determines the original data based on the first information and the a group of grouped data, where the first information is used to indicate the splitting method for splitting the original data into the a group of grouped data.

[0032] In the present application, a decompression device obtains a set of compressed data and first information, wherein the first information is used to indicate a splitting method for splitting the original data into a set of grouped data, so that the decompression device can restore the decompressed 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. This is conducive to improving the efficiency of data decompression.

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

[0034] 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.

[0035] 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.

[0036] In one possible embodiment, the second indication information includes a lexicographic order indication, and 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.

[0037] In one possible implementation, the data block includes multiple data elements; the first information further 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.

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

[0039] In a possible implementation, 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.

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

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

[0042] 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.

[0043] In one possible implementation, the grouped data is data obtained by performing a splitting process on the original data based on 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.

[0044] In a possible implementation, 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.

[0045] 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.

[0046] In a third aspect, an embodiment of the present application provides a device, which can be the compression device in the aforementioned embodiment, or a chip within 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, which may be a memory; the storage module is used to store instructions, and the processing module executes the instructions stored in the storage module to cause the compression device to perform the method in the first aspect or any one of the embodiments of the first aspect. When the device is a chip within the compression device, the processing module may be a processor, and the transceiver module may be an input / output interface, pin, or circuit, etc.; the processing module executes the instructions stored in the storage module to cause the compression device to perform the method in the first aspect or any one of the embodiments of the first aspect. The storage module may be a storage module within the chip (e.g., a register, cache, etc.), or a storage module within the compression device located outside the chip (e.g., a read-only memory, a random access memory, etc.).

[0047] In a fourth aspect, embodiments of the present application provide a device, which may be the decompression device described in the aforementioned embodiments, or may be a chip within 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, which may be a memory. The storage module is configured to store instructions, and the processing module executes the instructions stored in the storage module to cause the first decompression device to perform the method described in the second aspect or any one of the embodiments of the second aspect. When the device is a chip within the decompression device, the processing module may be a processor, and the transceiver module may be an input / output interface, pin, or circuit, etc. The processing module executes the instructions stored in the storage module to cause the first decompression device to perform the method described in the second aspect or any one of the embodiments of the second aspect. The storage module may be a storage module within the chip (e.g., a register, cache, etc.), or a storage module within the decompression device located outside the chip (e.g., a read-only memory, random access memory, etc.).

[0048] 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, which is configured to store programs or instructions. When the program or instructions are executed by the processor, the communication device performs the method described in any of the embodiments of the aforementioned aspects.

[0049] 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.

[0050] 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.

[0051] 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 embodiments of the first aspect, and a decompression device for executing the aforementioned second aspect and any one of the embodiments of the second aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] FIG1 is a flow chart of the data compression method proposed in this application;

[0053] FIG2 is an example diagram of the original data in this application;

[0054] FIG3A is an example diagram of the row-by-row splitting process in this application;

[0055] FIG3B is an example diagram of column-based splitting processing in this application;

[0056] FIG3C is an example diagram of the splitting process by rows and then columns in this application;

[0057] FIG3D is an example diagram of the splitting process by columns and then rows in this application;

[0058] FIG4 is an example diagram of the splitting process based on physical meaning in this application;

[0059] FIG5A is an example diagram of a splitting process based on a clustering algorithm in this application;

[0060] FIG5B is another example diagram of splitting processing based on the clustering algorithm in this application;

[0061] FIG6A is an example diagram of the splitting process in this application;

[0062] FIG6B is an example diagram showing the first indication information indicated in a lexicographical order in the present application;

[0063] FIG6C is an example diagram showing a first indication information indicated by a direct indication method in the present application;

[0064] FIG6D is an example diagram showing a one-dimensional bit map indicating first indication information in the present application;

[0065] FIG6E is an example diagram showing a two-dimensional bit map indicating first indication information in the present application;

[0066] FIG7A is an example diagram of the reordering process in this application;

[0067] FIG7B is another example diagram of the reordering process in this application;

[0068] FIG8 is a flow chart of a data decompression method proposed in this application;

[0069] FIG9 is a flow chart of a data transmission method proposed in this application;

[0070] FIG10 is another flowchart of the data transmission method proposed in this application;

[0071] FIG11 is a schematic diagram of an embodiment of the device provided by the present application;

[0072] FIG12 is a schematic diagram of another embodiment of the device provided in this application. DETAILED DESCRIPTION

[0073] 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 the embodiments.

[0074] The terms "first," "second," "third," "fourth," and the like (if any) in the specification and claims of this application and in the accompanying drawings are used to distinguish similar objects and are not necessarily used to describe a particular order or sequential sequence. It should be understood that the terms used in this manner 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, e.g., a process, method, system, product, or apparatus comprising a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such process, method, product, or apparatus.

[0075] 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 can 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 previous and next associated objects are in an "or" relationship. In addition, "at least one of the following" or similar expressions in this article is 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.

[0076] The data compression method and data decompression method provided in this application can be applied to scenarios where complex data needs to be compressed. The data compression method and compression device are used to split and reorganize original data based on its characteristics to improve data compression efficiency; the data decompression method and decompression device are used to restore compressed data to the original complex data.

[0077] It should be understood that the methods and apparatus provided in this application can be applied to scenarios involving data compression in communication systems, as well as to scenarios involving data compression in other systems. For example, the aforementioned communication system can be a 5G NR (5G New Radio) system, a sixth generation mobile communication technology (6G) system, and subsequent evolutionary systems, and this application is not limited thereto.

[0078] Taking a communication system as an example, the data compression method and / or data decompression method provided in this application can be applied to a communication device. The compression device and / or decompression device provided in this application can be a communication device, or a component in a communication device (for example, a processor, a chip, or a chip system). Among them, the communication device can be a terminal device or an access network device, and this application is not limited. 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-range communication (proximity communication, PC5) as an example, the communication device mainly includes a terminal device.

[0079] 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 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 (for example, the 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., a PC5 interface) and can communicate with other terminal devices that support the PC5 interface through the PC5 interface. It should be understood that the terminal device can also be referred to as a terminal (Terminal), user equipment (UE), mobile terminal (MT) device, mobile station (MS), mobile station (mobile), remote station (remote station), access terminal device (access terminal) or user equipment (user device), etc. In addition, the terminal device can 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 performs a series of processing such as compression on the collected data before sending it to the access network device or other IoT terminals. 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, etc.

[0080] Furthermore, an access network device can be any device with wireless transceiver capabilities and can be responsible for air interface-related functions, such as radio link maintenance, radio resource management, and some mobility management functions. Furthermore, the access network device can be configured with a baseband unit (BBU) that performs baseband signal processing. Exemplarily, the access network device can be the radio access network (RAN) currently providing services to the terminal device. Currently, some common examples of access network equipment include: Node B (NB), evolved Node B (eNB or eNodeB), next generation Node B (gNB) in 5G new radio (NR) systems, nodes in 6G systems (e.g., xNodeB), 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 NodeB (HNB)), etc. In addition, access network equipment may include at least one of a centralized unit (CU) (also known as a control unit), a distributed unit (DU), and a radio unit (RU). The RAN equipment, including the CU and DU, splits the protocol layers of the gNB in ​​the NR system, centrally controlling some protocol layer functions in the CU and distributing some or all of the remaining protocol layer functions in the DU, which is then centrally controlled by the CU.

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

[0082] For example, 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 an access network device and a terminal device, and the access network device and the terminal device can transmit compressed data via an air interface. For another example, the compression device and the decompression device can be respectively integrated into two terminal devices that communicate via a PC5 communication interface, and the two terminal devices transmit compressed data via the PC5 communication interface.

[0083] For example, 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.

[0084] 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.

[0085] The main process of the data compression method provided by the present application is introduced below in conjunction with Figure 1. The data compression method can be performed 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 the compression device as an example. As shown in Figure 1, the data compression method mainly includes the following steps:

[0086] In step 101 , the compression device performs splitting processing on the original data based on feature information of the original data, and outputs a groups of grouped data.

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

[0088] Optionally, the raw data in the present application may be data generated by a communication device in a communication system. For example, the raw data may be non-business data generated internally by a communication device in a wireless communication system. For example, the raw data may be physical layer data (e.g., channel state information (CSI) data) generated by a communication device during a channel measurement process. For another example, the raw data may be measurement data or intermediate data generated by a communication device during a sensing measurement process, such as RF map data, point cloud data, and other sensing data. It should be understood that the raw data may also be data generated by the communication device during other measurement processes, and examples are not listed here one by one. For ease of understanding, the RF map data shown in Figure 2 is taken as an example. RF map data is a type of air interface native data that is highly correlated with 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 (e.g., the center point of the grid). Information related to the electromagnetic propagation environment at the representative location is recorded as a data vector in the RF map data. The information related to the electromagnetic propagation environment includes antenna angle, delay, power, and other channel-related information. 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 be beneficial.

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

[0090] In one 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 of 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 the data in each column of 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 of 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. In this case, the original data is non-matrix data.

[0091] For example, as shown in FIG2 , the original data includes n columns of data, each column of data uses A iIf it is represented, the original data can be represented as {A1, A2, A3, …, 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 data in column A1 is m1 (that is, the data in column A1 contains m1 data elements), the column length of the data in column A2 is m2 (that is, the data in column A2 contains m2 data elements), the column length of the data in column A3 is m3, and so on. If the lengths of the n columns of data are exactly equal, that is, m1 = m2 = m3 = … = 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 m1 ≠ m i (1 < i ≤ n), then the original data is non-matrix data.

[0092] 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, 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, there is a row of data in the original data whose number of data elements 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.

[0093] Exemplarily, as shown in Figure 2, the original data includes m rows of data, and each row of data is represented by B j If it is represented, the original data can be represented as {B1, B2, B3, …, 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. The row length of the data in row B1 is n1 (that is, the data in row B1 contains n1 data elements), the row length of the data in row B2 is n2 (that is, the data in row B2 contains n2 data elements), the row length of the data in row B3 is n3, and so on. If the lengths of the m rows of data are exactly equal, that is, n1 = n2 = n3 = … = n n , then the original data is matrix data; if the lengths of the m rows of data are not exactly equal, that is, there exists n1 ≠ n i (1 < i ≤ m), then the original data is non-matrix data.

[0094] 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.

[0095] Optionally, each group of the grouped data includes at least one data block, and any two groups of grouped data include different data blocks. 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 form contained in a data block is also different. Among them, the splitting method includes any one of the following: splitting and reorganizing by rows; or splitting and reorganizing by columns; or splitting and reorganizing by rows first, and then splitting and reorganizing by columns; or splitting and reorganizing by columns first, and then splitting and reorganizing by rows. They are introduced below respectively:

[0096] In one embodiment, as shown in FIG3A , the compression device performs column-wise splitting processing on the original data. A data block may be at least one column of data in the original data. For example, if the original data is m rows and n columns of data, the compression device splits the original data into k groups of data by column. The first group of data includes n1 columns of data, the second group of data includes n2 columns of data, and so on. The kth group of data includes n k Column data. Where m and n are both integers greater than 1, and k is an integer greater than 1 and less than n.

[0097] In another embodiment, as shown in FIG3B , the compression device performs a splitting process on the original data by row, and a data block can be at least one row of data in the original data. For example, if the original data is m rows and n columns of data, the compression device splits the original data into g groups of data by row, the first group of data includes m1 rows of data, the second group of data includes m2 rows of data, and so on, 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.

[0098] In another embodiment, as shown in FIG3C , 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, if the original data is m rows and n columns of data, the compression device splits the original data into k groups of data by column, the first group of data includes n1 columns of data, the second group of data includes n2 columns of 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 split at least one of the k groups of grouped data by row. Taking the first group of grouped data with m rows and n1 columns as an example, the compression device splits the data with m rows and n1 columns into g groups of data by row. The first group of data includes m1 rows of data, the second group of data includes m2 rows of data, and so on. The gth group of data includes m g Row data, where g is an integer greater than 1 and less than m.

[0099] In another embodiment, as shown in FIG3D , the compression device first performs a splitting process on the original data by row, and then performs a splitting process on at least one group of grouped data by column. For example, if the original data is m rows and n columns of data, the compression device splits the original data into g groups of data by row, the first group of data includes m1 rows of data, the second group of data includes m2 rows of data, and so on, 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. Then, the compression device can further split at least one group of grouped data in the g groups of grouped data by column. Taking the first group of grouped data with m1 rows and n columns as an example, the compression device splits the data with m1 rows and n columns into k groups of data by column. The first group of data includes n1 columns of data, the second group of data includes n2 columns of 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.

[0100] It should be understood that the compression device in the present application can select any of the aforementioned embodiments 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 into rows and columns may be different depending on the characteristic information of the original data. The following describes the characteristic information of the original data and several embodiments in which the compression device determines the grouped data based on the characteristic information of the original data:

[0101] 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 data in each column of 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 data in each row of the original data. For another example, the degree of correlation between some data elements and another part of data elements in the original data.

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

[0103] 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.

[0104] The following are introduced separately:

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

[0106] The physical meaning of a data block indicates the physical meaning of the data elements contained in the data block in the application scenario. For example, using RF map data as an example, the physical meaning of a data block can be any one of the following: elevation angle of arrival, azimuth angle of arrival, or arrival time (i.e., delay).

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

[0108] Optionally, data blocks in the same group of packetized data have the same physical meaning, while data blocks in different groups of packetized 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 physical meaning A, at least one data block with physical meaning B, and at least one data block with physical meaning C, a total of three data blocks with physical meanings, the compression device splits the original data into three groups of packetized data. One group of packetized data contains all data blocks with physical meaning A in the original data, another group of data contains all data blocks with physical meaning B in the original data, and another group of data contains all data blocks with physical meaning C in the original data.

[0109] For example, as shown in FIG4 , taking RF map data as an example, the RF map data can be divided into multiple columns of data, each column of the RF map data corresponding to ray tracing data of at least one path to a geographic location, for example, data for path 1, data for path 2, and data for path 3. The data for each path includes elevation arrival angle data (i.e., data representing the elevation arrival angle in physical terms), azimuth arrival angle data (i.e., data representing the azimuth arrival angle in physical terms), and delay data (i.e., data representing the delay in physical terms). The compression device splits the pitch arrival angle 1 data from path 1, the pitch arrival angle 2 data from path 2, and the pitch arrival angle 3 data from path 3 into a group of grouped data, resulting in grouped data 1. The compression device splits the azimuth arrival angle 1 data from path 1, the azimuth arrival angle 2 data from path 2, and the azimuth arrival angle 3 data from path 3 into a group of grouped data, resulting in grouped data 2. The compression device splits the delay 1 data from path 1, the delay 2 data from path 2, and the delay 3 data from path 3 into a group of grouped data, resulting in grouped data 3. In this example, the compression device splits the data from the three paths into three groups of grouped data based on the physical meaning of the data. Each group of grouped data contains data blocks with a specific physical meaning, and the physical meanings of the data blocks contained in any two groups of grouped data are different.

[0110] In this embodiment, the characteristic information of the original data can reflect the physical meaning of the data blocks composed of the data elements in the original data. The compression device performs a splitting process on the original data based on the physical meaning of the original data, so that a group of grouped data contains only data with a single physical meaning, and the physical meanings of the data blocks contained in different grouped data are different. Splitting data with the same physical meaning into a group facilitates mining redundant information based on the grouped data with the same physical meaning during the subsequent compression process, thereby facilitating 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 facilitates determining the compression algorithm adapted to each grouped data according to its respective characteristics during the subsequent compression process, thereby facilitating better compression performance and improving compression efficiency.

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

[0112] The correlation information is used to indicate the degree of correlation or similarity of the data elements contained in at least two data blocks. The degree of 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 degree of 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 degree of 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 degree of 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.

[0113] Specifically, the compression device performs a splitting process 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 process, data blocks with greater correlation are divided into one group, and data blocks with less correlation are divided into different groups.

[0114] For example, taking point cloud data in a perception scenario as an example, the point cloud data has a strong correlation in time and space. The compression device divides the time-related data blocks and space-related data blocks in the point cloud data into one group. For another example, taking channel measurement data in a channel measurement scenario as an example, the channel measurement data (e.g., channel matrix data) has a strong correlation in the frequency domain and the spatial angle domain. 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.

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

[0116] Exemplarily, the k-means algorithm is used as an example for introduction. As shown in FIG5A , if the original data is divided into n column vectors by column, each point in FIG5A is a column vector in the original data, and the compression device uses the n column vectors shown in FIG5A as cluster samples (i.e., n column vectors to be classified), sets at least one cluster center (c_i), and calculates the distance between each cluster sample and the cluster center by the k-means algorithm (for example, Euclidean distance, mean square error, covariance, L1 distance, Wasserstein distance, etc.), and then repeatedly iterates to output the k classifications shown in FIG5B . A vector classified as contained is a vector contained in a grouped data. It should be understood that in actual 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.

[0117] In this embodiment, the compression device groups highly correlated data blocks within the original data into one group, and groups less correlated data blocks into different groups. Because it's easier to extract redundant information between highly correlated data blocks, grouping highly correlated data blocks into one group facilitates achieving better compressibility and improving the efficiency of subsequent compression processing. Furthermore, grouping less correlated data blocks into different groups facilitates determining compression algorithms tailored to the characteristics of each group during the subsequent compression process, thereby achieving better compression performance and increasing compression efficiency.

[0118] 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.

[0119] Optionally, the first information includes first indication information, which is used to indicate the position of the data blocks 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. This is conducive to improving the reliability of the first indication information. In another example, the first indication information indicates the position of the data blocks 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, when the position of the data blocks contained in (a-1) groups of grouped data in the original data is known, the position of the data blocks contained in the last group of grouped data in the original data can be determined. This is conducive to saving the signaling overhead of transmitting the first indication information.

[0120] For example, as shown in FIG6A , the original data is arranged in columns into 16 columns of data, and the serial number of each column of data is shown in FIG6A . If the compression device splits and reorganizes the 16 columns of data into two 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, thereby restoring the two groups of grouped data to the original data.

[0121] 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.

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

[0123] 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 the data blocks contained in a packet, and the second compression information is used to indicate the number of data blocks contained in a packet.

[0124] For example, taking FIG6B as an example, the original data shown in FIG6A 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, which corresponds to selecting specific 6 column vectors from 16 column vectors to form group 1 {0, 3, 4, 6, 9, 12}. The combination number system is used to map group 1 {0, 3, 4, 6, 9, 12} into integers.

[0125] 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. Among them, the first compressed information is the number 1072 indicated by 13 bits, indicating that the combination of the sequence 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.

[0126] In this embodiment, the first indication information is indicated using a lexicographical order. 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 lexicographical subscript of the combination scheme in all combination schemes that select the same number of data blocks, fewer bits are used to indicate which data blocks a group contains, thereby saving bit overhead for the first indication information.

[0127] In another embodiment, the second indication information is an arithmetic coding indication, that is, arithmetic coding is used to compress the combination number scheme and then convert it into a binary bit string. Taking Figure 6B as an example, if the combination scheme {0, 3, 4, 6, 9, 12} needs to be compressed, 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 due to the 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, with a probability model of 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 six probability models.

[0128] In this embodiment, arithmetic coding is used to indicate the first indication information, which is beneficial for indicating which data blocks a packet contains using fewer bits, and is beneficial for saving bit overhead of the first indication information.

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

[0130] For example, as shown in Figure 6C, the original data contains multiple columns of data, and the data that needs to be divided into a group is numbered. If the original data is split 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}.

[0131] In this embodiment, 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.

[0132] In another embodiment, the second indication information is a bitmap indication. The bitmap indication can be a one-dimensional bitmap as shown in Figure 6D, or a two-dimensional bitmap as shown in Figure 6E, which is not limited here. In the example shown in Figure 6D, if the original data is split into 2 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 2 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}. In the example shown in Figure 6E, if the original data is split into 4 groups, 4 two-dimensional bitmaps 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.

[0133] It should be understood that in actual applications, the compression device can determine whether to use any of the aforementioned methods to represent the first indication information based on the characteristics of the packet data, and this is not limited here. Optionally, the compression device can select one of the methods to represent the first indication information based on the actual bit length after compression (i.e., the amount of compressed data). For example, the compression device selects a method to compress the first indication information in such a way that the amount of compressed data is minimized. 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.

[0134] 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 relevant description in the corresponding embodiments of Figures 9 and 10 below, which will not be repeated here.

[0135] 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, without limitation herein.

[0136] Optionally, the compression device may perform a reordering process on data blocks in the original data or data blocks in the grouped data. In one example, the reordering process is performed before the splitting process, i.e., the compression device first performs a reordering process on at least two data elements in the original data based on 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 performed after the splitting process, i.e., the compression device first performs a grouping process on the original data based on characteristic information of the original data, and then performs a reordering process on at least two data elements in at least one grouped data.

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

[0138] In one embodiment, the compression device reorders at least two data elements in the data block based on a fixed rule. The fixed rule may be to sort the data elements in ascending order, or to sort the data elements in descending order, or other ordering rules, which are not limited in this application.

[0139] 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 can also use other search methods for finding the optimal solution to the problem, which is not limited by the present application. For example, as shown in FIG7A , there are 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. After the compression device permutes the positions of the five data elements in the second column of data, the distance determined based on the loss function is 5.

[0140] In this embodiment, after the reordering process, the distance between at least two data blocks (for example, the two columns of data shown in Figure 7A) can be reduced, and the correlation between at least two data blocks can be improved, which is conducive to the subsequent joint compression of at least two data blocks and improves the subsequent compression performance.

[0141] Optionally, if the compression device performs a reordering process, the compression device will output a third indication information, which 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. Exemplarily, as shown in FIG7B , the compression device marks the multiple adjacent data elements before the reordering process in sequence as: 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 5 data elements in the data block before the reordering.

[0142] 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. 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 relevant description in the corresponding embodiments of Figures 9 and 10 below, which will not be repeated here.

[0143] 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.

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

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

[0146] For example, the sequence "5, 1, 3, 2, 4" shown in FIG7B 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".

[0147] In another embodiment, the fourth indication information is an arithmetic coding indication.

[0148] For example, as shown in FIG7B , if arithmetic coding is used to compress the sequence "5, 1, 3, 2, 4" into a bit string, the probability model used in the arithmetic coding is: the first data element is evenly distributed among the five possibilities, P1 = 1 / 5; the second data element is evenly distributed among the remaining four possibilities, P2 = 1 / 4; the third data element is evenly distributed among the remaining three possibilities, P3 = 1 / 3; the fourth data element is evenly distributed among the remaining two possibilities, P4 = 1 / 2; and the fifth data element is a deterministic variable, P1 = 1. In this example, the third indication information is the sequence "5, 1, 3, 2, 4" represented by the arithmetic coded bit string.

[0149] It should be understood that, in actual 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 based on the actual bit length after compression (i.e., the amount of compressed data). For example, the compression device selects a method to compress the third indication information in such a way that the amount of compressed data is minimized. 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.

[0150] 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 for sending. 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 relevant description in the corresponding embodiments of Figures 9 and 10 below, which will not be repeated here.

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

[0152] Step 102: The compression device compresses the a groups of packet data respectively and outputs a groups of compressed data.

[0153] In one 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.

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

[0155] 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 for group a grouped data, but uses different rank parameters for each group of data during the compression process.

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

[0157] Optionally, after the compression device outputs the group a of compressed data and the first information, the compression device may send the first information and the group a 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 group a of packetized data. For details, please refer to the relevant description of the embodiment corresponding to FIG8 , which is not repeated here.

[0158] 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. 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 for 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. 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 for the subsequent joint compression of at least two data blocks and improves the subsequent compression performance.

[0159] The main process of the data decompression method provided by the present application is introduced below in conjunction with Figure 8. 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 description takes the decompression device as an example. As shown in Figure 8, the data decompression method mainly includes the following steps:

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

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

[0162] The a groups of compressed data are compressed data obtained by the compression device performing compression processing on the a groups of grouped data respectively, where a is an integer greater than 1. The a groups of grouped data are data obtained by the compression device performing splitting processing on the original data.

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

[0164] Optionally, the first information includes first indication information, which is used to indicate the location of the data blocks included in the at least (a-1) groups of packet 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 an explanation and example of the first indication information and the second indication information, please refer to the relevant introduction in step 101 above and will not be repeated here.

[0165] 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 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 step 101 above and will not be repeated here.

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

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

[0168] In one possible implementation, the first information includes first indication information, where the first indication information is used to indicate a position of 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 groups of grouped data in the original data based on the first indication information and the a groups of grouped data, and then the decompression device reassembles the data blocks included in the a groups of grouped data into the original data.

[0169] Exemplarily, taking Figure 6A as an 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 a total of 16 column vectors. 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}.

[0170] 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 of the second indication information, please refer to the relevant introduction in step 101 above, which will not be repeated here.

[0171] 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 a positional relationship between data elements in the reordered data block relative to data elements in the data block before reordering. The decompression device determines the data block before reordering based on the third indication information, and determines, based on the first indication information, to reassemble the data blocks included in the group a of packetized data into the original data.

[0172] 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 of the fourth indication information, please refer to the relevant introduction in step 101 above, which will not be repeated here.

[0173] In the present application, a decompression device obtains a group of compressed data and first information. 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 can restore the group of grouped data to the original data based on the first information. Even if the compression device performs complex splitting (and reordering) on ​​the original data, the decompression device can quickly and efficiently restore the compressed data to the original data based on the first information. This is conducive to improving the efficiency of data decompression.

[0174] In addition, as shown in FIG9 and FIG10 , 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.

[0175] 9 is an example of a method for data transmission in which the compression device is integrated into the access network device and the decompression device is integrated into the terminal device. The method includes the following steps:

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

[0177] The first configuration information is used to configure information used by the terminal device in determining the original data based on the compressed data. Original data is the data that the access network device needs to send to the terminal device, and compressed data is the data generated by the access network device after splitting and compressing the original data. Compressed data occupies less transmission resources than original data. This means that the first configuration information configures information used by the decompression device in the terminal device during the reverse process of the splitting process.

[0178] Optionally, the first configuration information includes a compression type, which is used to instruct the terminal device to determine what kind of decompression processing to perform on the received compressed data. Optionally, the first configuration information includes basic compression parameters, which refer to compression parameters that do not change with changes in 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 input to the matrix compression algorithm uses a fixed number of rows and a fixed number of columns, then the basic compression parameters include the number of rows and the number of columns.

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

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

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

[0182] Split and reassemble by rows first, then by columns, to instruct the access network device to split and reassemble the original data by rows first and then by columns; or

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

[0184] 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.

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

[0186] 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 fixedly uses a 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.

[0187] 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 even if 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 air interface overhead for transmitting the first information, and improving data transmission efficiency.

[0188] 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.

[0189] 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.

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

[0191] Step 902 and step 903 are similar to the above steps 101 and 102. Please refer to the above description of steps 101 and 102 for details, which will not be repeated here.

[0192] 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.

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

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

[0195] Optionally, the first information further includes 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. For an explanation and example of the third indication information, please refer to the relevant introduction in step 101 above and will not be repeated here.

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

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

[0198] In this embodiment, the access network device splits and compresses the data to be transmitted to the terminal device, then sends the obtained group a of compressed data and first information to the terminal device, so that the terminal device can restore the decompressed group a of packet data to the original data based on the first information. The splitting and compression processes can reduce the air interface overhead occupied by the access network device in transmitting the compressed data, thereby improving air interface transmission efficiency.

[0199] 10 is an example of a method for data transmission in which the compression device is integrated into the terminal device and the decompression device is integrated into the access network device. The method includes the following steps:

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

[0201] The first configuration information is used to configure the information used by the terminal device in determining packet data and compressed data based on the original data. Original data refers to the data that the terminal device needs to send to the access network device, and compressed data refers to the data generated by the terminal device after splitting and compressing the original data. Compressed data consumes 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 and compression processes.

[0202] Optionally, the second configuration information includes a compression type, which is used to instruct the terminal device to determine what type of compression processing to perform on the original data. Optionally, the second configuration information includes basic compression parameters, which refer to compression parameters that do not change with changes in 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 fixed-size matrix data as input to the matrix compression algorithm during compression processing.

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

[0204] Split and reassemble by row, used to instruct the terminal device to split and reassemble the original data by row, and the data blocks in the split grouped data contain at least one row of data; or

[0205] 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 blocks in the split grouped data contain at least one column of data; or

[0206] Split and reassemble by rows first, then by columns, to instruct the terminal device to split and reassemble the original data by rows first and then by columns; or

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

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

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

[0210] 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.

[0211] 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.

[0212] 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.

[0213] 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.

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

[0215] 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.

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

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

[0218] In this embodiment, the terminal device splits and compresses the data to be transmitted to the access network device, then sends a group of compressed data and first information to the access network device, so that the access network device can restore the decompressed group of packet data to the original data based on the first information. The splitting and compression processes can reduce the air interface overhead occupied by the terminal device in transmitting the compressed data, thereby improving air interface transmission efficiency.

[0219] Corresponding to the scheme given in the above 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 of 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 above method embodiment, which will not be repeated below.

[0220] As shown in Figure 11, a schematic diagram of the structure of a device 110 provided in this embodiment is shown. It should be understood that the compression device in the method embodiment corresponding to Figure 1 above, or the decompression device in the method embodiment corresponding to Figure 8 above, can be based on the structure of the device 110 shown in Figure 11 of this embodiment. As shown in Figure 11, 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.

[0221] The aforementioned communication interface 1102 is connected to other devices via 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.

[0222] The processor 1101 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or any 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 be a single processor or may include multiple processors, which is not specifically limited herein.

[0223] In addition, the aforementioned memory 1103 is mainly used to store software programs and data. The memory 1103 can exist independently and be connected to the processor 1101. Optionally, the memory 1103 can 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. The various types of computer program codes executed can also be regarded as drivers for the processor 1101. The memory 1103 may include volatile memory (volatile memory), such as random-access memory (RAM); the memory may also include non-volatile memory (non-volatile memory), such as read-only memory (ROM), flash memory, hard disk drive (HDD) or solid-state drive (SSD); the memory 1103 may also include a combination of the above 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 in detail.

[0224] In one design, apparatus 110 is configured to execute the method of the compression apparatus described in the embodiment corresponding to FIG. Processor 1101 is configured to: perform splitting processing on the original data based on characteristic information of the original data, outputting first information and a groups of grouped data. Each group of grouped data includes at least one data block, and any two groups of grouped data contain different data blocks. The first information indicates a splitting method for splitting the original data into a groups of grouped data, where a is an integer greater than 1; and perform compression processing on each of the a groups of grouped data, outputting a groups of compressed data.

[0225] 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.

[0226] 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.

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

[0228] Optionally, the first information includes first indication information, the first indication information being used to indicate the location of the data blocks included in the at least (a-1) groups of packet data in the original data. Optionally, the first information also includes second indication information, or the communication interface 1102 sends the second indication information, the second indication information being used to indicate a compression method for 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.

[0229] In one possible embodiment, the second indication information includes a lexicographic order indication, and 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.

[0230] 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.

[0231] Optionally, the first information further includes third indication information, or the communication interface 1102 sends the third indication information, where 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.

[0232] Optionally, the first information further 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.

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

[0234] 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.

[0235] In another design, the apparatus 110 is configured to execute the method of the decompression apparatus described in the embodiment corresponding to FIG8 . The communication interface 1102 is configured to obtain first information and a groups of compressed data, where a is an integer greater than 1; the processor 1101 is configured to decompress the a groups of compressed data to obtain a groups of grouped data, each group of grouped data including at least one data block, and any two groups of grouped data including different data blocks; and, based on the first information and the a groups of grouped data, determine the original data, where the first information indicates a splitting method for splitting the original data into the a groups of grouped data.

[0236] In one possible implementation, the first information includes first indication information, which indicates the location of the data blocks included in the at least (a-1) groups of packet data in the original data. Optionally, the first information also includes second indication information, or the communication interface 1102 receives the second indication information, which indicates 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.

[0237] In one possible embodiment, the second indication information includes a lexicographic order indication, and 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.

[0238] In one 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 configured to determine the data block before reordering based on the third indication information.

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

[0240] In one possible implementation, the grouped data is data obtained by performing a splitting process on the original data based on 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.

[0241] In a possible implementation, 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.

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

[0243] As shown in Figure 12, 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, in the embodiment shown in Figure 9, the compression device is integrated into the access network device, and the decompression device is integrated into the terminal device. For another example, in the embodiment shown in Figure 10, the compression device is integrated into the terminal device, and the decompression device is integrated into the access network device.

[0244] The apparatus 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 transceiver module) and a storage module 1203 (or a storage unit). The interface module 1202 is used to implement communication with other devices. For example, the interface module 1202 may be a transceiver module or an input / output module.

[0245] In one possible design, one or more modules in FIG12 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 this embodiment of the present application. The processors, memories, and transceivers may be provided separately or integrated.

[0246] 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 corresponding description in the method embodiment corresponding to Figure 1 above, which will not be repeated here.

[0247] 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, unit, or means corresponding to the steps involved in the decompression device described in the embodiment of the present application. The function, 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 corresponding description in the method embodiment corresponding to Figure 8 above.

[0248] In addition, the present application provides a computer program product comprising 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 method related to the compression device in Figure 1 is implemented. For another example, the method related to the decompression device in Figure 8 is implemented. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can 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 can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via 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 can be any available medium that can be stored by a computer or a data storage device such as a server or data center that includes one or more available media integrated therein. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a digital versatile disc (DVD)), or a semiconductor medium (eg, a solid state disk (SSD)).

[0249] In addition, the present application also provides a computer-readable storage medium, which stores a computer program. The computer program is executed by a processor to implement a method related to the compression device in Figure 1 as described above.

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

[0251] 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.

[0252] Those skilled in the art will 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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