*ST左江取得一种将熵二叉树合并为多叉树的方法专利，显著提高数据包的查找性能
2024-06-18 03:40:18 - 金融界网站
转自：金融界
本文源自:金融界
金融界2024年6月17日消息，天眼查知识产权信息显示，北京左江科技股份有限公司取得一项名为“一种将熵二叉树合并为多叉树的方法“，授权公告号CN114745453B，申请日期为2022年3月。
专利摘要显示，本发明涉及一种将熵二叉树合并为多叉树的方法，属于通信技术领域。本发明通过自定义的信息熵公式，确保每个节点的规则能够均匀且尽可能复制少的划分至子节点；当某节点的信息熵为零时将该节点标记为叶子节点，信息熵为零能够确保叶子节点中的多条规则能够合并为一条；通过将多个二叉树的节点压缩为一个节点，能够明显降低树高，进而提高数据包的查找性能；通过多核多线程的方式创建熵二叉树，明显提高了建树时间；创建熵二叉树的关键步骤是计算信息熵，而信息熵的计算与规则本身的含义无关，这样就确定了该算法对于不同的规则集均有很强的适应性。