一种基于近似零误差的概率测量数据结构Sketch的网络流量测量方法和系统

    公开(公告)号:CN110830322A

    公开(公告)日:2020-02-21

    申请号:CN201910869952.X

    申请日:2019-09-16

    Applicant: 北京大学

    Inventor: 杨仝 李雨欣

    Abstract: 本发明涉及一种基于近似零误差的概率测量数据结构Sketch的网络流量测量方法和系统。该方法设立用于存储小流信息的CM-Sketch数据结构和用于存储标号的数据结构;在网络流量测量过程中更新表项时,首先更新CM-Sketch,然后基于对CM-Sketch的观察来对存储标号的数据结构进行更新。在插入一条新的流的信息时,同时在设计的用于存储标号的数据结构中保存其标号信息以及时间戳;而在需要复原流量信息时,可根据该数据结构中存储的标号,求解方程组,得到精确的流量信息。本发明在未使得算法时间复杂度有较明显提升的前提下,解决了Elastic Sketch针对小流信息查询准确性不足的缺陷,并且能够支持瞬时查询。

    面部形变预测方法及装置
    2.
    发明公开

    公开(公告)号:CN119671927A

    公开(公告)日:2025-03-21

    申请号:CN202411223179.7

    申请日:2024-09-03

    Abstract: 本公开提供面部形变预测方法及装置。面部形变预测方法包括:获取三维面部数据和三维面部数据集;利用三维面部数据集构建三维形状预测模型;利用三维形状预测模型基于三维面部数据进行面部三维形状预测,得到面部三维形状;利用面部纹理修正模型基于三维面部数据进行面部纹理修正,得到面部修正纹理;基于面部三维形状和面部修正纹理,得到预测面部形态。本公开提供了一种能够提高预测精度、缩短处理时间、降低数据依赖、简化操作流程并且经济可行的面部形变预测方法。

    一种基于概率测量数据结构Sketch的网络流量测量方法和系统

    公开(公告)号:CN110830322B

    公开(公告)日:2021-07-06

    申请号:CN201910869952.X

    申请日:2019-09-16

    Applicant: 北京大学

    Inventor: 杨仝 李雨欣

    Abstract: 本发明涉及一种基于近似零误差的概率测量数据结构Sketch的网络流量测量方法和系统。该方法设立用于存储小流信息的CM‑Sketch数据结构和用于存储标号的数据结构;在网络流量测量过程中更新表项时,首先更新CM‑Sketch,然后基于对CM‑Sketch的观察来对存储标号的数据结构进行更新。在插入一条新的流的信息时,同时在设计的用于存储标号的数据结构中保存其标号信息以及时间戳;而在需要复原流量信息时,可根据该数据结构中存储的标号,求解方程组,得到精确的流量信息。本发明在未使得算法时间复杂度有较明显提升的前提下,解决了Elastic Sketch针对小流信息查询准确性不足的缺陷,并且能够支持瞬时查询。

Patent Agency Ranking