基于擦除的浮点类型数据无损压缩及解压方法

    公开(公告)号:CN116505951A

    公开(公告)日:2023-07-28

    申请号:CN202310068186.3

    申请日:2023-01-16

    Applicant: 重庆大学

    Abstract: 本发明具体涉及基于擦除的浮点类型数据无损压缩方法,包括:获取待压缩浮点类型数据,并计算十进制小数位数;将二进制的待压缩浮点类型数据依次分解为符号位、指数位和尾数位;根据十进制小数位数和指数位数据确定尾数位的擦除位置;对尾数中位于擦除位置之后的数据进行擦除即设置为零,并将进行尾数擦除后的数据作为尾随前缀数;然后对尾随前缀数进行XOR操作,得到对应的XOR压缩数据;将待压缩浮点类型数据的XOR压缩数据和十进制小数位数进行存储,作为待压缩浮点类型数据的无损压缩数据。本发明能够通过尾数擦除的方式将浮点类型数据的若干位尾数设置为零,进而能够获取具有大量尾随零的XOR结果,并且能够保证浮点类型数据的压解精度。

    一种基于停留点的动态轨迹分割方法

    公开(公告)号:CN118209997A

    公开(公告)日:2024-06-18

    申请号:CN202410307405.3

    申请日:2024-03-18

    Applicant: 重庆大学

    Abstract: 本发明提出了一种基于停留点的动态轨迹分割方法,包括以下步骤:S1,对轨迹建立网格索引,轨迹的GPS点处于确认区域、检查区域和修剪区域中的任一个区域中;所述网格索引为将地理空间划分为大小相等、互不相交的网格;S2,对处于确认区域、检查区域的GPS点进行停留点判断;S3,根据停留点进行轨迹分割。本发明方法可仅依靠最近的数据和一些特征将轨迹高效地划分为有意义的轨迹段。此外,通过设计的网格索引和三个区域,能有效地减少不必要的距离计算,从而加速流环境下的轨迹分割过程。

    一种基于停留点的动态轨迹分割方法

    公开(公告)号:CN118209997B

    公开(公告)日:2024-08-20

    申请号:CN202410307405.3

    申请日:2024-03-18

    Applicant: 重庆大学

    Abstract: 本发明提出了一种基于停留点的动态轨迹分割方法,包括以下步骤:S1,对轨迹建立网格索引,轨迹的GPS点处于确认区域、检查区域和修剪区域中的任一个区域中;所述网格索引为将地理空间划分为大小相等、互不相交的网格;S2,对处于确认区域、检查区域的GPS点进行停留点判断;S3,根据停留点进行轨迹分割。本发明方法可仅依靠最近的数据和一些特征将轨迹高效地划分为有意义的轨迹段。此外,通过设计的网格索引和三个区域,能有效地减少不必要的距离计算,从而加速流环境下的轨迹分割过程。

    面向多尾随零的浮点型时序数据压缩及解压方法

    公开(公告)号:CN116192153A

    公开(公告)日:2023-05-30

    申请号:CN202310070527.0

    申请日:2023-01-16

    Applicant: 重庆大学

    Abstract: 本发明具体涉及面向多尾随零的浮点型时序数据压缩方法,包括:对待压缩的时序数据进行排序;按顺序将各条时序数据与其相邻时序数据进行异或计算,得到对应的异或值;对于各条时序数据的异或值:确定前导零和尾随零个数;对于各条时序数据:将其异或值的前导零个数和尾随零个数与其相邻时序数据异或值的前导零个数和尾随零个数进行比较,并根据比较结果生成对应的标识位、前导零个数标记和中间数个数标记;压缩时序数据时,存储对应时序数据的中间数,以及对应的标识位、前导零个数标记和中间数个数标记。本发明的浮点型时序数据压缩方法能够应用于尾随零较多的时序数据,并且能够减少时序数据压缩时的存储位数和所需存储空间。

    基于SQL引擎的全链路压测数据分流系统及方法

    公开(公告)号:CN115185989A

    公开(公告)日:2022-10-14

    申请号:CN202210713695.2

    申请日:2022-06-22

    Applicant: 重庆大学

    Abstract: 本发明涉及全链路压测技术领域,具体涉及基于SQL引擎的全链路压测数据分流系统及方法,该系统包括解析器、配置管理器、路由器和执行器;解析器用于对接入流量的SQL语句进行解析,将SQL语句转化为抽象语法树;配置管理器用于设置配置文件,还用于解析配置文件得到配置信息,并将配置信息在内存中缓存起来供路由器使用;路由器用于根据配置信息和解析后的抽象语法树,得到路由结果,所述路由结果的内容包括将SQL语句路由到底层对应的数据库中。本申请在扩大适用范围的同时,还有效的提升了全链路压测的性能和效率。

Patent Agency Ranking