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

Владимир Левенштейн
Владимир Левенштейн
Рожденный	Vladimir Iosifovich Levenshtein ; 20 мая 1935 г. ; Москва , СССР
Умер	6 сентября 2017 г. (82 года)
Национальность	Русский
Гражданство	Россия
Альма-матер	Московский Государственный Университет
Известный	Расстояние Левенштейна ; Автомат Левенштейна ; Кодирование Левенштейна
Награды	Медаль IEEE Ричарда В. Хэмминга (2006 г.)
	Научная карьера
Поля	Математика
Учреждения	Институт прикладной математики им. Келдыша

Иосифович , Владимир Левенштейн IPA: [vlɐˈdʲimʲɪr ɨˈosʲɪfəvʲɪtɕ lʲɪvʲɪnˈʂtʲejn] ^ⓘ; 20 мая 1935 — 6 сентября 2017) — российский и советский учёный, занимавшийся исследованиями в области теории информации , кодов, исправляющих ошибки , и комбинаторного проектирования . ^[1] Среди прочего он известен благодаря расстоянию Левенштейна и алгоритму Левенштейна, который он разработал в 1965 году.

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

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

Жизнь [ править ]

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

Публикации [ править ]

Левенштейн В. И. (1965), "Двоичные коды, способные исправлять удаления, вставки и обращения". , Доклады Академии наук СССР , 163 (4): 845–848.
Дельсарт, П.; Левенштейн, В.И. (1998), «Схемы ассоциации и теория кодирования», IEEE Transactions on Information Theory , 44 (6): 2477–2504, doi : 10.1109/18.720545
V.I. Levenshtein (1960), "On a class of systematic codes" , Doklady Akademii Nauk SSSR , 131 (5): 1011–1014
В. И. Левенштейн, Применение матриц Адамара к задаче теории кодирования, Проблемы кибернетики, вып. 5, ГИФМЛ, Москва, 1961, 125–136.
V.I. Levenshtein (1961), "Certain properties of code systems" , Doklady Akademii Nauk SSSR , 140 (6): 1274–1277
V.I. Levenshtein (1961), "Self-adaptive automata for decoding messages" , Doklady Akademii Nauk SSSR , 141 (6): 1320–1323
V.I. Levenshtein (1962), "On the inversion of finite automata" , Doklady Akademii Nauk SSSR , 147 (6): 1300–1303
В. И. Левенштейн, Об устойчивом расширении конечных автоматов, Проблемы кибернетики, вып. 10, ГИФМЛ, Москва, 1963, 281–286.
В. И. Левенштейн, О некоторых кодирующих системах и самонастраивающихся машинах для декодирования сообщений, Проблемы кибернетики, вып. 11, ГИФМЛ, Москва, 1964, 63–121.
В. И. Левенштейн, Декодирование автоматов, инвариантных относительно начального состояния, Проблемы кибернетики, вып. 12, ГИФМЛ, Москва, 1964, 125–136.
В. И. Левенштейн (1965), "Двоичные коды с коррекцией удалений и вставок символа 1" , Проблемы передачи информации , 1 (1): 12–25
В. И. Левенштейн (1965), "Об одном методе решения задачи синхронизации цепочки автоматов за минимальное время" , Проблемы передачи информации , 1 (4): 20–32
В. И. Левенштейн, Двоичные коды, обеспечивающие синхронизацию и исправление ошибок, Тезисы кратких научных докладов Международного конгресса математиков, секция 13, Москва, 1966, 24.
В. И. Левенштейн, Асимптотически оптимальный двоичный код с коррекцией вхождений одного или двух соседних символов, Проблемы кибернетики, вып. 19, Наука, Москва, 1967, 293–298.
В. И. Левенштейн, Об избыточности и замедлении сепарабельного кодирования натуральных чисел, Проблемы кибернетики, вып. Москва, Наука, 1968, 20, 173–179.
В. И. Левенштейн (1968), "О синхронизации двусторонних сетей автоматов" , Проблемы передачи информации , 4 (4): 49–62
В. И. Левенштейн (1969), "Границы для кодов, обеспечивающих исправление ошибок и синхронизацию" , Проблемы передачи информации , 5 (2): 3–13
В. И. Левенштейн (1970), "О максимальном числе слов в кодах без перекрытия" , Проблемы передачи информации , 6 (4): 88–90
В. И. Левенштейн (1971), "Один метод построения квазилинейных кодов, обеспечивающий синхронизацию при наличии ошибок" , Проблемы передачи информации , 7 (3): 30–40
В. И. Левенштейн (1971), "Верхние оценки для кодов с фиксированным весом" , Проблемы передачи информации , 7 (4): 3–12
V.I. Levenshtein (1974), "Minimum Redundancy of Binary Error-Correcting Codes" , Problemy Peredachi Informatsii , 10 (2): 26–42
В. И. Левенштейн, Элементы теории кодирования, В кн. Дискретная математика и математические вопросы кибернетики, Наука, Москва, 1974, 207–305.
В. И. Левенштейн (1975), "Максимальная плотность упаковки n -мерного евклидова пространства с равными шарами" , Математические заметки , 18 (2): 301–311 .
В. И. Левенштейн, Методы получения оценок в метрических задачах теории кодирования, Тр. Объединенного семинара IEEE-СССР по теории информации 1975 г., Нью-Йорк, 1976, 126–143.
В. И. Левенштейн (1977), "Границы вероятности необнаруженной ошибки" , Проблемы передачи информации , 13 (1): 3–18
Г.А. Кабатянский; В. И. Левенштейн (1978), "О границах упаковок на сфере и в пространстве" , Проблемы передачи информации , 14 (1): 3–25
В. И. Левенштейн, О выборе полиномов для получения границ в задачах упаковки, VII Всесоюзная конференция по теории кодирования и передачи информации, Часть II, Москва – Вильнюс, 1978, 103–108.
В. И. Левенштейн (1979), "О границах упаковок в n -мерном евклидовом пространстве" , Доклады АН СССР , 245 (6): 1299–1303
В. И. Левенштейн (1982), "Границы максимальной емкости кода с ограниченным модулем скалярного произведения" , Доклады Академии наук СССР , 263 (6): 1303–1308
В. И. Левенштейн, Границы для упаковки метрических пространств и некоторые их приложения, Проблемы кибернетики, вып. 40, Наука, Москва, 1983, 43–110.
В.И. Левенштейн, Упаковка полиномиальных метрических пространств, Третий международный семинар по теории информации, Сверточные коды; многопользовательское общение, Сочи, 1987, 271–274.
В. И. Левенштейн (1989), "О прямой границе показателя необнаруженной ошибки" , Проблемы передачи информации , 25 (1): 33–37
В. И. Левенштейн, Совершенные коды, исправляющие удаление, как комбинаторные конструкции, Тр. Второго международного семинара: Алгебраическая и комбинаторная теория кодирования, Ленинград, СССР, 1990, 137–140.
В. И. Левенштейн (1991), "Совершенные коды в метрике делений и вставок" , Дискретная математика , 3 (1): 3–20 .
6 Левенштейн, Схемы как максимальные коды в полиномиальных метрических пространствах, Журнал прикладной математики, вып. 29 (1992), 1-82.
В. И. Левенштейн, Границы самодополняющих кодов и их приложения, в Еврокоде-92. Курсы и лекции CISM, том. 339. Springer-Verlag, Вена-Нью-Йорк, 1993, 159–171.
В. И. Левенштейн, Границы кодов как решений экстремальных задач для систем ортогональных полиномов, Прикладная алгебра, алгебраические алгоритмы и коды, исправляющие ошибки, Конспект лекций по информатике, вып. 673, Springer-Verlag, 1993, 25–42.
В.И. Левенштейн; AJH Винк (1993), «Совершенные (d,k)-коды, способные корректировать одиночные пиковые сдвиги», IEEE Transactions on Information Theory , 39 (2), IEEE : 656–662, doi : 10.1109/18.212300
В.И. Левенштейн (1993), «Проблемы упаковки и декомпозиции полиномиальных схем ассоциации» , Европейский журнал комбинаторики , 14 (5): 461–477, doi : 10.1006/eujc.1993.1049
Т. Эриксон и В. И. Левенштейн, Наложенные коды в пространстве Хэмминга, IEEE Trans. Информ. Теория, том. 40, нет. 6 (1994), 1882–1893.
Г. Фасекас и В. И. Левенштейн, О верхних оценках кодового расстояния и радиуса покрытия конструкций в полиномиальных метрических пространствах, J. Combin. Т.е. Сер. А, том. 70, нет. 2 (1995), 267–288.
Т. Хеллесет, Т. Клов, В.И. Левенштейн и О. Итрехус, Границы минимального веса опоры, IEEE Trans. Информ. Теория, том. 41, нет. 2 (1995), 432–440.
В. И. Левенштейн, Полиномы Кравчука и универсальные оценки для кодов и дизайнов в пространствах Хэмминга, IEEE Trans. Информ. Теория, том. 41, нет. 5 (1995), 1303–1321.
В. И. Левенштейн (1995), "Простое доказательство основных неравенств для фундаментальных параметров кодов в схемах полиномиальных связей" , Проблемы передачи информации , 31 (4): 37–50 .
В. И. Левенштейн. Реконструкция двоичных последовательностей по минимальному числу их подпоследовательностей или суперпоследовательностей заданной длины. Труды пятого стажера. Практикум по алгебре. и Комбин. Теория кодирования, Созополь, Болгария, 1–7 июня 1996 г., 176–183.
В. И. Левенштейн. Нижние границы взаимной корреляции кодов. Труды четвертого стажера IEEE. Симпозиум по методам и приложениям расширения спектра, Майнц, Германия, 22–25 сентября 1996 г., стр. 657–661.
В. И. Левенштейн, Расщепляемые ортогональные массивы и максимально независимые устойчивые системы функций, Проекты, коды и криптография, вып. 12, нет. 2 (1997), 131–160.
Т. Хеллесет, Т. Клов, В. И. Левенштейн, Об информационной функции кода, исправляющего ошибки, IEEE Trans. Информ. Теория, том. 43, нет. 2 (1997), стр. 549–557.
В.И. Левенштейн (1997), "Реконструкция объектов по минимальному числу искаженных узоров" , Доклады Академии наук СССР , 354 (5): 593–596.
П. Дельсарт и В.И. Левенштейн, Схемы ассоциации и теория кодирования, IEEE Trans. Информ. Теория, том. 44, нет. 6 (1998), 2477–2504.
В.И. Левенштейн, Универсальные границы для кодов и дизайнов, в Справочнике по теории кодирования, В.С. Плесс и У.К. Хаффман, ред., Амстердам: Elsevier, vol. 1, 499–648, 1998.
В. И. Левенштейн, О конструкциях в компактных метрических пространствах и универсальной границе их размеров, Дискретная математика, т. 1, с. 192 (1998), 251–271.
В. И. Левенштейн, О максимальных T-независимых системах булевых функций, Семинар по кодированию и криптографии, Париж, Франция, 1999, 367–370.
В. И. Левенштейн, Эквивалентность границ Дельсарта для кодов и планов в симметричных ассоциативных схемах и некоторых приложениях, Дискретная математика, т. 1, с. 197/198 (1999), 515–536.
В. И. Левенштейн, Новые нижние оценки апериодической кросскорреляции двоичных кодов, IEEE Trans. Информ. Теория, том. 45, нет. 1 (1999), 284–288.
В И. Левенштейн, О планах в непрерывных единичных кубах, Труды IV Международной конференции: Дискретные модели в теории систем управления, МГУ, МАКС Пресс, 2000, 62–64.
В.И. Левенштейн, Эффективная реконструкция последовательностей, IEEE Trans. Информ. Теория, том. 47, нет. 1 (2001), 2-22.
В. И. Левенштейн, Эффективная реконструкция последовательностей из их подпоследовательностей или суперпоследовательностей, Журнал Комбин. Теория, сер. А, том. 93, нет. 2 (2001), 310–332.
Т. Бергер и В. И. Левенштейн, Асимптотическая эффективность двухэтапного тестирования, IEEE Trans. Информ. Теория, том. 48, нет. 7 (2002), 1741–1749.
Бергер Т., Левенштейн В.И. Применение кодов без покрытий и комбинаторных схем для двухэтапного тестирования // Дискретная прикладная математика.
Т. Хеллесет, Т. Клов и В. И. Левенштейн, Гиперкубические 4 и 5-схемы из кодов BCH, исправляющих двойные ошибки, Проекты, коды и криптография.
В. И. Левенштейн, Универсальная оценка покрытия в регулярных частично упорядоченных множествах и ее применение для пулового тестирования, Дискретная математика.
Хеллесет, Тор; Клёве, Торлейв; Левенштейн, Владимир (2005), «Способность двоичных линейных кодов исправлять ошибки», IEEE Transactions on Information Theory , 51 (4), IEEE : 1408–1423, doi : 10.1109/TIT.2005.844080 , S2CID 17840890
В. И. Левенштейн, Комбинаторные задачи, мотивированные кодами без запятых, Дискретная математика.

См. также [ править ]

Ссылки [ править ]

^ "Код без ошибок" . nplus1.ru (in Russian) . Retrieved 2017-10-21 .
^ «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Проверено 27 января 2024 г.

Внешние ссылки [ править ]

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

[1] "Код без ошибок" . nplus1.ru (in Russian) . Retrieved 2017-10-21 .

[2] «Обладатели медали Ричарда В. Хэмминга IEEE» (PDF) . ИИЭЭ . Проверено 27 января 2024 г.

[1]

[2]

Базы данных авторитетного контроля
International	ISNI VIAF WorldCat
National	Germany
Academics	Association for Computing Machinery DBLP MathSciNet Scopus zbMATH