WO2020259704A1 - 一种用于电子设备的数据压缩、数据解压方法及电子设备 - Google Patents
一种用于电子设备的数据压缩、数据解压方法及电子设备 Download PDFInfo
- Publication number
- WO2020259704A1 WO2020259704A1 PCT/CN2020/098614 CN2020098614W WO2020259704A1 WO 2020259704 A1 WO2020259704 A1 WO 2020259704A1 CN 2020098614 W CN2020098614 W CN 2020098614W WO 2020259704 A1 WO2020259704 A1 WO 2020259704A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- matching
- rule
- field
- bits
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6047—Power optimization with respect to the encoder, decoder, storage or transmission
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3091—Data deduplication
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/70—Type of the data to be coded, other than image and sound
- H03M7/707—Structured documents, e.g. XML
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种用于电子设备的数据压缩、数据解压方法及电子设备,用以使压缩后的数据较小,减小数据存储和收发带来的开销。方法为:一个或多个匹配规则的每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组的一个或多个待匹配数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段指示待匹配数据的第一数据与预置字段以一定的规则进行匹配;压缩规则字段根据匹配规则字段进行匹配得到的匹配结果,指示不发送数据或指示发送一个或多个比特;具体为:接收一个待匹配数据组(201),根据一个或多个匹配规则的每个匹配条目的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则(202),按照目标匹配规则的每个匹配条目的压缩规则字段进行处理(203)。
Description
相关申请的交叉引用
本申请要求在2019年06月28日提交中国专利局、申请号为201910579295.5、申请名称为“一种用于电子设备的数据压缩、数据解压方法及电子设备”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
本申请涉及计算机技术领域,尤其涉及一种用于电子设备的数据压缩、数据解压方法及电子设备。
目前,窄带物联网(narrow band internet of things,NB-IoT)传感器设备(可以简称为物联网设备)的数量已超过智能手机、个人电脑等。为了节省数据存储和收发带来的开销,物联网设备通常采用了数据压缩解压功能,但是随着应用规模快速增长以及厂商日益增加的低功耗、长待机需求,现有压缩解压技术已经越来越难以满足需求。
目前,常用的压缩解压方法有以下两种:
第一种:通过报文头压缩(robust header compression,ROHC)利用数据中的部分域在传输中保持不变的特性,记录数据的统一部分,将数据变化的部分进行压缩并传输,后续解压过程中通过将接收到的变化的数据和统一部分进行拼接完成数据的解压。
第二种:通过基于字典压缩或者基于统计压缩的两类无损文本压缩算法对数据进行压缩。
但是上述两种方法,压缩后的数据仍然比较大,导致数据存储和收发带来的开销较大。
发明内容
本申请提供一种用于电子设备的数据压缩、数据解压方法及电子设备,用以使压缩后的数据较小,减小数据存储和收发带来的开销。
第一方面,本申请提供了一种用于电子设备的数据压缩方法,所述电子设备包括处理器、存储器,其中,所述存储器存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组中的待匹配数据进行匹配,其中,待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据;每个匹配条目包括:预置字段;匹配规则字段,用于指示待匹配数据中的第一数据与所述预置字段以一定的规则进行匹配;压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;该方法可以包括:接收一个待匹配数据组,根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理。
通过上述方法,可以根据预先配置的规则对数据进行处理,这样处理后的数据可以省略也即不发送部分数据,整体相对于原始数据小很多,可以使得处理后的数据较小,从而可以减小数据存储和收发带来的开销。
在一个可能的设计中,所述与所述预置字段对应的一个或多个比特,可以包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。这样可以根据预先配置的灵活地发送数据。
在一个可能的设计中,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。这样可以使发送的数据最小,使后续处理后的数据更小,减小数据存储和收发带来的开销。
在一个可能的设计中,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。通过上述方法,可以灵活地根据配置的规则灵活对数据进行处理。
在一个可能的设计中,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示待匹配数据中所述第一数据的数据特征。这样可以使待匹配数据在匹配过程中更加精确地匹配到匹配规则。
在一个可能的设计中,按照所述目标匹配规则的每个匹配条目中的预置字段、匹配规则字段和压缩规则字段进行压缩处理后得到的压缩后的数据组中包括是否进行压缩的指示和所述目标匹配规则的标识。这样可以后续使接收到所述压缩后的数据的设备准确地识别到是否需要解压以及用哪条规则解压。
在一个可能的设计中,每个匹配条目中还包括解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述方法还包括:接收一个待解压数据组,在所述一个或多个匹配规则中确定所述目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
通过上述方法,可以使得一个电子设备同时具有解压功能,并且可以根据与压缩规则相对应的规则去解压数据,从而使还原的数据比较准确。
在一个可能的设计中,在所述一个或多个匹配规则中确定所述目标匹配规则,可以包括:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。这样可以准确识别到需要用于解压的规则,以使功能还原数据。
在一个可能的设计中,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。这样可以将根据新业务配置的匹配规则灵活地配置到电子设备中,以使电子设备满足业务需求。
第二方面,本申请提供了一种用于电子设备的数据解压方法,所述电子设备包括处理器、存储器,其中,所述存储器存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待解压数据组中的待解压数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段,用于指示原始数据中的第一数据与所述预置字段以一定 的规则进行匹配;解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;该方法可以包括:接收一个待解压数据组,在所述一个或多个匹配规则中确定目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
通过上述方法,电子设备可以根据预先配置的匹配规则对需要解压的数据按照压缩时的规则对应的解压方法还原出原始数据,这样使用比较灵活准确。
在一个可能的设计中,所述与所述预置字段对应的一个或多个比特可以包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。这样可以使得待解压数据较小,从而可以减小数据存储和收发带来的开销。
在一个可能的设计中,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。这样可以使数据更小,减小数据存储和收发带来的开销。
在一个可能的设计中,所述待解压数据中包括是否进行压缩的指示和所述目标匹配规则的标识;在所述一个或多个匹配规则中确定所述目标匹配规则,可以为:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。这样可以准确地确定通过哪条规则来还原数据,使还原的数据比较准确。
在一个可能的设计中,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示所述第一数据的数据特征。这样可以根据数据特征字段还原数据的特征,使根据还原的数据更加准确。
在一个可能的设计中,每个匹配条目中还包括压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述方法还包括:接收一个待匹配数据组,根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理;其中,所述待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据,待匹配数据中包括所述第一数据。
通过上述方法,可以根据预先配置的规则对数据进行处理,这样处理后的数据可以省略也即不发送部分数据,整体相对于原始数据小很多,可以使得处理后的数据较小,从而可以减小数据存储和收发带来的开销。
在一个可能的设计中,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。通过上述方法,可以灵活地根据配置的规则灵活对数据进行处理。
在一个可能的设计中,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。这样可以将根据新业务配置的匹配规则灵活地配置到电子设备中,以使电子设备满足业务需求。
第三方面,本申请实施例还提供了一种电子设备,该电子设备具有实现上述第一方面 方法实例中电子设备行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,所述电子设备的结构中包括存储单元、处理单元和通信单元,这些单元可以执行上述第一方面方法示例中的相应功能,具体参见第一方面方法示例中的详细描述,此处不做赘述。
在一种可能的设计中,所述电子设备的结构中包括通信单元、处理器和存储器。所述通信单元用于收发数据;所述处理器被配置为支持所述电子设备执行上述第一方面方法中相应的功能。所述存储器存储一个或多个匹配规则,以及所述存储器与所述处理器耦合,其保存所述电子设备必要的程序指令和数据。
第四方面,本申请实施例还提供了一种电子设备,该电子设备具有实现上述第二方面方法实例中电子设备行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,所述电子设备的结构中包括存储单元、处理单元和通信单元,这些单元可以执行上述第二方面方法示例中的相应功能,具体参见第二方面方法示例中的详细描述,此处不做赘述。
在一种可能的设计中,所述电子设备的结构中包括通信单元、处理器和存储器。所述通信单元用于收发数据;所述处理器被配置为支持所述电子设备执行上述第二方面方法中相应的功能。所述存储器存储一个或多个匹配规则,以及所述存储器与所述处理器耦合,其保存所述电子设备必要的程序指令和数据。
第五方面,本申请还提供了一种系统,所述系统至少可以包括上述涉及中提及的电子设备。
第六方面,本申请实施例还提供了一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令在被所述计算机调用时用于使所述计算机执行上述任一可能的设计中所提及的方法。
第七方面,本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得所述计算执行上述任一可能的设计中所提及的方法。
第八方面,本申请还提供了一种芯片,芯片与存储器耦合,用于读取并执行存储器中存储的程序指令,以实现上述任一种方法。
图1为本申请提供的一种系统的架构示意图;
图2为本申请提供的一种用于电子设备的数据压缩方法的流程图;
图3为本申请提供的一种第一规则的示意图;
图4为本申请提供的一种用于电子设备的数据解压方法的流程图;
图5为本申请提供的一种压缩数据流程的示例图;
图6为本申请提供的一种解压数据流程的示意图;
图7为本申请提供的一种压缩存储结构的示意图;
图8为本申请提供的一种将待压缩数据进行压缩处理后得到压缩后的数据的示例图;
图9为本申请提供的一种将待压缩数据进行解压处理后得到解压后的数据的示意图;
图10为本申请提供的一种电子设备的结构示意图;
图11为本申请提供的另一种电子设备的结构示意图;
图12为本申请提供的一种电子设备的结构图;
图13为本申请提供的另一种电子设备的结构图。
下面将结合附图对本申请作进一步地详细描述。
本申请实施例提供一种用于电子设备的数据压缩、数据解压方法及电子设备,用以使压缩后的数据较小,减小数据存储和收发带来的开销。其中,本申请所述方法和装置基于同一发明构思,由于方法及装置解决问题的原理相似,因此装置与方法的实施可以相互参见,重复之处不再赘述。
在本申请中,“多个”是指两个或两个以上。
为了更加清晰地描述本申请实施例的技术方案,下面结合附图,对本申请实施例提供的用于电子设备的数据压缩、数据解压方法及电子设备进行详细说明。
图1示出了本申请实施例提供的用于电子设备的数据压缩、数据解压方法适用的一种可能的系统的架构,所述系统的架构中包括第一设备和第二设备,其中:
第一设备和第二设备均分别具有压缩功能和解压功能,所述第一设备和所述第二设备之间进行数据传输过程中,所述第一设备将待压缩数据进行压缩后向所述第二设备传输压缩后的数据,所述的第二设备接收到所述压缩后的数据后进行解压处理;或者,所述第二设将待压缩的数据进行压缩处理后向所述第一设备传输压缩后的数据,所述的第一设备接收到所述压缩后的数据后进行解压处理。
所述第一设备和所述第二设备均为电子设备,示例性的,所述第一设备可以为物联网设备和互联网设备中的其中一个,所述第二设备可以为所述物联网设备和所述互联网设备中除所述第一设备之外的另一个。其中,所述物联网设备可以为传感器节点、家用水表或者电表、火警报警器、智能门锁、监控摄像头等等可以联网的设备。所述互联网设备可以是通信基站等等设备。
当然,当所述第一设备或所述第二设备为物联网设备时,所述物联网设备可以被终端设备替代,具体的,所述终端设备可以为手机、笔记本电脑、机顶盒等等。
本申请实施例提供的一种用于电子设备的数据压缩方法,适用于如图1所示的系统。在所述方法中,所述电子设备包括处理器、存储器,其中,所述存储器存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组中的待匹配数据进行匹配,其中,待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据;每个匹配条目包括:预置字段;匹配规则字段,用于指示待匹配数据中的第一数据与所述预置字段以一定的规则进行匹配;压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特。参阅图2所示,该方法的具体流程包括:
步骤201:接收一个待匹配数据组。
步骤202:根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则。
步骤203:按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理。
具体实现时,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示待匹配数据中所述第一数据的数据特征。
一种实现方式中,每个匹配条目中还可以包括解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述方法还包括:接收一个待解压数据组,在所述一个或多个匹配规则中确定所述目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
由于所述电子设备的厂商不同,不同厂商的数据格式不同,在一种可选的实施方式中,所述一个或多个匹配规则可以为所述电子设备的相应厂商自定义的编码规则,预配置在所述电子设备中。具体的所述一个或者多个匹配规则的存在形式可以以表的形式存在,例如图3所示。
示例性的,所述一个或者多个匹配子规则可以为图3中示出的规则(Rule)1、Rule 2、Rule N,其中,N为大于或者等于1的整数。每个匹配规则中包括的一个或多个匹配条目可以如图3示出的每个Rule中的一行或多行的规则,其中一行可以认为是一个匹配条目。其中,每个匹配条目中包的一个或多个数据特征字段可以为图3中示出的字段:字段名称(field ID,FID)、字段长度(field length,FL)、字段位置(field position,FP)、方向指示符(direction identifier,DI)等等中的一个或多个;所述预置字段可以为图3中示出的目标值(target value,TV);所述匹配规则字段可以为图3中示出的字段可配置的规则运算方法(matching operator,MO);所述压缩规则字段和所述解压规则字段可以合成在一个字段中,或者分别为两个字段,例如,可以为图3示出的字段可配置的压缩/解压计算方法(compress/decompress action,C/DA)。下面对每个匹配条目中需存在的字段和可选的字段的使用进行说明:
可选的字段:
(1)FID:用于定义数据字段类型的唯一值,例如:针对网络报文类型可以是IPv4、IPv6,针对传感器可以是全球定位系统(global positioning system,GPS)坐标、环境温度、气压等。
(2)FL:用于标记匹配的字节数,以使后续对端设备解压时需要按照长度来还原数据。
(3)TV:用于进行数值匹配的目标值,例如:温度、气压的浮点数,关键词的集合,计算公式的参数等。
(4)MO:用来定义在数据中的字段值(field value,FV)和TV之间进行匹配的方式,其运算结果是真(匹配)或者假(不匹配),例如:温度、气压目标值1.23的完整匹配或部分匹配整数位1,字段值在目标值列表中的查找,或者基于字段值和目标值的匹配计算公式(特定计算方式)等。示例性的,MO的举例可以如表1所示:
表1
(5)C/DA:当关联的可配置的规则运算方法返回True时,执行每个可配置的压缩/解压计算方法,例如:
a1、压缩设备(例如需要压缩数据的电子设备)仅发送温度、气压中未匹配的数字,解压设备(例如需要解压数据的电子设备)接收压缩后的数据,使用未匹配的数字进行拼接还原温度、气压数据;
a2、压缩设备仅发送字段值在目标值列表中的位置,解压设备接收压缩后的数据,使用列表中的位置进行查找还原数据;
a3、压缩设备仅发送匹配计算公式使用的目标值参数组合方式,解压设备接收压缩后的数据,使用目标值参数组合方式获取参数,并调用计算公式还原数据。
例如,不同的MO对应的C/DA可以如表2所示:
表2
可选的字段:
FP:用于在某些场景下具有多个相同名称的字段时,标记该字段出现的顺序。
DI:用于在某些场景下用来表示数据包的方向,其值可以是上行、下行或者双向。
需要说明的是,图3示出的字段仅是示例性的,其他未示出的字段也可能存在于每个匹配条目中包含的字段中,本申请对此不做具体限定。
在一种可选的实施方式中,所述与所述预置字段对应的一个或多个比特,可以包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;例如,所述预置字段也即所述目标值中包括了目标值列表,所述第一数据与所述目标值列表中的其中一个值相等,则所述一个比特或者多个比特为匹配的值的索引。或者,所述与所述预置字段对应的一个或多个比特可以包括:通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特,例如,当所述第一数据为2,所述预置字段为3,与所述预置字段对应的特定计算方式为预置字段与所述第一数据的差,得到的差值为1,则为1对应的一个或多个比特。
具体的,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。这样可以使压缩后的数据更小。
在一种示例中,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
具体的,接收一个待匹配数据组,根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则时,还需要结合每个匹配条目中的一个或多个数据特征字段共同匹配。具体的,可以依次将所述待匹配数据组与所述一个或多个匹配规则进行匹配,直至确定所述目标规则,具体方法可以为:在每次将所述带匹配数据组与一个匹配规则进行匹配时,分别执行:依次将所述待匹配数据组中的一个或多个待匹配数据与该匹配规则中的一个或多个匹配条目中一个或多个数据特征字段、预置字段和匹配规则字段进行匹配;若确定所述待匹配数据组中的所有待匹配数据分别与该匹配规则中的所有匹配条目中一个或多个数据特征字段、预置字段和匹配规则字段匹配,则确定该匹配规则为所述目标规则,否则将所述待匹配数据组中的所述一个或多个待匹配数据与下一个匹配规则中的一个或多个匹配条目中一个或多个数据特征字段、预置字段和匹配规则字段进行匹配,直至确定所述目标规则。
具体实现时,按照所述目标匹配规则的每个匹配条目中的预置字段、匹配规则字段和压缩规则字段进行压缩处理后得到的压缩后的数据组中包括是否进行压缩的指示和所述目标匹配规则的标识。
例如,以每个匹配规则中包含的字段如图3中所示的情况下,采用上述方法对接受的待匹配数据组进行处理时的处理流程可以如下:
b1:对于所述待匹配数据组,获取所述一个或多个匹配规则和所述待匹配数据组中的待匹配数据。
b2:对于每个匹配规则,分别迭代每一行(也即该匹配规则中的匹配条目)并检查所述待匹配数据组和该行中的字段名称(FID)和方向(DI)是否匹配;
b3:如果不匹配,则检查下一行(即下一个匹配条目),否则继续验证所述待匹配数据组和该行中的字段位置(FP)是否匹配;
b4:由于一个匹配规则与所述待匹配数据组必须匹配所有字段,并且该匹配规则的每一行必须按照它们出现在待匹配数据中的顺序排序,如果字段位置不对应,则不使用该匹配规则,检查下一个匹配规则;
b5:如果字段位置(FP)匹配,则通过相应的可配置的匹配规则字段对应的规则运算方法(MO)将待匹配数据的字段值(FV)(也即第一数据)与存储在该行中的目标值(TV)进行匹配;
b6:如果匹配,则采用下一行匹配下一个数据字段。否则,跳过该匹配规则,并使用下一个匹配规则重新启动该过程。
b7:如果待匹配数据中的所有字段都满足匹配规则的所有可配置的规则运算方法,则根据此匹配规则的可配置的压缩规则字段处理所述待匹配数据组。
b8:最后生成一个包含所述目标匹配规则ID(Rule 1~Rule N)的压缩报头。
在一种可选的实施方式中,可以产生一个“压缩残差”(所述待匹配数据组处理后产生的基于目标匹配规则的剩余描述信息,例如体现TV位置的index信息,见表2),后面跟着未压缩数据。如果未找到符合条件的目标匹配规则,则必须在不压缩的情况下发送所 述待匹配数据组。示例性的,压缩后的数据输出格式称为压缩存储结构。
相应的,压缩和解压的过程使用同一套匹配规则,也就是说在一个电子设备向另一个电子设备发送的压缩后的数据时,另一个电子设备中也预先配置了所述一个电子设备在处理数据过程中所用的所述一个或多个匹配规则,以使所述另一个电子设备可以使用相同的规则对从所述一个电子设备接收到的压缩的数据进行解压处理。
在一种可选的实施方式中,在所述一个或多个匹配规则中确定所述目标匹配规则,具体方法可以为:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
具体的,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理时,还结合每个匹配条目中的一个或多个数据特征字段进行处理。具体方法可以为:根据所述目标匹配规则中的每个匹配条目中的一个或多个数据特征字段,匹配规则字段和解压规则字段,分别还原出所述待解压数据组对应的原始数据。
与上述涉及的对待匹配数据组进行处理时的处理流程相应,对所述待解压数据组进行解压时处理流程可以如下:
c1:接收到所述待解压数据组,从所述待解压数据组的压缩报头中获取所述目标匹配规则的ID;
c2:若找到所述目标匹配规则的ID后,对于所述目标匹配规则的每一行,分别按顺序执行解压计算方法,得到一个或多个原始数据。例如,可以采用TV中的值,可选的可以是“压缩残差”、未压缩数据还原原始数据。
需要说明的是,解压得到的数据,在没有误差的情况下与原始数据相同,当存在误差的情况下与原始不相同,但是在可允许误差范围内。
在一种可能的实现方式中,当没有找到所述目标匹配规则的ID时,则不进行解压处理,直接采用未压缩数据。
需要说明的是,任一个电子设备对数据进行解压时,可以只根据目标匹配规则中的匹配条目中的部分字段去解压数据,本申请对此不作限定。
在具体实现时,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。这样可以将根据新业务配置的匹配规则灵活地配置到电子设备中,以使电子设备满足业务需求。
众所周知,传统的压缩算法的格式或者算法本身是固定的,用户无法自定义配置算法的计算过程,且针对单一类型数据只有唯一的格式对应,无法兼容各厂商的数据类型。通过本申请提出的方法,通过自定义编码规则的方法,解决了产品定制或版本更新中遇到的可配置性问题,同时针对单一类型数据的多规则匹配进行压缩,解决了兼容性问题,提升了压缩效率。因此,采用本申请实施例提供的方法,可以根据预先配置的规则对数据进行压缩和解压,使算法兼容性较好,预先配置的规则可以是根据实际情况自定义配置的,使用比较灵活准确,同时还具有压缩数据的精度控制能力。并且通过本申请实施例提供的方法,处理后的数据在原始数据的基础上实现部分不发送,明显可以减少数据量,使得处理后的数据较小,从而减小数据存储和收发带来的开销。
基于以上实施例,本申请实施例提供的一种用于电子设备的数据解压方法,适用于如图1所示的系统。在所述方法中,所述电子设备包括处理器、存储器,其中,所述存储器存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于 对待解压数据组中的待解压数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段,用于指示原始数据中的第一数据与所述预置字段以一定的规则进行匹配;解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特。参阅图4所示,该方法的具体流程包括:
步骤401:接收一个待解压数据组。
步骤402:在所述一个或多个匹配规则中确定目标匹配规则。
步骤403:按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
具体的,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示所述第一数据的数据特征。
具体的,每个匹配条目中的字段描述与图2所示的实施例中每个匹配条目中的字段的描述类似,可以相互参见,此处不再详细描述。
在一种实施方式中,所述待解压数据中包括是否进行压缩的指示和所述目标匹配规则的标识;在所述一个或多个匹配规则中确定所述目标匹配规则,具体方法可以为:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
这里解压时的处理流程与图2所示的实施例中解压时的处理流程原理相似,可以相互参见,此处不再详细描述。
所述与所述预置字段对应的一个或多个比特可以为:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
示例性的,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
这里所述与所述预置字段对应的一个或多个比特与图2所示的实施例中涉及的与预置字段对应的一个或多个比特类似,具体可以参见其相关描述,此处不再详细描述。
在一种可选的实施方式中,每个匹配条目中还包括压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述方法还包括:接收一个待匹配数据组,根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理;其中,所述待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据,待匹配数据中包括所述第一数据。
具体的,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
这里在压缩阶段处理的方法与图2所示的实施中压缩时处理的方法类似,可以相互参见此处不再详细描述。
具体的,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。这样可以将根据新业务配置的匹配规则灵活地配置到电子设备中,以使电子设备满足业务需求。
通过本申请实施例提供的方法,电子设备可以根据预先配置的匹配规则对需要解压的数据按照压缩时的规则对应的解压方法还原出原始数据,这样使用比较灵活准确。
需要说明的是,一种情况可以是,上述两个实施例中,可以是图2所示的实施例中的电子设备和图4所示的实施例中的电子设备进行数据传输时需要数据压缩解压处理。具体可以为:图2所示的实施例中的电子设备按照目标匹配规则对一个数据组进行处理后,将压缩后的数据组发送给图4所示的实施例中的电子设备,图4所示的实施例中的电子设备同样根据目标匹配规则进行解压处理,还原出原始数据。同理,图4所示的实施例中的电子设备按照目标匹配规则对一个数据组进行处理后,将压缩后的数据组发送给图2所示的实施例中的电子设备,图2所示的实施例中的电子设备同样根据目标匹配规则进行解压处理,还原出原始数据。
基于以上实施例,一个电子设备在进行数据压缩时,压缩处理流程可以如图5所示,相应的,一个电子设备在进行数据解压时,解压处理流程可以如图6所示。
具体的,在压缩处理流程中,在进行匹配规则匹配时,可以进行全匹配也可以是进行部分匹配,部分匹配可以对应于匹配规则中的某一行(例如可配置的规则运算方法定义为不进行任何比较,因此可配置的压缩计算方法直接采用原始数据),也可以不在匹配规则中出现(例如当前匹配规则的行已经结束,后面的数据不进行匹配)。部分匹配的数据位置可以在数据域的头部,中间或尾部。
下面,以针对IPv6场景设计了一个可能的匹配规则为例进行说明,例如,匹配规则可以如表3所示。需要说明的是,该匹配规则同样也可用于用户数据报协议(user datagram protocol,UDP)、受限的应用协议(constrained application protocol,CoAP)、传输控制协议(transmission control protocol,TCP)、超级文本传送协议(hyper text transport frotocol,HTTP)、实时传输协议(real-time transport protocol,RTP)等其他类型的报文头和数据,还可以应用于有效载荷(Payload)数据等,本申请对此不作限定。
表3
其中,字段名称(FID)用于定义数据字段的唯一值,例如IP版本(表3中的Version),也可用于指定其他数据特征,例如温度数据、更新包数据。
方向指示符(DI)表示数据包方向,可能有以下三个值:
上行(Up):该字段可以适用于用户设备(user equipment,UE)发送给分组数据网(packet data network,PDN)网关(P-GW)的数据,例如,CoAP请求代码。
下行(Dw):该字段可以适用于从PDN网关发送到用户设备的数据,例如,CoAP响应代码。
双向(Bi):该字段同时适用于上行或下行数据,例如CoAP类型数据。
字段位置(FP)用于标识数据中重复的字段名称(FID),指出哪一个是目标字段(默认是1),例如CoAP Uri-Path。
可配置的规则运算方法(MO)是用于在待压缩数据的字段值(FV)和目标值(TV)之间进行比较的运算符。其可能需要一些参数,并且仅在压缩过程中使用。运算符可以是直接比较FV和TV是否相等,也可以是比较FV和一个或多个TV的列表,确认是否与其中某个TV相等,也可以不进行任何比较,也可以是直接比较FV和TV最高x比特是否相等,也可以是比较FV和一个或多个TV的列表,确认是否与其中某个TV的最高x比特相等,也可以是直接比较FV和TV最低x比特是否相等,也可以是比较FV和一个或多个TV的列表,确认是否与其中某个TV的最低x比特相等。
可配置的压缩/解压计算方法(C/DA)用于描述压缩和解压过程。其可能需要一些参数,可用于压缩和解压过程。在压缩过程使用可配置的规则运算方法来比较待压缩数据中的字段值(FV)与存储在每个匹配规则中的TV值,当关联的可配置的规则运算方法返回True时,执行每个可配置的压缩计算方法。压缩设备(一个电子设备)、解压设备(一个电子设备)分别利用可配置的压缩/解压计算方法来压缩数据或解压恢复原始值。可配置的压缩/解压计算方法举例如表4所示:
表4
在需要控制精度的有损压缩场景中,可以采用差值计算的规则运算方法,并且在允许误差范围内选择不发送的可配置的压缩计算方法,或者在压缩报头后发送可选的压缩残差。
可选的,本申请同时具有压缩数据的二次去重特性,所谓二次去重是指在压缩过程中进行过一次压缩的数据,由于前后一段数据域的格式非常相近,仍然可以对压缩后的数据进行二次压缩。本申请由于将规则同时存放于压缩和解压设备,因此压缩后的数据的规则本身就不用传输,从而具有压缩数据的二次去重特性。
进一步地,在压缩完成后输出的压缩存储结构可以用“是否压缩”的标记打头,而且本申请配套提供一种默认配置规则或默认规则的生成方法,可以在“是否压缩”的标记后面增加“是否使用默认配置规则”的标记。其中,默认的配置规则是各个厂商均可以采用的配置规则,可以认为是通用的规则。具体的,压缩后的数据的压缩存储结构可以如图7所示:
可以是未压缩结构,例如图7中的(1),对应于没有匹配到任何匹配规则的场景。
也可以是在匹配规则ID(Rule 1~Rule N)后面紧跟未压缩数据,例如图7中的(2),或者未压缩数据和匹配规则ID的顺序相反,例如图7中的(3)。此时,这两种压缩存储结构对应于待压缩数据中的前面部分数据和某个匹配规则ID完全匹配,且该匹配规则的规则运算方法不会产生压缩残差,而匹配规则匹配完成后仍有剩余数据作为未压缩数据发送的场景。
也可以是匹配规则ID后面紧跟可配置的压缩计算方法对应的压缩残差以及未压缩数据,例如图7中的(4)、(6),其中匹配规则ID、压缩残差和未压缩数据的顺序可以反转,例如图7中的(5)。这三种压缩存储结构对应于压缩数据中的前面部分数据和某个匹配规则ID完全匹配,且该匹配规则的规则运算方法会产生压缩残差,而匹配规则匹配完成后仍有剩余数据作为未压缩数据发送的场景。
也可以是匹配规则ID后面紧跟可配置的压缩计算方法对应的压缩残差,例如图7中的(7)但是没有未压缩数据。这种压缩存储结构对应于压缩数据中的全部数据和某个匹配规则ID完全匹配,且该匹配规则的规则运算方法会产生压缩残差,规则匹配完成后没有剩余数据的场景。
也可以是匹配规则ID后面没有其他数据,例如图7中的(8),这种压缩存储结构对应于压缩数据中的全部数据和某个匹配规则ID完全匹配,且该匹配规则的规则运算方法不会产生压缩残差,匹配规则匹配完成后也没有剩余数据的场景。
基于以上实施例,以一个上行(UP)传输的压缩场景为例,对压缩过程进行说明。其中,UP传输场景中配置的匹配规则可以为表5所示,将待压缩数据基于表5所示的匹配 规则进行压缩处理得到压缩后的数据的处理流程可以包括以下步骤:
表5
步骤d1:处理待压缩数据的第1个数据域(即一个待匹配数据),即数据域版本(Version),它的数据位宽2bit,数据值FV为1,当前Rule ID为0的匹配规则中的第1个规则行FID=Version,FL=2,TV=1,通过可配置的规则方法MO=equal直接比较FV和TV是否相等,得到结果为真,所以执行可配置的压缩计算方法CDA=not-sent不发送该FV值。
步骤d2:处理待压缩数据的第2个数据域,即数据域类型(Type),它的数据位宽2bit,数据值FV为NON,当前Rule ID为0的匹配规则中的第2个规则行FID=Type,FL=2,TV=NON,通过可配置的规则方法MO=equal直接比较FV和TV是否相等,得到结果为真,所以执行可配置的压缩计算方法CDA=not-sent不发送该FV值。
步骤d3:处理待压缩数据的第3个数据域,即数据域TKL,它的数据位宽4bit,数据值FV为0,当前Rule ID为0的匹配规则中的第3个规则行FID=TKL,FL=4,TV=0,通过可配置的规则方法MO=equal直接比较FV和TV是否相等,得到结果为真,所以执行可配置的压缩计算方法CDA=not-sent不发送该FV值。
步骤d4:处理待压缩数据的第4个数据域,即数据域代码(Code),它的数据位宽8bit,数据值FV为POST,当前Rule ID为0的匹配规则中的第4个规则行对应于上行(UP)的场景中,FID=Code,FL=8,TV={0:POST,1:GET},通过可配置的规则方法MO=match-mapping比较FV和TV列表中的某一个TV是否相等,得到结果为真,所以执行可配置的压缩计算方法CDA=mapping-sent发送FV在该TV列表中的索引值0(idx0)。
步骤d5:处理待压缩数据的第5个数据域,数据域MID,它的数据位宽16bit,数据值FV为0x0000,当前Rule ID为0的匹配规则中的第5个规则行FID=MID,FL=16,TV=0x0000,通过可配置的规则方法MO=equal直接比较FV和TV是否相等,得到结果为真,所以执行可配置的压缩计算方法CDA=not-sent不发送该FV值。
步骤d6:处理待压缩数据的第6个数据域,数据域路径(Uri-Path),它的数据位宽8bit,数据值FV代表gas(实际为“gas”字符串的编码),当前Rule ID为0的匹配规则中的第6个规则行FID=Uri-Path,TV={0:water,1:gas,2:electricity,3:status,4:config}, 通过可配置的规则方法MO=match-mapping比较FV和TV列表中的某一个TV是否相等,得到结果为真,所以执行可配置的压缩计算方法CDA=mapping-sent发送FV在该TV列表中的索引值1(idx1)。
步骤d7:由于Rule ID为0的子规则和待压缩数据完全匹配上,因此在压缩数据的最前端可以补上3bit的压缩数据头,其中依次包括:
1bit的“是否压缩标记”,取值代表“是”;
1bit的“是否采用默认配置规则”,取值代表“否”;
1bit的“匹配规则ID”,取值为0,代表Rule ID为0。
示例性的,将待压缩数据进行压缩处理后得到压缩后的数据,可以如图8所示。
基于以上实施例,以一个上行(UP)传输的解压场景为例,对解压过程进行说明。其中,UP传输场景中配置的匹配规则仍可以为表5所示,将待解压数据基于表5所示的匹配规则进行解压处理得到解压后的数据的处理流程可以包括以下步骤:
步骤e1:解析待解压数据的3bit数据头,其中1bit的“是否压缩标记”取值为“是”,1bit的“是否采用默认配置规则”取值为“否”,1bit的“规则ID”取值为0,因此确定Rule ID为0的可配置的匹配规则为待解压数据的解压规则。
步骤e2:处理可配置的匹配规则的第1个规则行,由于对应的CDA=not-sent,因此采用存储在规则行中的值,由FID=Version,FL=2,TV=1还原出第1个数据域,即数据域Version,数据位宽2bit,数据值FV为1。
步骤e3:处理可配置的匹配规则的第2个规则行,由于对应的CDA=not-sent,因此采用存储在规则行中的值,由FID=Type,FL=2,TV=NON还原出第2个数据域,即数据域Type,数据位宽2bit,数据值FV为NON。
步骤e4:处理可配置的匹配规则的第3个规则行,由于对应的CDA=not-sent,因此采用存储在规则行中的值,由FID=TKL,FL=4,TV=0还原出第3个数据域,即数据域TKL,数据位宽3bit,数据值FV为0。
步骤e5:处理可配置的匹配规则的第4个规则行对应于上行(UP)的场景,由于对应的CDA=mapping-sent,因此从TV中获取对应于index的值。先从待解压数据中取出1bit的索引值0(idx0),获得TV={0:POST,1:GET}中的POST,再由FID=Code,FL=8还原出第4个数据域,即数据域Code,数据位宽8bit,数据值FV为POST。
步骤e6:处理可配置的匹配规则的第5个规则行,由于对应的CDA=not-sent,因此采用存储在规则行中的值,由FID=MID,FL=16,TV=0x0000还原出第5个数据域,即数据域MID,数据位宽16bit,数据值FV为0x0000。
步骤e7:处理可配置的匹配规则的第6个规则行对应于上行(UP)的场景,由于对应的CDA=mapping-sent,因此从TV中获取对应index的值。先从待解压数据中取出3bit的索引值1(idx1),获得TV={0:water,1:gas,2:electricity,3:status,4:config}中的“gas”,再由FID=Uri-Path还原出第6个数据域,即数据域Uri-Path,数据值FV代表字符串“gas”对应的字符串编码。
示例性的,将待压缩数据进行解压处理后得到解压后的数据,可以如图9所示。
基于以上实施例,本申请实施例还提供了一种电子设备,该电子设备应用于如图1所示的系统,用于实现如图2所示的数据压缩方法。参阅图10所示,该电子设备1000包括:存储单元1001、处理单元1002和通信单元1003,其中:
所述存储单元1001,用于存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组中的待匹配数据进行匹配,其中,待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据;每个匹配条目包括:预置字段;匹配规则字段,用于指示待匹配数据中的第一数据与所述预置字段以一定的规则进行匹配;压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;
所述通信单元1003,用于接收一个待匹配数据组;
所述处理单元1002,用于根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理。
在一种实施例方式中,所述与所述预置字段对应的一个或多个比特,包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
示例性的,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
一种可选的实施方式中,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
具体的,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示待匹配数据中所述第一数据的数据特征。
一中可选的实施方式中,所述处理单元1002按照所述目标匹配规则的每个匹配条目中的预置字段、匹配规则字段和压缩规则字段进行压缩处理后得到的压缩后的数据组中包括是否进行压缩的指示和所述目标匹配规则的标识。
在一种示例性的实施方式中,每个匹配条目中还包括解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述通信单元1003还用于接收一个待解压数据组;所述处理单元1002还用于在所述一个或多个匹配规则中确定所述目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
示例性的,所述处理单元1002在所述一个或多个匹配规则中确定所述目标匹配规则时,具体用于:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
在一种可选的实施方式中,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。
基于以上实施例,本申请实施例还提供了一种电子设备,该电子设备应用于如图1所示的系统,用于实现如图4所示的数据解压方法。参阅图11所示,该电子设备1100包括:存储单元1101、处理单元1102和通信单元1103,其中:
所述存储单元1101用于存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待解压数据组中的待解压数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段,用于指示原始数据中的第一数据与所述预置字段以一定的规则进行匹配;解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;
所述通信单元1103用于接收一个待解压数据组;
所述处理单元1102用于在所述一个或多个匹配规则中确定目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
在一种实施方式中,所述与所述预置字段对应的一个或多个比特,包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
示例性的,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
具体的,所述待解压数据中包括是否进行压缩的指示和所述目标匹配规则的标识;所述处理单元1102在所述一个或多个匹配规则中确定所述目标匹配规则时,具体用于:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
在具体实现时,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示所述第一数据的数据特征。
在一种可选的实施方式中,每个匹配条目中还包括压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述通信单元1103还用于接收一个待匹配数据组;所述处理单元1102还用于:根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理;其中,所述待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据,待匹配数据中包括所述第一数据。
示例性的,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
在一种可选的实施方式中,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。
需要说明的是,本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。在本申请的实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者 说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
基于以上实施例,本申请实施例还提供了一种电子设备,所述电子设备用于实现如图2数据压缩方法。参阅图12所示,所述电子设备1200包括:通信单元1201、处理器1202和存储器1203,其中:
所述处理器1202可以是中央处理器(central processing unit,CPU),网络处理器(network processor,NP)或者CPU和NP的组合。所述处理器1102还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmable logic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gate array,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。
所述通信单元1201、所述处理器1202以及所述存储器1203之间相互连接。可选的,所述通信单元1201、所述处理器1202以及所述存储器1203通过总线1204相互连接;所述总线1204可以是外设部件互连标准(Peripheral Component Interconnect,PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图12中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
所述电子设备1200在实现如图2所示的数据压缩方法时:
所述存储器1203,用于存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组中的待匹配数据进行匹配,其中,待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据;每个匹配条目包括:预置字段;匹配规则字段,用于指示待匹配数据中的第一数据与所述预置字段以一定的规则进行匹配;压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;
所述通信单元1201,用于接收一个待匹配数据组;
所述处理器1202,用于根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理。
在一种实施例方式中,所述与所述预置字段对应的一个或多个比特,包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
示例性的,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
一种可选的实施方式中,所述压缩规则字段指示不发送数据,所述匹配结果为所述第 一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
具体的,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示待匹配数据中所述第一数据的数据特征。
一中可选的实施方式中,所述处理器1202按照所述目标匹配规则的每个匹配条目中的预置字段、匹配规则字段和压缩规则字段进行压缩处理后得到的压缩后的数据组中包括是否进行压缩的指示和所述目标匹配规则的标识。
在一种示例性的实施方式中,每个匹配条目中还包括解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述通信单元1201还用于接收一个待解压数据组;所述处理器1202还用于在所述一个或多个匹配规则中确定所述目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
示例性的,所述处理器1202在所述一个或多个匹配规则中确定所述目标匹配规则时,具体用于:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
在一种可选的实施方式中,所述电子设备1200中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。
在一种可选的实施方式中,所述存储器1203,用于存放程序等。具体地,程序可以包括程序代码,该程序代码包括计算机操作指令。所述存储器1203可能包括RAM,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。所述处理器1202执行所述存储器1203所存放的应用程序,实现上述功能,从而实现如图2所示的数据压缩方法。
基于以上实施例,本申请实施例还提供了一种电子设备,所述电子设备用于实现如图4数据解压方法。参阅图13所示,所述电子设备1300包括:通信单元1301、处理器1302和存储器1303,其中:
所述处理器1302可以是中央处理器(central processing unit,CPU),网络处理器(network processor,NP)或者CPU和NP的组合。所述处理器1302还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmable logic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gate array,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。
所述通信单元1301、所述处理器1302以及所述存储器1303之间相互连接。可选的,所述通信单元1301、所述处理器1302以及所述存储器1303通过总线1304相互连接;所述总线1304可以是外设部件互连标准(Peripheral Component Interconnect,PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图13中仅用一条粗线表示,但并 不表示仅有一根总线或一种类型的总线。
所述第二设备1300在实现如图4所示的数据解压方法时:
所述存储器1303用于存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待解压数据组中的待解压数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段,用于指示原始数据中的第一数据与所述预置字段以一定的规则进行匹配;解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;
所述通信单元1301用于接收一个待解压数据组;
所述处理器1302用于在所述一个或多个匹配规则中确定目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
在一种实施方式中,所述与所述预置字段对应的一个或多个比特,包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者,通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
示例性的,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
具体的,所述待解压数据中包括是否进行压缩的指示和所述目标匹配规则的标识;所述处理器1302在所述一个或多个匹配规则中确定所述目标匹配规则时,具体用于:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
在具体实现时,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示所述第一数据的数据特征。
在一种可选的实施方式中,每个匹配条目中还包括压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述通信单元1301还用于接收一个待匹配数据组;所述处理器1302还用于:根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理;其中,所述待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据,待匹配数据中包括所述第一数据。
示例性的,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者,所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
在一种可选的实施方式中,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。
在一种可选的实施方式中,所述存储器1303,用于存放程序等。具体地,程序可以包括程序代码,该程序代码包括计算机操作指令。所述存储器1303可能包括RAM,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。所述处理器1202执行所述存储器1303所存放的应用程序,实现上述功能,从而实现如图4所示的数据解 压方法。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的范围。这样,倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (19)
- 一种用于电子设备的数据压缩方法,其特征在于,所述电子设备包括处理器、存储器,其中,所述存储器存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组中的待匹配数据进行匹配,其中,待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据;每个匹配条目包括:预置字段;匹配规则字段,用于指示待匹配数据中的第一数据与所述预置字段以一定的规则进行匹配;压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述方法包括:接收一个待匹配数据组,根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理。
- 如权利要求1所述的方法,其特征在于,所述与所述预置字段对应的一个或多个比特,包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
- 如权利要求1或2所述的方法,其特征在于,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
- 如权利要求1-3任一项所述的方法,其特征在于,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
- 如权利要求1-4任一项所述的方法,其特征在于,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示待匹配数据中所述第一数据的数据特征。
- 如权利要求1-5任一项所述的方法,其特征在于,按照所述目标匹配规则的每个匹配条目中的预置字段、匹配规则字段和压缩规则字段进行压缩处理后得到的压缩后的数据组中包括是否进行压缩的指示和所述目标匹配规则的标识。
- 如权利要求1-6任一项所述的方法,其特征在于,每个匹配条目中还包括解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述方法还包括:接收一个待解压数据组,在所述一个或多个匹配规则中确定所述目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
- 如权利要求7所述的方法,其特征在于,在所述一个或多个匹配规则中确定所述 目标匹配规则,包括:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
- 如权利要求1-8任一项所述的方法,其特征在于,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。
- 一种用于电子设备的数据解压方法,其特征在于,所述电子设备包括处理器、存储器,其中,所述存储器存储有一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待解压数据组中的待解压数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段,用于指示原始数据中的第一数据与所述预置字段以一定的规则进行匹配;解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述方法包括:接收一个待解压数据组,在所述一个或多个匹配规则中确定目标匹配规则后,按照所述目标匹配规则中每个匹配条目中的预置字段、匹配规则字段和解压规则字段进行处理。
- 如权利要求10所述的方法,其特征在于,所述与所述预置字段对应的一个或多个比特,包括:所述预置字段中包括的与所述第一数据对应的一个或者多个比特;或者通过与所述预置字段对应的特定计算方式得到的所述匹配结果对应的一个或多个比特。
- 如权利要求10或11所述的方法,其特征在于,所述与所述预置字段对应的一个或多个比特为表示所述第一数据的最少位数的比特。
- 如权利要求10-12任一项所述的方法,其特征在于,所述待解压数据中包括是否进行压缩的指示和所述目标匹配规则的标识;在所述一个或多个匹配规则中确定所述目标匹配规则,包括:根据所述待解压数据组中所述目标匹配规则的标识,在所述一个或多个匹配规则中确定所述目标匹配规则。
- 如权利要求10-13任一项所述的方法,其特征在于,每个匹配条目还包括一个或多个数据特征字段,每个数据特征字段用于指示所述第一数据的数据特征。
- 如权利要求10-14任一项所述的方法,其特征在于,每个匹配条目中还包括压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述方法还包括:接收一个待匹配数据组,根据所述一个或多个匹配规则中的每个匹配条目中的预置字段和匹配规则字段进行匹配,匹配到一个目标匹配规则后,按照所述目标匹配规则的每个匹配条目中的压缩规则字段进行处理;其中,所述待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据,待匹配数据中包括所述第一数据。
- 如权利要求15所述的方法,其特征在于,所述压缩规则字段指示不发送数据,所述匹配结果为所述第一数据和所述预置字段相等;或者所述压缩规则字段指示发送一个或多个比特,所述匹配结果为以下一种:所述第一数据和所述预置字段中预设的多个数据中的一个数据相等,所述第一数据的部分数据与所述预置字段相等,所述第一数据和所述预置字段符合特定计算方式。
- 如权利要求10-16任一项所述的方法,其特征在于,所述电子设备中包括一个或多个接口,用于接收一个或多个新的匹配规则,所述一个或多个新的匹配规则为根据新业务配置的。
- 一种电子设备,其特征在于,所述电子设备包括处理器、存储器和通信单元,其中,所述存储器,用于存储一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待匹配数据组中的待匹配数据进行匹配,其中,待匹配数据组包括一个或多个待匹配数据,每个待匹配数据包括一位或多位数据;每个匹配条目包括:预置字段;匹配规则字段,用于指示待匹配数据中的第一数据与所述预置字段以一定的规则进行匹配;压缩规则字段,用于根据所述匹配规则字段进行匹配得到的匹配结果,指示不发送数据或者指示发送一个或多个比特;其中,当指示发送一个或多个比特时,所述一个或多个比特为与所述预置字段对应的一个或多个比特;所述通信单元,用于收发数据;处理器,用于执行如权利要求1-9任一项所述的方法。
- 一种电子设备,其特征在于,所述电子设备包括处理器、存储器和通信单元,其中,所述存储器,用于存储一个或多个匹配规则,每个匹配规则包括一个或多个匹配条目,每个匹配条目用于对待解压数据组中的待解压数据进行匹配;每个匹配条目包括:预置字段;匹配规则字段,用于指示原始数据中的第一数据与所述预置字段以一定的规则进行匹配;解压规则字段,用于根据所述匹配规则字段进行匹配的匹配结果,指示还原预置字段或者指示还原第二数据对应的原始数据,所述第二数据为待解压数据组中的任一个待解压数据,所述第二数据为与所述预置字段对应的一个或多个比特;所述通信单元,用于收发数据;处理器,用于执行如权利要求10-17任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP20832044.0A EP3951608A4 (en) | 2019-06-28 | 2020-06-28 | DATA COMPRESSION AND DATA DECOMPRESSION METHODS FOR ELECTRONIC DEVICE, AND ELECTRONIC DEVICE |
US17/562,755 US20220121626A1 (en) | 2019-06-28 | 2021-12-27 | Data compression method and data decompression method for electronic device, and electronic device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910579295.5A CN112148694B (zh) | 2019-06-28 | 2019-06-28 | 一种用于电子设备的数据压缩、数据解压方法及电子设备 |
CN201910579295.5 | 2019-06-28 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US17/562,755 Continuation US20220121626A1 (en) | 2019-06-28 | 2021-12-27 | Data compression method and data decompression method for electronic device, and electronic device |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020259704A1 true WO2020259704A1 (zh) | 2020-12-30 |
Family
ID=73892108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2020/098614 WO2020259704A1 (zh) | 2019-06-28 | 2020-06-28 | 一种用于电子设备的数据压缩、数据解压方法及电子设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220121626A1 (zh) |
EP (1) | EP3951608A4 (zh) |
CN (1) | CN112148694B (zh) |
WO (1) | WO2020259704A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210377176A1 (en) * | 2020-06-02 | 2021-12-02 | Apple Inc. | Traffic class-based esp sequence |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1928850A (zh) * | 2006-08-11 | 2007-03-14 | 白杰 | 基于数据字典的数据压缩方法、装置 |
CN101400083A (zh) * | 2007-09-29 | 2009-04-01 | 华为技术有限公司 | 对报文进行头压缩和业务流分类发送的方法、系统及装置 |
US20120268298A1 (en) * | 2009-09-04 | 2012-10-25 | Yun-Sik Oh | Method and apparatus for compressing and decompressing block unit data |
CN103078646A (zh) * | 2012-12-31 | 2013-05-01 | 上海宇芯科技有限公司 | 字典查询压缩、解压缩方法及其装置 |
CN104636377A (zh) * | 2013-11-12 | 2015-05-20 | 华为技术服务有限公司 | 数据压缩方法及设备 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1410169A2 (en) * | 2000-11-18 | 2004-04-21 | Sendo International Limited | Resource files for electronic devices |
US7454396B2 (en) * | 2004-04-27 | 2008-11-18 | International Business Machines Corporation | Method for compressing multi-field rule specifications |
US20060106870A1 (en) * | 2004-11-16 | 2006-05-18 | International Business Machines Corporation | Data compression using a nested hierarchy of fixed phrase length dictionaries |
US8005492B2 (en) * | 2006-10-03 | 2011-08-23 | Futurewei Technologies, Inc. | Sending quick paging messages and regular paging messages in a wireless communications system |
US7643505B1 (en) * | 2006-11-30 | 2010-01-05 | Qlogic, Corporation | Method and system for real time compression and decompression |
KR101412747B1 (ko) * | 2007-07-18 | 2014-07-01 | 삼성전자주식회사 | 데이터를 인증하는 방법 및 상기 방법을 수행하는 시스템 |
US20090086174A1 (en) * | 2007-09-28 | 2009-04-02 | Sanyo Electric Co., Ltd. | Image recording apparatus, image correcting apparatus, and image sensing apparatus |
SE532426C2 (sv) * | 2008-05-26 | 2010-01-19 | Oricane Ab | Metod för datapaketklassificering i ett datakommunikationsnät |
US7953881B1 (en) * | 2008-06-12 | 2011-05-31 | Juniper Networks, Inc. | Network characteristic-based compression of network traffic |
US10445152B1 (en) * | 2014-12-19 | 2019-10-15 | Experian Information Solutions, Inc. | Systems and methods for dynamic report generation based on automatic modeling of complex data structures |
CN105704028B (zh) * | 2016-03-25 | 2019-02-19 | 北京华为数字技术有限公司 | 报文处理方法及装置 |
US9806741B1 (en) * | 2016-10-10 | 2017-10-31 | International Business Machines Corporation | Character conversion |
CN108460038A (zh) * | 2017-02-20 | 2018-08-28 | 阿里巴巴集团控股有限公司 | 规则匹配方法及其设备 |
CN107888197B (zh) * | 2017-10-31 | 2021-08-13 | 华为技术有限公司 | 一种数据压缩方法和装置 |
EP3541041B1 (en) * | 2018-03-16 | 2022-03-09 | Acklio | Method and apparatus for processing message data |
EP4030738A1 (en) * | 2018-03-16 | 2022-07-20 | Acklio | Method and apparatus for processing message data |
CN109325009B (zh) * | 2018-09-19 | 2021-11-30 | 亚信科技(成都)有限公司 | 日志解析的方法及装置 |
CN109831409B (zh) * | 2018-12-19 | 2021-06-18 | 东软集团股份有限公司 | 数据传输方法、装置、计算机可读存储介质及电子设备 |
-
2019
- 2019-06-28 CN CN201910579295.5A patent/CN112148694B/zh active Active
-
2020
- 2020-06-28 EP EP20832044.0A patent/EP3951608A4/en active Pending
- 2020-06-28 WO PCT/CN2020/098614 patent/WO2020259704A1/zh unknown
-
2021
- 2021-12-27 US US17/562,755 patent/US20220121626A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1928850A (zh) * | 2006-08-11 | 2007-03-14 | 白杰 | 基于数据字典的数据压缩方法、装置 |
CN101400083A (zh) * | 2007-09-29 | 2009-04-01 | 华为技术有限公司 | 对报文进行头压缩和业务流分类发送的方法、系统及装置 |
US20120268298A1 (en) * | 2009-09-04 | 2012-10-25 | Yun-Sik Oh | Method and apparatus for compressing and decompressing block unit data |
CN103078646A (zh) * | 2012-12-31 | 2013-05-01 | 上海宇芯科技有限公司 | 字典查询压缩、解压缩方法及其装置 |
CN104636377A (zh) * | 2013-11-12 | 2015-05-20 | 华为技术服务有限公司 | 数据压缩方法及设备 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3951608A4 * |
Also Published As
Publication number | Publication date |
---|---|
CN112148694A (zh) | 2020-12-29 |
EP3951608A1 (en) | 2022-02-09 |
CN112148694B (zh) | 2022-06-14 |
US20220121626A1 (en) | 2022-04-21 |
EP3951608A4 (en) | 2022-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9727574B2 (en) | System and method for applying an efficient data compression scheme to URL parameters | |
CN109831409B (zh) | 数据传输方法、装置、计算机可读存储介质及电子设备 | |
CN108696492B (zh) | Ip报文的处理方法与装置 | |
US7773632B2 (en) | Header compress/decompress framework | |
US10015285B2 (en) | System and method for multi-stream compression and decompression | |
US10817460B2 (en) | RDMA data sending and receiving methods, electronic device, and readable storage medium | |
CN112399479B (zh) | 用于数据传输的方法、电子设备和存储介质 | |
US8909813B2 (en) | Efficient processing of compressed communication traffic | |
US10936404B2 (en) | Technologies for error detection in compressed data streams | |
WO2020259704A1 (zh) | 一种用于电子设备的数据压缩、数据解压方法及电子设备 | |
US10873836B2 (en) | Efficient short message compression | |
CN114979093A (zh) | 一种基于rtp的数据传输方法、装置、设备和介质 | |
CN113014551B (zh) | 数据解压缩方法和基于其的数据传输方法、计算机设备和可读存储介质 | |
CN110651457B (zh) | 用于学习压缩/解压缩上下文的方法、设备和介质 | |
TWI645698B (zh) | 資料發送裝置、資料接收裝置及其方法 | |
CN110704361A (zh) | Rdma数据发送及接收方法、电子设备及可读存储介质 | |
CN116708589B (zh) | 包头的压缩方法、装置、计算机设备和存储介质 | |
WO2018001350A1 (zh) | 一种内容植入的方法、装置及系统 | |
CN116887204A (zh) | 号码处理方法、装置、设备及存储介质 | |
CN116962319A (zh) | 一种调用方法、装置、网络设备及可读存储介质 | |
GB2515826A (en) | Method and device for encoding headers of a message using reference header sets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20832044 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2020832044 Country of ref document: EP Effective date: 20211027 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |