A guided tour to approximate string matching

Gonzalo Navarro

doi:10.1145/375360.375365

2001-03-01

1.7K

PRE

Gonzalo Navarro

DOI：10.1145/375360.375365

原文链接

原文求助

摘要

En 中文

We survey the current techniques to cope with the problem of string matching that allows errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its history and current developments, and the central ideas of the algorithms and their complexities. We present a number of experiments to compare the performance of the different algorithms and show which are the best choices. We conclude with some directions for future work and open problems.

Keyword:

algorithms

edit distance

Levenshtein distance

online string matching

text searching allowing errors

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys

IF:

论文数:

2.5K

被引数:

3.5W

机构

暂无机构信息

引用论文

Probability of Production of Internal Bremsstrahlung AccompanyingβDecay fromSr90andY90

Physical Review C

IF0

1971-12-01

PREAI

B. Singh; Shetha S. Al-Dargazelli

Increased autophagy in the placental territory of selective intrauterine growth‐restricted monochorionic twins

Prenatal Diagnosis

IF0

2013-01-03

PREAI

Yao‐Lung Chang; Tzu‐Hao Wang; Shuenn‐Dyh Chang; An‐Shine Chao; Peter C. C. Hsieh; Chao‐Nin Wang

7-Ketocholesterol is increased in the plasma of X-ALD patients and induces peroxisomal modifications in microglial cells: Potential roles of 7-ketocholesterol in the pathophysiology of X-ALD

The Journal of Steroid Biochemistry and Molecular Biology

IF0

2017-05-01

PREAI

Thomas Nury; Amira Zarrouk; Kévin Ragot; Meryam Debbabi; Jean-Marc Riedinger; Anne Vejux; Patrick Aubourg; Gérard Lizard

Paraptosis accompanied by autophagy and apoptosis was induced by celastrol, a natural compound with influence on proteasome, ER stress and Hsp90

Journal of Cellular Physiology

IF0

2012-01-23

OAAI

Wen‐Bo Wang; Li‐Xing Feng; Qing‐Xi Yue; Wan‐Ying Wu; Shu‐Hong Guan; Bao‐Hong Jiang; Min Yang; Xuan Liu; De‐An Guo

Adolescent Mother Maltreatment Perpetrators’ Past Experiences with Child Protective Services

International Journal on Child Maltreatment: Research, Policy and Practice

IF0

2021-04-22

OAAI

Gila R. Shusterman; Juan J. Nunez; Nicole B. Fettig; Bethel K. Kebede

Loss of PINK1 Impairs Stress-Induced Autophagy and Cell Survival

PLoS ONE

IF0

2014-04-21

OAAI

Dajana Parganlija; Michael Klinkenberg; Jorge Domínguez-Bautista; Miriam Hetzel; Suzana Gispert; Marthe A. Chimi; Stefan Dröse; Sören Mai; Ulrich Brandt; Georg Auburger; Marina Jendrach

Autophagic activity in BC3H1 cells exposed to yessotoxin

Toxicology in Vitro

IF0

2016-04-01

OAAI

Mónica Suárez Korsnes; Hilde Kolstad; Charlotte Ramstad Kleiveland; Reinert Korsnes; Elin Ørmen

Uric acid and sphingomyelin enhance autophagy in iPS cell-originated cardiomyocytes through lncRNA MEG3/miR-7-5p/EGFR axis

Artificial Cells, Nanomedicine, and Biotechnology

IF0

2019-09-27

OAAI

Yinyin Cao; Junxiang Wen; Yang Li; Weicheng Chen; Yao Wu; Jian Li; Guoying Huang