帕特里夏

PATRICIA-检索用字母数字编码的信息的实用算法。PATRICIA是一种算法,它提供了在大文件中存储、索引和检索信息的灵活方法,它节省了索引空间和重新编制索引的时间。当添加新材料时,它不需要重新排列文本或索引。它要求对文本和按键的格式有最低限度的限制;它在响应的按键种类上非常灵活。它根据用户提供的密钥检索信息,计算量与密钥的长度和正确出现的次数成线性关系,在其他方面与库的大小无关。它已经在几个变体中实现为CDC-3600的FORTRAN程序,利用磁盘文件存储文本。它已经应用于一些大型的信息检索问题,并将应用于其他问题。


zbMATH中的参考文献(参考文献52条)

显示第1到第20个结果,共52个。
按年份排序(引用)
  1. 克劳德,弗朗西斯科;冈萨罗,纳瓦罗;帕切科,亚历杭德罗:带对数搜索时间的语法压缩索引(2021)
  2. 西本、高崎;Yoshimasa的Takabatake;Tabei,Yasuo:高度重复文本集合的压缩动态自索引(2020)
  3. 冈萨罗州纳瓦罗:关于具有保证性能的重复收款的文件清单(2019年)
  4. 尼卢法尔,沙菲伊:非阻塞帕特里夏尝试替换操作(2019年)
  5. 比尔,菲利普;埃蒂安,米科·伯格伦;戈尔茨,英格·李;Vildhøj,Hjalte Wedel:Lempel-Ziv压缩索引的时空权衡(2018)
  6. 迪茨费尔宾格,马丁;施拉格,菲利普;Walzer,Stefan:3XOR的次二次算法(2018)
  7. 贝拉祖吉,贾马尔;库尼亚尔,法比奥;加吉,特拉维斯;普雷扎,尼古拉;Raffinot,Mathieu:重复收藏的灵活索引(2017)
  8. 本·恩塞拉,娜迪亚;勒克罗克,蒂埃里;Elloumi,Mourad:高度相似DNA序列索引算法(2017)
  9. 神田、顺介;森田,和弘;Fuketa,Masao:空间高效动态关键词词典的实际实施(2017)
  10. 冈萨罗州纳瓦罗:区块树的自我索引(2017)
  11. 韦斯,大卫;Siragusa,Enrico:高通量测序全文索引(2017)
  12. 克罗切莫尔,马克西姆;埃皮法尼奥,基亚拉;格罗西,罗伯托;Mignosi,Filippo:线性大小后缀尝试(2016)
  13. 克莱恩,施穆埃尔T。;Shapira,Dana:对Fibonacci编码文件的随机访问(2016)
  14. 奥尔兰迪,阿莱西奥;文图里尼,罗萨诺:空间效率子串发生率估计(2016年)
  15. Takuya的Takagi;伊纳加、顺介;笹俣、俣彦;Arimura,Hiroki:《压缩的尝试:用于在线字符串处理的快速高效的数据结构》(2016)
  16. 童伟天;戈贝尔,兰迪;林国辉:平滑的高度尝试和帕特丽夏尝试(2016)
  17. Axelson Fisk,Marina:比较基因发现。模型、算法和实现(2015)
  18. 詹森,杰斯珀;笹俣、俣彦;Sung,Wing Kin:次线性时空LZ压缩的关联动态尝试(2015)
  19. Kisielewicz和Andrzej;科瓦尔斯基,雅库布;Szykuła,Marek:计算同步自动机的最短重置字(2015)
  20. 莫利诺,泽维尔;里克尔梅,法比安;Serna,Maria:简单游戏的表现形式:尺寸、转换和等价物(2015)