Владимир Левенштейн

редактировать

Владимир Левенштейн
Родился	Владимир Иосифович Левенштейн. (1935-05-20) 20 мая 1935 года. Москва, СССР
Умер	6 сентября 2017 (2017-09-06) (82 года)
Национальность	Россия
Гражданство	Россия
Alma mater	Московский государственный университет
Известна	расстоянием Левенштейна. автомат Левенштейна. кодирование Левенштейна
Награды	Медаль Ричарда В. Хэмминга IEEE (2006)
Научная карьера
Поля	Математика

Владимир Иосифович Левенштейн (Русский : Влади́мир Ио́сифович Левенште́йн, IPA: ( слушай ); 20 марта 1935 г. - 6 сентября 2017 г.) был российским ученым, который проводил исследования в области теории информации, кодов с исправлением ошибок и комбинаторного дизайна.. Среди других работ он известен расстоянием Левенштейна и алгоритмом Левенштейна, который он разработал в 1965 году.

Он окончил математико-механический факультет Московского государственного университета. в 1958 г. и с тех пор работал в Институте прикладной математики им. М.В. Келдыша в Москве. Он был членом общества IEEE теории информации.

Он получил медаль Ричарда У. Хэмминга IEEE в 2006 году за «вклад в теорию кодов с исправлением ошибок и теорию информации, включая расстояние Левенштейна».

Содержание

1 Life
2 Публикации
3 См. Также
4 Ссылки
5 Внешние ссылки

Life

Левенштейн окончил МГУ в 1958 году, где учился в механико-математический факультет. После окончания института работал в Институте прикладной математики им. М.В. Келдыша.

Публикации

Левенштейн, В.И. (1965), «Двоичные коды, способные исправлять удаления, вставки и инвертирования», Доклады Академии Наук СССР, 163 (4): 845– 848 Cite имеет пустой неизвестный параметр: | 1 =()
Delsarte, P.; Levenshtein, VI (1998), «Схемы ассоциации и теория кодирования», IEEE Transactions on Теория информации, 44 (6): 2477–2504, doi :10.1109/18.720545 Сайт имеет пустой неизвестный параметр: | 1 =()

В.И. Левенштейн, Об одном классе систематических кодов, ДАН СССР, 131, 5, 1960, 1011-1014.
В.И. Левенштейн, Приложение Адамара Матрицы к задаче теории кодирования, Проблемы кибернетики, т. 5, ГИФМЛ, М., 1961, 125–136.
В. И. Левенштейн, О некоторых свойствах кодовых систем, ДАН СССР, 140., 6, 1961, 1274-1277.
В.И. Левенштейн, Самонастраивающиеся машины для декодирования сообщений, ДАН СССР, 141, 6, 1961, 1320-1323.
В. Левенштейн, Об обращении конечных автоматов, Докл. АН СССР, 147, 6, 1962, 1300-1303.
В.И. Левенштейн, О стабильном расширении конечных автоматов, Проблемы кибернетики, т. 10, ГИФМЛ, М., 1963, 281-286.
В.И. Левенштейн, О некоторых системах кодирования и самонастраивающихся машинах для декодирования сообщений, Проблемы кибернетики, т. 11, ГИФМЛ, М., 1964, 63-121.
В.И. Левенштейн, Декодирующие автоматы, инвариантные относительно начального состояния, Проблемы кибернетики, т. 12, ГИФМЛ, М., 1964, 125-136.
В.И. Левенштейн, Двоичные коды с исправлением вхождений, вставок и символьных замен, Докл. АН СССР, 163, 4, 1965, 845-848.
В.И. Левенштейн, Двоичные коды с исправлением капель и вставок символа 1, Пробл. перед. информ., 1, 1, 1965, 12-25.
В.И. Левенштейн, Об одном методе решения задачи синхронизации схемы автоматов за минимальное время, Пробл. перед. информ., 1, 4, 1965, 20-32.
В.И. Левенштейн, Двоичные коды, обеспечивающие синхронизацию и исправление ошибок, Тезисы кратких научных докладов Международного конгресса математиков, секция 13, Москва, 1966, 24.
В.И. Левенштейн, Асимптотически оптимальный двоичный код с исправлением вхождения одного или двух соседних символов, Проблемы кибернетики, т. 19, Наука, Москва, 1967, 293-298.
В.И. Левенштейн, О избыточности и замедлении разделимого кодирования натуральных чисел, Проблемы кибернетики, т. 20, Наука, Москва, 1968, 173-179.
В.И. Левенштейн, О синхронизации двусторонних сетей автоматов, Пробл. перед. Информ., 4, 4, 1968, 49-62.
В.И. Левенштейн, Оценки кодов, обеспечивающих исправление ошибок и синхронизацию, Пробл. перед. информ., 5, 2, 1969, 3-13.
В.И. Левенштейн, О максимальном количестве слов в кодах без перекрытия, Пробл. перед. информ., 6, 4, 1970, 88-90.
В.И. Левенштейн, Об одном методе построения квазилинейных кодов, обеспечивающих синхронизацию и исправление ошибок, Пробл. перед. информ., 7, 3, 1971, 30-40.
В.И. Левенштейн, Верхние границы для кодов с фиксированным весом векторов, Пробл. перед. Информ., 7, 4, 1971, 3-12.
В.И. Левенштейн, О минимальной избыточности двоичных кодов с исправлением ошибок, Пробл. перед. информ., 10, 2, 1974, 26-42.
В.И. Левенштейн, Элементы теории кодирования, В кн. Дискретная математика и математические вопросы кибернетики, Наука, М., 1974, 207-305.
В.И. Левенштейн, О максимальной плотности заполнения n-мерного евклидова пространства равными шарами, Математические заметки, 18, 2, 1974, 301-311.
В. И. Левенштейн, Методы получения оценок в метрических задачах теории кодирования, Proc. Совместного семинара IEEE-СССР по теории информации 1975 года, Нью-Йорк, 1976, 126-143.
В.И. Левенштейн, Об границах вероятности необнаруженной ошибки, Пробл. перед. информ., 13, 1, 1977, 3-18.
Г.А. Кабатянский, В. Левенштейн, О границах пакетов на сфере и в пространстве, Пробл. перед. информ., 14, 1, 1978, 3-25.
В.И. Левенштейн, О выборе полиномов для получения границ в задачах упаковки, VII Всесоюзная конференция по теории кодирования и передачи информации, часть II, Москва - Вильнюс, 1978, 103-108.
В.И. Левенштейн, О границах упаковок в n-мерном евклидовом пространстве, Докл. АН СССР, 245, 6, 1979, 1299-1303.
В.И. Левенштейн, Границы максимальной мощности кода с ограниченным модулем скалярного произведения, Докл. АН СССР, 263, 6, 1982, 1303-1308.
В.И. Левенштейн, Границы для упаковки метрических пространств и некоторые их приложения, Проблемы кибернетики, т. 40, Наука, М., 1983, 43–110.
В. И. Левенштейн, Упаковка полиномиальных метрических пространств, Третий международный семинар по теории информации, сверточным кодам; многопользовательская связь, Сочи, 1987, 271-274.
В.И. Левенштейн, Прямая линейная граница для экспоненты вероятности необнаруженной ошибки, Пробл. перед. inform., 25, 1, 1989, 33–37.
В. И. Левенштейн, Совершенные коды, исправляющие удаление, как комбинаторные конструкции, Proc. Второго международного семинара: алгебраическая и комбинаторная теория кодирования, Ленинград, СССР, 1990, 137-140.
В.И. Левенштейн, О совершенных кодах в метрике вставок и выпадений, Дискретная математика, 3, 1, 1991, 3-20.
В. И. Левенштейн, Конструкции как максимальные коды в полиномиальных метрических пространствах, Acta Applicandae Mathematicae, vol. 29 (1992), 1-82.
Левенштейн В.И., Границы для самодополняющих кодов и их приложений, в Еврокоде-92. Курсы и лекции по CISM, т. 339. Springer-Verlag, Wien-New-York, 1993, 159-171.
В. И. Левенштейн, Границы для кодов как решения экстремальных задач для систем ортогональных многочленов, Прикладная алгебра, алгебраические алгоритмы и исправление ошибок. Коды, конспекты лекций по информатике, т. 673, Springer-Verlag, 1993, 25-42.
В.И. Левенштейн и А.Дж. Винк, Совершенные (d, k) -коды, способные корректировать одиночные сдвиги пиков, IEEE Trans. Сообщить. Теория, т. 39, нет. 2 (1993), 656-662.
В. И. Левенштейн, Задачи упаковки и декомпозиции для полиномиальных схем ассоциации, Europ. J. Комбинаторика, т. 14 (1993), 461-477.
T. Эриксон и В. И. Левенштейн, Наложенные коды в пространстве Хэмминга, IEEE Trans. Сообщить. Теория, т. 40, нет. 6 (1994), 1882–1893.
Г. Фасекас, В. И. Левенштейн, О верхних оценках кодового расстояния и радиуса покрытия планов в полиномиальных метрических пространствах, J. Combin. Чт. Сер. А, т. 70, нет. 2 (1995), 267-288.
T. Helleseth, T. Klove, VI Levenshtein, O. Ytrehus, Границы минимального веса опоры, IEEE Trans. Сообщить. Теория, т. 41, нет. 2 (1995), 432-440.
В. И. Левенштейн, Полиномы Кравчука и универсальные границы для кодов и схем в пространствах Хэмминга, IEEE Trans. Сообщить. Теория, т. 41, нет. 5 (1995), 1303-1321.
В.И. Левенштейн, Простое доказательство основных неравенств для основных параметров кодов в схемах полиномиальных соотношений, Пробл. перед. inform., 31, 4, 1995, 37-50.
В. И. Левенштейн, Восстановление двоичных последовательностей по минимальному количеству их подпоследовательностей или суперпоследовательностей заданной длины. Труды Пятого Междунар. Мастер-класс по Алгебр. и Комбинировать. Теория кодирования, Созополь, Болгария, 1-7 июня 1996 г., 176-183.
В. И. Левенштейн, Нижние границы кросс-корреляции кодов. Труды IEEE Fourth Intern. Symp on Spread Spectrum Techniques and Appl., Майнц, Германия, 22-25 сентября 1996 г., 657-661.
В.И. Левенштейн, Разделение ортогональных массивов и максимально независимые устойчивые системы функций, конструкции, коды и криптография, т. 12, вып. 2 (1997), 131-160.
Т. Helleseth, T. Klove, VI Levenshtein, Об информационной функции кода, исправляющего ошибки, IEEE Trans. Сообщить. Теория, т. 43, нет. 2 (1997), pp. 549-557.
В.И. Левенштейн, Восстановление объектов по минимальному количеству искаженных образцов, Доклады РАН, 354, 5, 1997, 593-596.
с. Дельсарт и В.И. Левенштейн, Ассоциативные схемы и теория кодирования, IEEE Trans. Сообщить. Теория, т. 44, нет. 6 (1998), 2477-2504.
В.И. Левенштейн, Универсальные границы для кодов и схем, в Справочнике по теории кодирования, VS Pless and WC Huffman, Eds., Amsterdam: Elsevier, vol. 1, 499-648, 1998.
В. И. Левенштейн, О планах в компактных метрических пространствах и универсальной оценке их размера, Дискретная математика, т. 192 (1998), 251-271.
В. И. Левенштейн, О максимальных Т-независимых системах булевых функций, Практикум по кодированию и криптографии, Париж, Франция, 1999, 367-370.
В. И. Левенштейн, Эквивалентность оценок Дельсарта для кодов и схем в симметричных ассоциативных схемах и некоторых приложениях, Дискретная математика, т. 197/198 (1999), 515-536.
В. И. Левенштейн, Новые нижние границы апериодической кросс-корреляции двоичных кодов, IEEE Trans. Сообщить. Теория, т. 45, нет. 1 (1999), 284-288.
IN AND. Левенштейн, О схемах в непрерывных единичных кубах, Труды IV Международной конференции: Дискретные модели в теории систем управления, МГУ, МАКС Пресс, 2000, 62-64.
В.И. Левенштейн, Эффективная реконструкция последовательности, IEEE Trans. Сообщить. Теория, т. 47, нет. 1 (2001), 2-22.
В. И. Левенштейн, Эффективная реконструкция последовательностей из их подпоследовательностей или суперпоследовательностей, Journal of Combin. Теория, сер. А, т. 93, нет. 2 (2001), 310-332.
T. Бергер, В. И. Левенштейн, Асимптотическая эффективность двухэтапного тестирования, IEEE Trans. Сообщить. Теория, т. 48, вып. 7 (2002), 1741-1749.
Т. Бергер, В.И. Левенштейн, Применение кодов без покрытий и комбинаторных планов для двухэтапного тестирования, Дискретная прикладная математика.
Т. Helleseth, T. Klove и VI Levenshtein, Hypercubic 4 and 5-design from double-error-correcting BCH code, Designs, Codes and Cryptography.
В. И. Левенштейн, Универсальная граница для покрытия в регулярных позах и его приложение для пулового тестирования, Дискретная математика.
T. Helleseth, T. Klove и VI Levenshtein, Возможность исправления ошибок двоичных линейных кодов и дискретная симплексная проблема, IEEE Trans. Сообщить. Теория.
В. И. Левенштейн, Комбинаторные задачи, мотивированные кодами без запятых, Дискретная математика.

См. Также

Ссылки

Внешние ссылки

Персональная страница Левенштейна - на русском языке
март 2003 г. фотографии Левенштейна на профессиональном приеме.
Еще одна (лучшая) фотография из того же источника
«Медаль Ричарда В. Хэмминга 2006 года». IEEE. Архивировано из оригинала 19 сентября 2007 года.