Methodology for Analyzing Bitstreams Based on the Use of the Damerau-Levenshtein Distance and Other Metrics

被引：0

作者：

Nyshchuk, A. ^{[1
]}

Nikolaev, S. ^{[1
]}

Romanov, O. ^{[1
]}

机构：

[1] Def Intelligence Res Inst, Kiev, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2023年 / 59卷 / 06期

关键词：

bitstream; distance; metric; digital speech encoding; IDENTIFICATION; SEARCH;

D O I：

10.1007/s10559-023-00627-6

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The authors have analyzed the features of various distances (metrics) in solving problems of comparing bitstreams. They have considered the application of the proposed methodology using the example of solving the problem of identifying bitstreams of digital speech encoding. The authors have shown that, in this case, the Damerau-Levenshtein metric is the most effective one.

引用

页码：919 / 927

页数：9

共 11 条

[1] Methodology for Analyzing Bitstreams Based on the Use of the Damerau–Levenshtein Distance and Other Metrics
A. Nyshchuk
S. Nikolaev
O. Romanov
Cybernetics and Systems Analysis, 2023, 59 : 919 - 927
[2] 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
[3] String correction using the Damerau-Levenshtein distance
Chunchun Zhao
Sartaj Sahni
BMC Bioinformatics, 20
[4] String correction using the Damerau-Levenshtein distance
Zhao, Chunchun
Sahni, Sartaj
BMC BIOINFORMATICS, 2019, 20 (Suppl 11)
[5] Efficient Computation of the Damerau-Levenshtein Distance Between Biological Sequences
Zhao, Chunchun
Sahni, Sartaj
2017 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL ADVANCES IN BIO AND MEDICAL SCIENCES (ICCABS), 2017,
[6] Linear space string correction algorithm using the Damerau-Levenshtein distance
Zhao, Chunchun
Sahni, Sartaj
BMC BIOINFORMATICS, 2020, 21 (Suppl 1)
[7] Linear space string correction algorithm using the Damerau-Levenshtein distance
Chunchun Zhao
Sartaj Sahni
BMC Bioinformatics, 21
[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] 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,
[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

← 1 2 →