公开(公告)号：CN114780801B

公开(公告)日：2025-01-21

申请号：CN202210465837.8

申请日：2022-04-29

Applicant: 北京大学

Inventor： 徐博文 ,  任全胜

IPC: G06F16/901 ,  G06F16/903 ,  G06F18/25

Abstract: 本发明提供一种稀疏查找表的构建方法，属于计算机技术、数据结构与算法有关的技术领域。该稀疏表通过同时复用父结点和复用子结点，在给定许多形如“[[0，1，2，...，ni1]，[0，1，2，...，ni2]，...，[0，1，2，...，nim]]→Vi”的特征序列转换为稀疏查找表时，构建一个有向无环图，该图占用尽可能少的存储空间存储数据，并确保计算机通过在该有向无环图上搜索，能在常数时间访问到对应的值。本发明能够达到存储空间资源利用的最优化。

公开(公告)号：CN114780801A

公开(公告)日：2022-07-22

申请号：CN202210465837.8

申请日：2022-04-29

Applicant: 北京大学

Inventor： 徐博文 ,  任全胜

IPC: G06F16/901 ,  G06F16/903 ,  G06K9/62

Abstract: 本发明提供一种稀疏查找表的构建方法，属于计算机技术、数据结构与算法有关的技术领域。该稀疏表通过同时复用父结点和复用子结点，在给定许多形如“[[0，1，2，...，ni1]，[0，1，2，...，ni2]，...，[0，1，2，...，nim]]→Vi”的特征序列转换为稀疏查找表时，构建一个有向无环图，该图占用尽可能少的存储空间存储数据，并确保计算机通过在该有向无环图上搜索，能在常数时间访问到对应的值。本发明能够达到存储空间资源利用的最优化。