Doklady Akademii Nauk SSSR
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Dokl. Akad. Nauk:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Doklady Akademii Nauk SSSR, 1965, Volume 163, Number 4, Pages 845–848 (Mi dan31411)  

This article is cited in 28 scientific papers (total in 28 papers)

CYBERNETICS AND THE REGULATION THEORY

Binary codes capable of correcting deletions, insertions, and reversals

V. I. Levenshtein
Presented: P. S. Novikov
Received: 02.01.1965
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. I. Levenshtein, “Binary codes capable of correcting deletions, insertions, and reversals”, Dokl. Akad. Nauk SSSR, 163:4 (1965), 845–848
Citation in format AMSBIB
\Bibitem{Lev65}
\by V.~I.~Levenshtein
\paper Binary codes capable of correcting deletions, insertions, and reversals
\jour Dokl. Akad. Nauk SSSR
\yr 1965
\vol 163
\issue 4
\pages 845--848
\mathnet{http://mi.mathnet.ru/dan31411}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0189928}
\zmath{https://zbmath.org/?q=an:0149.15905}
Linking options:
  • https://www.mathnet.ru/eng/dan31411
  • https://www.mathnet.ru/eng/dan/v163/i4/p845
  • This publication is cited in the following 28 articles:
    1. V. O. Yankovskiy, “Isometry groups of formal languages for generalized Levenshtein distances”, Math. Notes, 116:2 (2024), 373–381  mathnet  crossref  crossref
    2. I. V. Vorobyev, “Covering codes for the fixed length Levenshtein metric”, Problems Inform. Transmission, 59:2 (2023), 86–98  mathnet  crossref  crossref
    3. 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  mathnet  crossref  crossref  mathscinet
    4. 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  mathnet  crossref
    5. G. Maringer, N. A. Polyanskii, I. V. Vorobyev, L. Welter, “Feedback insertion-deletion codes”, Problems Inform. Transmission, 57:3 (2021), 212–240  mathnet  crossref  crossref  isi
    6. S. V. Dronov, “Struktura kollektiva blizhaishikh sosedei v semeistve razbienii konechnogo mnozhestva”, PDM, 2020, no. 47, 5–15  mathnet  crossref
    7. 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  mathnet  crossref
    8. K. A. Skornyakov, A. S. Laskina, D. Yu. Turdakov, “Dvukhshagovyi metod ob'edineniya novostei v syuzhety”, Trudy ISP RAN, 32:4 (2020), 165–174  mathnet  crossref
    9. A. K. Rychikhin, “O metodakh otsenki kachestva mashinnogo perevoda”, Sistemy i sredstva inform., 29:4 (2019), 106–118  mathnet  crossref
    10. 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  mathnet
    11. V. S. Vykhovanets, Ts. Du, S. A. Sakulin, “Obzor algoritmov foneticheskogo kodirovaniya”, UBS, 73 (2018), 67–94  mathnet  crossref
    12. E. P. Ofitserov, “Klassifikatsiya posledovatelnostei na osnove korotkikh motivov”, Chebyshevskii sb., 19:1 (2018), 187–199  mathnet  crossref  elib
    13. 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  mathnet  crossref
    14. 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  mathnet  crossref
    15. 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  mathnet  crossref  isi  elib
    16. M. S. Malevannyy, S. S. Mikhalkovich, “Context-based model for concern markup of a source code”, Trudy ISP RAN, 28:2 (2016), 63–78  mathnet  crossref  elib
    17. 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  mathnet  crossref  elib
    18. 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  mathnet  crossref  isi
    19. M. M. Gershkovich, T. K. Biryukova, “Zadachi identifikatsii informatsionnykh ob'ektov v raspredelennykh massivakh dannykh”, Sistemy i sredstva inform., 24:1 (2014), 224–243  mathnet  crossref  elib
    20. A. A. Karpov, “An automatic multimodal speech recognition system with audio and video information”, Autom. Remote Control, 75:12 (2014), 2190–2200  mathnet  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:7823
    Full-text PDF :2969
    References:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025