Binary codes capable of correcting deletions, insertions, and reversals
V. I. Levenshtein

This publication is cited in the following articles:

1. V. O. Yankovskiy, “Isometry groups of formal languages for generalized Levenshtein distances”, Math. Notes, 116:2 (2024), 373–381        
2. O. A. Zverkov, A. V. Seliverstov, G. A. Shilovskii, “Vyravnivanie skrytogo palindroma”, Matem. biologiya i bioinform., 19:2 (2024), 427–438      
3. I. V. Vorobyev, “Covering codes for the fixed length Levenshtein metric”, Problems Inform. Transmission, 59:2 (2023), 86–98      
4. A. V. Goloveshkin, S. S. Mikhalkovich, “Robust algorithmic binding to arbitrary fragment of program code”, Program Systems: Theory and Applications, 13:1 (2022), 35–62        
5. A. V. Borisov, A. V. Bosov, D. V. Zhukov, A. V. Ivanov, “Informatsionnye aspekty obespecheniya bezopasnosti na transporte: poisk i otbor informatsii”, Sistemy i sredstva inform., 31:2 (2021), 80–88    
6. G. Maringer, N. A. Polyanskii, I. V. Vorobyev, L. Welter, “Feedback insertion-deletion codes”, Problems Inform. Transmission, 57:3 (2021), 212–240        
7. S. V. Dronov, “Struktura kollektiva blizhaishikh sosedei v semeistve razbienii konechnogo mnozhestva”, PDM, 2020, no. 47, 5–15    
8. A. Yu. Saparov, A. P. Beltyukov, S. G. Maslov, “Utochnenie rezultatov raspoznavaniya matematicheskikh formul s ispolzovaniem rasstoyaniya Levenshteina”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 30:3 (2020), 513–529    
9. K. A. Skornyakov, A. S. Laskina, D. Yu. Turdakov, “Dvukhshagovyi metod ob'edineniya novostei v syuzhety”, Trudy ISP RAN, 32:4 (2020), 165–174    
10. A. K. Rychikhin, “O metodakh otsenki kachestva mashinnogo perevoda”, Sistemy i sredstva inform., 29:4 (2019), 106–118    
11. M. M. Choban, I. A. Budanaev, “Distances on free semigroups and their applications”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2018, no. 1, 92–119  
12. V. S. Vykhovanets, Ts. Du, S. A. Sakulin, “Obzor algoritmov foneticheskogo kodirovaniya”, UBS, 73 (2018), 67–94    
13. E. P. Ofitserov, “Klassifikatsiya posledovatelnostei na osnove korotkikh motivov”, Chebyshevskii sb., 19:1 (2018), 187–199      
14. B. F. Melnikov, M. A. Trenina, A. S. Kochergin, “Podkhod k uluchsheniyu algoritmov rascheta rasstoyanii mezhdu tsepochkami DNK (na primere algoritma Nidlmana - Vunsha)”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiziko-matematicheskie nauki, 2018, no. 1, 46–59    
15. R. K. Tetuev, M. I. Pyatkov, A. N. Pankratov, “Parallelnyi algoritm globalnogo vyravnivaniya protyazhennykh aminokislotnykh i nukleotidnykh posledovatelnostei”, Matem. biologiya i bioinform., 12:1 (2017), 137–150    
16. D. S. Chivilikhin, V. I. Ulyantsev, A. A. Shalyto, “Modified ant colony algorithm for constructing finite state machines from execution scenarios and temporal formulas”, Autom. Remote Control, 77:3 (2016), 473–484        
17. M. S. Malevannyy, S. S. Mikhalkovich, “Context-based model for concern markup of a source code”, Trudy ISP RAN, 28:2 (2016), 63–78      
18. M. Yu. Zaikin, V. S. Dolgopolov, O. L. Obukhova, I. V. Solovev, “Tekhnologiya predotvrascheniya dublirovaniya bibliograficheskikh opisanii v baze dannykh nauchnykh publikatsii BIAS IPI RAN”, Sistemy i sredstva inform., 25:1 (2015), 168–185      
19. A. G. D'yachkov, A. N. Kuzina, N. A. Polyansky, A. Macula, V. V. Rykov, “DNA codes for nonadditive stem similarity”, Problems Inform. Transmission, 50:3 (2014), 247–269      
20. M. M. Gershkovich, T. K. Biryukova, “Zadachi identifikatsii informatsionnykh ob'ektov v raspredelennykh massivakh dannykh”, Sistemy i sredstva inform., 24:1 (2014), 224–243      
21. A. A. Karpov, “An automatic multimodal speech recognition system with audio and video information”, Autom. Remote Control, 75:12 (2014), 2190–2200      
22. A. S. Gumenyuk, N. N. Pozdnichenko, I. N. Rodionov, S. N. Shpynov, “O sredstvakh formalnogo analiza stroya nukleotidnykh tsepei”, Matem. biologiya i bioinform., 8:1 (2013), 373–397  
23. V. K. Logacheva, E. S. Klyshinskii, V. A. Galaktionov, “Avtomaticheskaya generatsiya pravil transkriptsii i mashinnaya transkriptsiya imen sobstvennykh s ispolzovaniem konechnogo avtomata”, Preprinty IPM im. M. V. Keldysha, 2012, 014, 24 pp.  
24. V. V. Strizhov, M. P. Kuznetsov, K. V. Rudakov, “Metricheskaya klasterizatsiya posledovatelnostei aminokislotnykh ostatkov v rangovykh shkalakh”, Matem. biologiya i bioinform., 7:1 (2012), 345–359  
25. A. A. Saakyan, “Issledovanie svoistv pokazatelei kachestva sistem raspoznavaniya rechi”, Probl. upravl., 4 (2009), 66–73  
26. G. A. Povarov, “Regularity of a dynamic neighborhood of a regular language”, Proc. Steklov Inst. Math., 267: suppl. 1 (2009), S201–S209        
27. A. G. D'yachkov, P. A. Vilenkin, I. K. Ismagilov, R. S. Sarbaev, A. Macula, D. Torney, S. White, “On DNA Codes”, Problems Inform. Transmission, 41:4 (2005), 349–367        
28. D. A. Kolesov, “Razrabotka algoritma poiska informatsii v bazakh dannykh s ispolzovaniem funktsii nechetkogo sravneniya strok”, Issled. po inform., 7, Otechestvo, Kazan, 2004, 125–132  
29. V. I. Levenshtein, “Dvoichnye kody s ispravleniem vypadenii i vstavok simvola 1”, Probl. peredachi inform., 1:1 (1965), 12–25