Vladimir Iosifovich Levenshtein (ruso: Владимир Иосифович Левенштейн , IPA: [vlɐdʲimʲɪr ɨosʲɪfəvʲɪtɕ lʲɪvʲɪnʂtʲejn] ( escuchar ) ; marzo 20, 1935 hasta 09 06, 2017 ) fue un ruso científico que hizo la investigación en teoría de la información , códigos de corrección de errores , y la combinatoria de diseño . [1] Entre otras contribuciones, es conocido por la distancia de Levenshtein y un algoritmo de Levenshtein, que desarrolló en 1965.
Vladimir Levenshtein | |
---|---|
Nació | Vladimir Iosifovich Levenshtein 20 de mayo de 1935 |
Fallecido | 6 de septiembre de 2017 | (82 años)
Nacionalidad | ruso |
Ciudadanía | Rusia |
alma mater | Universidad estatal de Moscú |
Conocido por | Distancia de Levenshtein Autómata de Levenshtein Codificación de Levenshtein |
Premios | Medalla IEEE Richard W. Hamming (2006) |
Carrera científica | |
Campos | Matemáticas |
Se graduó en el Departamento de Matemáticas y Mecánica de la Universidad Estatal de Moscú en 1958 y desde entonces trabajó en el Instituto Keldysh de Matemáticas Aplicadas en Moscú . Fue miembro de la IEEE Information Theory Society.
Recibió la medalla IEEE Richard W. Hamming en 2006, por "contribuciones a la teoría de los códigos de corrección de errores y la teoría de la información, incluida la distancia de Levenshtein". [2]
La vida
Levenshtein se graduó de la Universidad Estatal de Moscú en 1958, donde estudió en la facultad de Mecánica y Matemáticas. Después de graduarse, trabajó en el Instituto de Matemáticas Aplicadas MV Keldysh.
Publicaciones
- Levenshtein, V. I. (1965), "Códigos binarios capaces de corregir eliminaciones, inserciones y reversiones", Doklady Akademii Nauk SSSR , 163 (4): 845–848
- Delsarte, P .; Levenshtein, V. I. (1998), "Esquemas de asociación y teoría de codificación", IEEE Transactions on Information Theory , 44 (6): 2477-2504, doi : 10.1109 / 18.720545
- VI Levenshtein, Sobre una clase de códigos sistemáticos, Dokl. Academia de Ciencias de la URSS, 131, 5, 1960, 1011-1014.
- VI Levenshtein, Aplicación de matrices de Hadamard a un problema de teoría de la codificación, Problemas de cibernética, vol. 5, GIFML, Moscú, 1961, 125-136.
- VI Levenshtein, Sobre algunas propiedades de los sistemas de código, Dokl. Academia de Ciencias de la URSS, 140, 6, 1961, 1274-1277.
- VI Levenshtein, Máquinas de autoajuste para decodificar mensajes, Dokl. Academia de Ciencias de la URSS, 141, 6, 1961, 1320-1323.
- VI Levenshtein, Sobre la inversión de autómatas finitos, Dokl. Academia de Ciencias de la URSS, 147, 6, 1962, 1300-1303.
- VI Levenshtein, Sobre la extensión estable de autómatas finitos, Problems of Cybernetics, vol. 10, GIFML, Moscú, 1963, 281-286.
- VI Levenshtein, Sobre algunos sistemas de codificación y máquinas de autoajuste para decodificar mensajes, Problems of Cybernetics, vol. 11, GIFML, Moscú, 1964, 63-121.
- VI Levenshtein, Decodificación de autómatas invariantes con respecto al estado inicial, Problemas de cibernética, vol. 12, GIFML, Moscú, 1964, 125-136.
- VI Levenshtein, Códigos binarios con corrección de ocurrencias, inserciones y sustituciones de símbolos, Dokl. Academia de Ciencias de la URSS, 163, 4, 1965, 845-848.
- VI Levenshtein, Códigos binarios con corrección de gotas e inserciones del símbolo 1, problema. antes de. inform., 1, 1, 1965, 12-25.
- VI Levenshtein, Sobre un método para resolver el problema de sincronizar un circuito de autómatas en un tiempo mínimo, Probl. antes de. inform., 1, 4, 1965, 20-32.
- VI Levenshtein, Códigos binarios que proporcionan sincronización y corrección de errores, Resúmenes de informes científicos breves del Congreso Internacional de Matemáticos, Sección 13, Moscú, 1966, 24.
- VI Levenshtein, Código binario asintóticamente óptimo con corrección de ocurrencias de uno o dos caracteres adyacentes, Problemas de cibernética, vol. 19, Science, Moscú, 1967, 293-298.
- VI Levenshtein, Sobre la redundancia y desaceleración de la codificación separable de números naturales, Problemas de cibernética, vol. 20, Nauka, Moscú, 1968, 173-179.
- VI Levenshtein, Sobre la sincronización de las redes de autómatas bilaterales, Probl. antes de. Inform., 4, 4, 1968, 49-62.
- VI Levenshtein, Estimaciones para códigos que proporcionan corrección de errores y sincronización, problema. antes de. inform., 5, 2, 1969, 3-13.
- VI Levenshtein, Sobre el número máximo de palabras en códigos sin superposición, Probl. antes de. inform., 6, 4, 1970, 88-90.
- VI Levenshtein, Sobre un método para construir códigos cuasilineales que proporcionan sincronización y corrección de errores, Probl. antes de. inform., 7, 3, 1971, 30-40.
- VI Levenshtein, Límites superiores para códigos con peso fijo de vectores, problema. antes de. Inform., 7, 4, 1971, 3-12.
- VI Levenshtein, Sobre la redundancia mínima de los códigos de corrección de errores binarios, problema. antes de. inform., 10, 2, 1974, 26-42.
- VI Levenshtein, Elementos de la teoría de la codificación, en el libro. Matemáticas discretas y cuestiones matemáticas de la cibernética, Nauka, Moscú, 1974, 207-305.
- VI Levenshtein, Sobre la densidad máxima de llenado de un espacio euclidiano n-dimensional con bolas iguales, Matematicheskie Zametki, 18, 2, 1974, 301-311.
- VI Levenshtein, Métodos para obtener límites en problemas métricos de teoría de codificación, Proc. del taller conjunto IEEE-URSS de 1975 sobre teoría de la información, Nueva York, 1976, 126-143.
- VI Levenshtein, Sobre los límites de la probabilidad de error no detectado, Probl. antes de. inform., 13, 1, 1977, 3-18.
- GA Kabatiansky, VI Levenshtein, Sobre los límites de los paquetes en la esfera y en el espacio, Probl. antes de. inform., 14, 1, 1978, 3-25.
- VI Levenshtein, Sobre la elección de polinomios para obtener límites en problemas de empaque, VII Conferencia de toda la Unión sobre Teoría de la Codificación y Transferencia de Información, Parte II, Moscú - Vilnius, 1978, 103-108.
- VI Levenshtein, Sobre límites para empaquetaduras en espacio euclidiano n-dimensional, Dokl. Academia de Ciencias de la URSS, 245, 6, 1979, 1299-1303.
- VI Levenshtein, Límites para la potencia máxima de un código con un módulo acotado del producto escalar, Dokl. Academia de Ciencias de la URSS, 263, 6, 1982, 1303-1308.
- VI Levenshtein, Fronteras para el empaquetado de espacios métricos y algunas de sus aplicaciones, Problemas de cibernética, vol. 40, Science, Moscú, 1983, 43-110.
- VI Levenshtein, Empaquetamiento de espacios métricos polinomiales, Tercer Taller Internacional de Teoría de la Información, Códigos convolucionales; comunicación multiusuario, Sochi, 1987, 271-274.
- VI Levenshtein, Un límite lineal recto para el exponente de la probabilidad de un error no detectado, Probl. antes de. inform., 25, 1, 1989, 33-37.
- VI Levenshtein, Códigos perfectos de corrección de eliminación como diseños combinatorios, Proc. del Segundo Taller Internacional: Teoría de la Codificación Algebraica y Combinatoria, Leningrado, URSS, 1990, 137-140.
- VI Levenshtein, Sobre códigos perfectos en la métrica de inserciones y abandonos, Matemáticas discretas, 3, 1, 1991, 3-20.
- VI Levenshtein, Diseños como códigos máximos en espacios métricos polinomiales, Acta Applicandae Mathematicae, vol. 29 (1992), 1-82.
- VI Levenshtein, Límites para códigos autocomplementarios y sus aplicaciones, en Eurocódigo-92. Cursos y conferencias CISM, vol. 339. Springer-Verlag, Viena-Nueva-York, 1993, 159-171.
- VI Levenshtein, Límites para códigos como soluciones de problemas extremos para sistemas de polinomios ortogonales, Álgebra aplicada, Algoritmos algebraicos y códigos de corrección de errores, Lectures Notes in Computer Science, vol. 673, Springer-Verlag, 1993, 25-42.
- VI Levenshtein y AJH Vinck, códigos perfectos (d, k) capaces de corregir cambios de picos individuales, IEEE Trans. Informar. Teoría, vol. 39, no. 2 (1993), 656-662.
- VI Levenshtein, Problemas de empaquetado y descomposición para esquemas de asociación polinomial, Europ. J. Combinatoria, vol. 14 (1993), 461-477.
- T. Ericson y VI Levenshtein, Códigos superpuestos en el espacio Hamming, IEEE Trans. Informar. Teoría, vol. 40, no. 6 (1994), 1882-1893.
- G. Fasekas y VI Levenshtein, Sobre límites superiores para distancia de código y radio de cobertura de diseños en espacios métricos polinomiales, J. Combin. Th. Ser. A, vol. 70, no. 2 (1995), 267-288.
- T. Helleseth, T. Klove, VI Levenshtein y O. Ytrehus, Límites sobre los pesos de soporte mínimos, IEEE Trans. Informar. Teoría, vol. 41, no. 2 (1995), 432-440.
- VI Levenshtein, polinomios de Krawtchouk y límites universales para códigos y diseños en espacios de Hamming, IEEE Trans. Informar. Teoría, vol. 41, no. 5 (1995), 1303-1321.
- VI Levenshtein, Una prueba simple de las desigualdades básicas para los parámetros fundamentales de los códigos en los esquemas de relaciones polinomiales, problema. antes de. inform., 31, 4, 1995, 37-50.
- VI Levenshtein, Reconstrucción de secuencias binarias por el número mínimo de sus subsecuencias o supersecuencias de una longitud determinada. Actas del Quinto Pasante. Taller de Algebr. y Combin. Teoría de la codificación, Sozopol, Bulgaria, 1 al 7 de junio de 1996, 176-183.
- VI Levenshtein, Límites inferiores de correlación cruzada de códigos. Actas de IEEE Fourth Intern. Symp on Spread Spectrum Techniques and Appl., Mainz, Alemania, 22 al 25 de septiembre de 1996, 657-661.
- VI Levenshtein, Matrices ortogonales divididas y sistemas de funciones resilientes máximos independientes, Diseños, Códigos y Criptografía, vol. 12, no. 2 (1997), 131-160.
- T. Helleseth, T. Klove y VI Levenshtein, Sobre la función de información de un código de corrección de errores, IEEE Trans. Informar. Teoría, vol. 43, no. 2 (1997), págs. 549–557.
- VI Levenshtein, Restauración de objetos a partir del número mínimo de muestras distorsionadas, Doklady de la Academia de Ciencias de Rusia, 354, 5, 1997, 593-596.
- P. Delsarte y VI Levenshtein, Esquemas de asociación y teoría de codificación, IEEE Trans. Informar. Teoría, vol. 44, no. 6 (1998), 2477-2504.
- VI Levenshtein, Límites universales para códigos y diseños, en Handbook of Coding Theory, VS Pless y WC Huffman, Eds., Amsterdam: Elsevier, vol. 1, 499-648, 1998.
- VI Levenshtein, Sobre diseños en espacios métricos compactos y un límite universal en su tamaño, Discrete Mathematics, vol. 192 (1998), 251-271.
- VI Levenshtein, Sobre los sistemas independientes máximos de funciones booleanas en T, Taller sobre codificación y criptografía, París, Francia, 1999, 367-370.
- VI Levenshtein, Equivalencia de los límites de Delsarte para códigos y diseños en esquemas de asociación simétrica y algunas aplicaciones, Matemáticas discretas, vol. 197/198 (1999), 515-536.
- VI Levenshtein, Nuevos límites inferiores sobre correlación cruzada aperiódica de códigos binarios, IEEE Trans. Informar. Teoría, vol. 45, no. 1 (1999), 284-288.
- Y EN. Levenshtein, Sobre diseños en cubos unitarios continuos, Actas de la IV Conferencia Internacional: Modelos discretos en la teoría de los sistemas de control, Universidad Estatal de Moscú, MAKS Press, 2000, 62-64.
- VI Levenshtein, Reconstrucción eficiente de secuencias, IEEE Trans. Informar. Teoría, vol. 47, no. 1 (2001), 2-22.
- VI Levenshtein, Reconstrucción eficiente de secuencias a partir de sus subsecuencias o supersecuencias, Journal of Combin. Teoría, Ser. A, vol. 93, no. 2 (2001), 310-332.
- T. Berger y VI Levenshtein, Eficiencia asintótica de pruebas de dos etapas, IEEE Trans. Informar. Teoría, vol. 48, no. 7 (2002), 1741-1749.
- T. Berger y VI Levenshtein, Aplicación de códigos sin tapa y diseños combinatorios a pruebas de dos etapas, Matemáticas aplicadas discretas.
- T. Helleseth, T. Klove y VI Levenshtein, diseños hipercúbicos 4 y 5 a partir de códigos BCH, diseños, códigos y criptografía con doble corrección de errores.
- VI Levenshtein, Un límite universal para una cobertura en posets regulares y su aplicación a las pruebas de grupo, Matemáticas discretas.
- T. Helleseth, T. Klove y VI Levenshtein, Capacidad de corrección de errores de códigos lineales binarios y el problema discreto simplex, IEEE Trans. Informar. Teoría.
- VI Levenshtein, Problemas combinatorios motivados por códigos sin comas, Matemáticas discretas.
Ver también
Referencias
- ^ "Код без ошибок" . nplus1.ru (en ruso) . Consultado el 21 de octubre de 2017 .
- ^ "Destinatarios de la medalla IEEE Richard W. Hamming" (PDF) . IEEE . Consultado el 29 de mayo de 2011 .
enlaces externos
- Página web personal de Levenshtein - en ruso
- Imágenes de marzo de 2003 de Levenshtein en una recepción profesional.
- Otro (mejor) la imagen de la misma fuente
- "Medalla Richard W. Hamming 2006" . IEEE. Archivado desde el original el 19 de septiembre de 2007.