需求发布 成果发布 科创案例库 揭榜挂帅
技术经理人 会议展览 科创联合体 项目申报
前沿动态 科技政策 院士开讲 青托工程
科技服务团 学术资源
试点城市(园区) 双创活动周
协作站点 学会服务
问题库 项目库 开源库
English
您所在的位置: 成果库 一种基于区域划分的标签压缩方法

一种基于区域划分的标签压缩方法

发布时间: 2021-09-28

来源: 科技服务团

基本信息

合作方式： 技术许可
成果类型： 发明专利
行业领域：
新一代信息技术产业,信息传输、软件和信息技术服务业
成果介绍

本发明提供一种基于区域划分的标签压缩方法，该方法包括以下步骤：步骤一：确定关键节点与普通节点；步骤二：划分区域，将节点按照直连关系划分区域，当关键节同时属于多个区域时，充当连接区域的媒介；步骤三：计算属于同一区域内任意两普通节点间的路径；步骤四：计算关键节点间的路径；步聚五：拼接除关键节点间以外的路径；该方法还针对拓扑中没有关键节点及没有普通节点的情况，提出了相应的路径计算方法，完成路径计算之后，只保留路径中的关键节点和中继节点，即完成了标签压缩，无需二次计算。该标签压缩方法降低了计算量，提供了灵活、轻便的动态更新能力，适用于拓扑复杂、拓扑变化频繁、实时性要求高、存在订制化需求等标签压缩场景。

成果亮点
团队介绍
成果资料