Владимир Левенштейн
Русский математик (1935–2017)
Владимир Левенштейн
Рожденный
Владимир Иосифович Левенштейн

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

Владимир Иосифович Левенштейн​​ ​ ​ ​ ⓘ ; 20 мая 1935 г. – 6 сентября 2017 г.) был российским и советским учёным, который занимался исследованиями в областитеории информации, кодов с исправлением ошибокикомбинаторного проектирования.[1]Среди других его достижений –расстояние Левенштейнаи алгоритм Левенштейна, которые он разработал в 1965 г.

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

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

Жизнь

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

Публикации

  • Левенштейн, В. И. (1965), «Двоичные коды, исправляющие удаления, вставки и перестановки», Доклады Академии наук СССР , 163 (4): 845–848
  • Дельсарт, П.; Левенштейн, В. И. (1998), «Схемы ассоциаций и теория кодирования», IEEE Transactions on Information Theory , 44 (6): 2477–2504, doi :10.1109/18.720545
  • В. И. Левенштейн (1960), "Об одном классе систематических кодов", Доклады Академии наук СССР , 131 (5): 1011–1014.
  • В.И. Левенштейн, Применение матриц Адамара к одной задаче теории кодирования, Вопросы кибернетики, т. 5, ГИФМЛ, М., 1961, 125–136.
  • В. И. Левенштейн (1961), "Некоторые свойства кодовых систем", Доклады Академии наук СССР , 140 (6): 1274–1277.
  • В. И. Левенштейн (1961), "Самоадаптивные автоматы для декодирования сообщений", Доклады Академии наук СССР , 141 (6): 1320–1323
  • В. И. Левенштейн (1962), "Об обращении конечных автоматов", Доклады Академии наук СССР , 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.
  • В.И. Левенштейн, Об избыточности и замедлении раздельного кодирования натуральных чисел, Вопросы кибернетики, т. 20, Наука, М., 1968, 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
  • В. И. Левенштейн (1974), "Минимальная избыточность двоичных кодов, исправляющих ошибки", Проблемы передачи информации , 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.
  • В. И. Левенштейн, Планы как максимальные коды в полиномиальных метрических пространствах, Acta Applicandae Mathematicae, вып. 29 (1992), 1-82.
  • В. И. Левенштейн, Границы для самодополнительных кодов и их применение, в Еврокоде-92. Курсы и лекции CISM, т. 339. Springer-Verlag, Вена-Нью-Йорк, 1993, 159–171.
  • В.И. Левенштейн, Границы для кодов как решений экстремальных задач для систем ортогональных многочленов, Прикладная алгебра, Алгебраические алгоритмы и коды, исправляющие ошибки, Конспект лекций по информатике, т. 673, Springer-Verlag, 1993, 25–42.
  • VI Левенштейн; AJH Винк (1993), «Идеальные (d,k)-коды, способные корректировать отдельные пиковые сдвиги», Труды IEEE по теории информации , 39 (2), IEEE : 656–662, doi : 10.1109/18.212300
  • VI Левенштейн (1993), «Проблемы упаковки и разложения для схем полиномиальных ассоциаций», Европейский журнал комбинаторики , 14 (5): 461–477, doi : 10.1006/eujc.1993.1049
  • Т. Эриксон и В.И. Левенштейн, Наложенные коды в пространстве Хэмминга, IEEE Trans. Inform. Theory, т. 40, № 6 (1994), 1882–1893.
  • Г. Фасекас и В. И. Левенштейн, О верхних границах кодового расстояния и радиуса покрытия схем в полиномиальных метрических пространствах, J. Combin. Th. Ser. A, т. 70, № 2 (1995), 267–288.
  • Т. Хеллесет, Т. Клов, В.И. Левенштейн и О. Итрехус, Границы минимальных опорных весов, IEEE Trans. Inform. Theory, т. 41, № 2 (1995), 432–440.
  • В. И. Левенштейн, Полиномы Кравчука и универсальные границы для кодов и конструкций в пространствах Хэмминга, IEEE Trans. Inform. Theory, т. 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. Inform. Theory, т. 43, № 2 (1997), стр. 549–557.
  • В.И. Левенштейн (1997), «Реконструкция объектов по минимальному числу искаженных образов», Доклады Академии наук СССР , 354 (5): 593–596
  • П. Дельсарт и В.И. Левенштейн, Схемы ассоциаций и теория кодирования, IEEE Trans. Inform. Theory, т. 44, № 6 (1998), 2477–2504.
  • В. И. Левенштейн, Универсальные границы для кодов и конструкций, в Справочнике по теории кодирования, под ред. В. С. Плесса и В. К. Хаффмана, Амстердам: Elsevier, т. 1, 499–648, 1998.
  • В.И. Левенштейн, О дизайнах в компактных метрических пространствах и универсальной оценке их размеров, Дискретная математика, т. 192 (1998), 251–271.
  • В.И. Левенштейн, О максимальных T-независимых системах булевых функций, Практикум по кодированию и криптографии, Париж, Франция, 1999, 367–370.
  • В.И. Левенштейн, Эквивалентность границ Дельсарта для кодов и конструкций в симметричных ассоциативных схемах и некоторые приложения, Дискретная математика, т. 197/198 (1999), 515–536.
  • В. И. Левенштейн, Новые нижние границы апериодической кросскорреляции двоичных кодов, IEEE Trans. Inform. Theory, т. 45, № 1 (1999), 284–288.
  • В. И. Левенштейн, О конструкциях в непрерывных единичных кубах, Труды IV Международной конференции: Дискретные модели в теории систем управления, МГУ, МАКС Пресс, 2000, 62–64.
  • В. И. Левенштейн, Эффективная реконструкция последовательностей, IEEE Trans. Inform. Theory, т. 47, № 1 (2001), 2-22.
  • В. И. Левенштейн, Эффективная реконструкция последовательностей из их подпоследовательностей или суперпоследовательностей, Журнал комбинированной теории, Сер. А, т. 93, № 2 (2001), 310–332.
  • Т. Бергер и В.И. Левенштейн, Асимптотическая эффективность двухэтапного тестирования, IEEE Trans. Inform. Theory, т. 48, № 7 (2002), 1741–1749.
  • Т. Бергер и В.И. Левенштейн, Применение кодов без перекрытий и комбинаторных схем к двухэтапному тестированию, Дискретная прикладная математика.
  • Т. Хеллесет, Т. Клов и В.И. Левенштейн, Гиперкубические 4- и 5-конструкции на основе кодов БЧХ с двойной коррекцией ошибок, Конструкции, коды и криптография.
  • В.И. Левенштейн, Универсальная граница для покрытия в регулярных частично упорядоченных множествах и ее применение к пулу тестирования, Дискретная математика.
  • Хеллесет, Тор; Клёве, Торлейв; Левенштейн, Владимир (2005), «Возможность исправления ошибок двоичными линейными кодами», Труды IEEE по теории информации , 51 (4), IEEE : 1408–1423, doi : 10.1109/TIT.2005.844080, S2CID  17840890
  • В.И. Левенштейн, Комбинаторные задачи, мотивированные кодами без запятых, Дискретная математика.

Смотрите также

Ссылки

  1. ^ "Код без ошибок". nplus1.ru (на русском языке) . Проверено 21 октября 2017 г.
  2. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF) . IEEE . Архивировано из оригинала (PDF) 16 декабря 2021 г. . Получено 27 января 2024 г. .
  • Персональная веб-страница Левенштейна, Интернет-архив от июля 2023 г. - на русском языке
  • Фотографии Левенштейна на профессиональном приеме, март 2003 г. (Интернет-архив, февраль 2023 г.).
  • Еще одна (лучшая) фотография из того же источника
  • "Медаль Ричарда В. Хэмминга 2006 года". IEEE. Архивировано из оригинала 2007-09-19.
Взято с "https://en.wikipedia.org/w/index.php?title=Владимир_Левенштейн&oldid=1237725804"