FM-Directories: Extending the Burrows-Wheeler Transform for String Labeled Vertex Graphs of (Almost) Arbitrary Topology
文献类型： 会议论文
第一作者： Unsal Ozturk
作者： Unsal Ozturk 1 ; Paolo Ribeca 2 ; Marco Mattavelli 1 ;
作者机构： 1.EPFL SCI STI MM école Polytechnique Fédérale de Lausanne, Switzerland
2.Biomathematics and Statistics Scotland, United Kingdom
关键词： Data compression;Transforms;Topology;Pattern matching
会议名称： Data Compression Conference
主办单位：
页码： 355-355
摘要： We introduce an extension of the Burrows-Wheeler transform supporting exact pattern matching on a string graph $G(V, E, N)$ and yielding polynomial time queries.
分类号： tp311.56-53
- 相关文献
[1]Origin and evolution of LX4 genotype infectious bronchitis coronavirus in China. Zhao, Wenjun,Gao, Mengying,Xu, Qianqian,Xu, Yang,Zhao, Yan,Chen, Yuqiu,Zhang, Tingting,Wang, Qiuling,Han, Zongxi,Li, Huixin,Chen, Lingfeng,Liang, Shuling,Shao, Yuhao,Liu, Shengwang.
[2]Viroporin activity and membrane topology of classic swine fever virus p7 protein. Guo, Hui-Chen,Sun, Shi-Qi,Sun, De-Hui,Wei, Yan-Quan,Xu, Jin,Liu, Xiang-Tao,Liu, Zai-Xin,Luo, Jian-Xiong,Yin, Hong,Liu, Ding Xiang,Guo, Hui-Chen,Sun, Shi-Qi,Sun, De-Hui,Wei, Yan-Quan,Xu, Jin,Liu, Xiang-Tao,Liu, Zai-Xin,Luo, Jian-Xiong,Yin, Hong,Liu, Ding Xiang,Huang, Mei,Liu, Ding Xiang.
[3]Efficient Neural Clustering and Compression of Strings Through Approximate Euclidean Embeddings of the Levenshtein Distance. ünsal ?ztürk,Utku G?rkem Ertürk,Simone Casale-Brunet,Paolo Ribeca,Marco Mattavelli. 2024
[4]New Algorithms for the Computation of Inverse Transforms. Jun Zhang,Ruzong Fan,Fangyang Shen. 2022
[5]Introducing Automatic Verification Strategy in Online Study of Computational Science. Jun Zhang,Ruzong Fan,Fangyang Shen. 2023
[6]New Methods to Solve Difference Equations Automatically. Ruzong Fan,Jun Zhang,Willie Brown. 2023
作者其他论文 更多>>
-
Efficient Neural Clustering and Compression of Strings Through Approximate Euclidean Embeddings of the Levenshtein Distance
作者：ünsal ?ztürk;Utku G?rkem Ertürk;Simone Casale-Brunet;Paolo Ribeca;Marco Mattavelli
关键词：Computational modeling;Data compression;Fasteners;Distortion;Transformers;Information retrieval;Distance measurement
