- 专利标题: 一种基于双数组TRIE树的医疗数据空间分配方法和装置
-
申请号: CN202310885587.8申请日: 2023-07-19
-
公开(公告)号: CN116610769B公开(公告)日: 2023-10-10
- 发明人: 李丽 , 袁正航 , 王实
- 申请人: 北京惠每云科技有限公司
- 申请人地址: 北京市海淀区知春路6号(锦秋国际大厦)18层B01
- 专利权人: 北京惠每云科技有限公司
- 当前专利权人: 北京惠每云科技有限公司
- 当前专利权人地址: 北京市海淀区知春路6号(锦秋国际大厦)18层B01
- 代理机构: 成都拓荒者知识产权代理有限公司
- 代理商 邹广春
- 主分类号: G06F16/31
- IPC分类号: G06F16/31 ; G06F40/216 ; G06F40/129
摘要:
本发明公开了一种基于双数组TRIE树的医疗数据空间分配方法和装置,涉及医疗数据处理技术领域。其中,所述方法包括:获取构建TRIE树的所有节点信息,根据所述所有节点信息对字符频率进行逐一统计;按照所述字符频率的大小关系对所有字符进行倒序排列,生成字符码表;从所述字符码表进行字符映射,基于静态的双数组建树方法构建双数组TRIE树;当匹配字符时,根据所述字符码表查找确定所述字符是否在所述字符码表内,如果在所述字符码表内,判断所述字符在所述双数组TRIE树中,跳转到所述字符。本发明能够有效压缩双数组TRIE树的空间占比,增加医疗数据的存储利用效率。
公开/授权文献
- CN116610769A 一种基于双数组TRIE树的医疗数据空间分配方法和装置 公开/授权日:2023-08-18