Efficient Computation of the Damerau-Levenshtein Distance Between Biological Sequences

被引:0
|
作者
Zhao, Chunchun [1 ]
Sahni, Sartaj [1 ]
机构
[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA
关键词
D O I
暂无
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
引用
收藏
页数:1
相关论文
共 50 条
  • [1] Codes for the Asymmetric Damerau-Levenshtein Distance
    Wang, Shuche
    Vu, Van Khu
    Tan, Vincent Y. F.
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 558 - 563
  • [2] String correction using the Damerau-Levenshtein distance
    Chunchun Zhao
    Sartaj Sahni
    BMC Bioinformatics, 20
  • [3] String correction using the Damerau-Levenshtein distance
    Zhao, Chunchun
    Sahni, Sartaj
    BMC BIOINFORMATICS, 2019, 20 (Suppl 11)
  • [4] Linear space string correction algorithm using the Damerau-Levenshtein distance
    Zhao, Chunchun
    Sahni, Sartaj
    BMC BIOINFORMATICS, 2020, 21 (Suppl 1)
  • [5] Linear space string correction algorithm using the Damerau-Levenshtein distance
    Chunchun Zhao
    Sartaj Sahni
    BMC Bioinformatics, 21
  • [6] Linear Space String Correction Algorithm Using The Damerau-Levenshtein Distance
    Zhao, Chunchun
    Sahni, Sartaj
    2018 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ADVANCES IN BIO AND MEDICAL SCIENCES (ICCABS), 2018,
  • [7] Methodology for Analyzing Bitstreams Based on the Use of the Damerau-Levenshtein Distance and Other Metrics
    Nyshchuk, A.
    Nikolaev, S.
    Romanov, O.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2023, 59 (06) : 919 - 927
  • [8] Dictionary Distribution Based on Number of Characters for Damerau-Levenshtein Distance Spell Checker Optimization
    Pujianto, Utomo
    Wibawa, Aji Prasetya
    Ulfah, Raditha
    2020 6TH INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH): EMBRACING INDUSTRY 4.0: TOWARDS INNOVATION IN DISASTER MANAGEMENT, 2020, : 180 - 183
  • [9] Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram
    Chaabi, Youness
    Allah, Fadoua Ataa
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 6116 - 6124
  • [10] Spelling Correction Application with Damerau-Levenshtein Distance to Help Teachers Examine Typographical Error in Exam Test Scripts
    Mawardi, Viny Christanti
    Augusfian, Fendy
    Pragantha, Jeanny
    Bressan, Stephane
    4TH INTERNATIONAL CONFERENCE ON ELECTRICAL SYSTEMS, TECHNOLOGY AND INFORMATION (ICESTI 2019), 2020, 188