登入
洞見 - Packed Acyclic Deterministic Finite Automata (PADFA)
基於壓縮路徑的非循環確定性有限狀態自動機
本文提出了一種名為 PADFA 的新型態自動機，它結合了壓縮路徑技術和非循環確定性有限狀態自動機 (ADFA)，有效提升了字串搜尋的空間和時間效率，尤其適用於處理大型字典和長字串。
패킹된 비순환 결정적 유한 오토마타 (PADFA): 효율적인 패턴 검색을 위한 새로운 접근 방식
본 논문에서는 패턴 검색 속도를 향상시키기 위해 비순환 결정적 유한 오토마타 (ADFA)를 패킹하는 새로운 방법인 PADFA를 제안하고, 이론적 분석과 실험을 통해 그 효율성을 입증합니다.
Packed Acyclic Deterministic Finite Automata: A Fast and Space-Efficient Data Structure for Pattern Searching
This paper introduces PADFA, a novel data structure for pattern searching that outperforms traditional tries and minimal ADFA's in both speed and memory efficiency by leveraging packed strings and heavy path decomposition.
© 2024 by Linnk AI