基于多层哈希的集合参数化匹配
高能天体物理现象
2026-05-04 v1 高能物理 - 唯象学
摘要
我们研究了“集合参数化匹配”问题，这是经典参数化匹配问题（由 Baker 提出）的一个推广。在集合参数化匹配中，模式和文本都是序列，每个位置包含一组字符而非单个字符。如果存在一种双射映射将一个集合字符串映射到另一个集合字符串，则它们进行集合参数化匹配。Boussidan 针对等长集合字符串提出了该问题。我们提出一种在期望时间内运行 O(N+M) 的随机算法，其中 N 为文本大小，M 为模式大小。我们的方法采用基于 Karp-Rabin 指纹的新型三层哈希方案，以解决以下挑战：（1）问题表示的规模膨胀；（2）集合到集合的匹配；（3）在模式扫描期间文本子串编码的动态本质。
关键词
引用
@article{arxiv.2605.00565,
title = {Multi-messenger Constraints on a Primordial Black Hole Origin of the KM3-230213A Event},
author = {Yuber F. Perez-Gonzalez},
journal= {arXiv preprint arXiv:2605.00565},
year = {2026}
}
备注
Contribution to the 2026 Very High Energy Phenomena in the Universe session of the 60th Rencontres de Moriond. Included determination of DM fraction compatible with the KM3NeT event in a diffuse PBH population scenario