公开(公告)号：US20170366197A1

公开(公告)日：2017-12-21

申请号：US15697066

申请日：2017-09-06

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Zhenguo Li ,  Ge Luo ,  Ke Yi ,  Wei Fan ,  Cheng He

IPC: H03M7/30

CPC classification number: H03M7/30 ,  H03M7/3064

Abstract: A method for compressing flow data, including: generating multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.

公开(公告)号：US10218381B2

公开(公告)日：2019-02-26

申请号：US15697066

申请日：2017-09-06

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zhenguo Li ,  Ge Luo ,  Ke Yi ,  Wei Fan ,  Cheng He

IPC: H03M7/30

Abstract: A method for compressing flow data, including: generating multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.

公开(公告)号：US11005737B2

公开(公告)日：2021-05-11

申请号：US16245717

申请日：2019-01-11

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zhenguo Li ,  Ge Luo ,  Ke Yi

IPC: G06F15/173 ,  H04L12/26

Abstract: A data processing method, includes receiving a data flow; generating a triplet set according to the data flow, where each triplet in the set includes three items, the first item is a first element in the data flow, the second item includes a first time point at which the first element appears in the data flow and a first quantity of times that corresponds to the first time point, and the third item includes a second time point at which the first element appears in the data flow and a second quantity of times that corresponds to the second time point; and performing data processing on the data flow according to the triplet set. In the embodiments of the present application, the triplet set may be generated based on the data flow.

公开(公告)号：US20170250705A1

公开(公告)日：2017-08-31

申请号：US15597963

申请日：2017-05-17

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Zhenguo Li ,  Ge Luo ,  Ke Yi ,  Wei Fan ,  Cheng He

IPC: H03M7/30

CPC classification number: H03M7/30 ,  H03M7/3064

Abstract: A method for compressing flow data, including: constructing multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.

公开(公告)号：US09768801B1

公开(公告)日：2017-09-19

申请号：US15597963

申请日：2017-05-17

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Zhenguo Li ,  Ge Luo ,  Ke Yi ,  Wei Fan ,  Cheng He

IPC: H03M7/30

CPC classification number: H03M7/30 ,  H03M7/3064

Abstract: A method for compressing flow data, including: constructing multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.