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

Владимир Иосифович Левенштейн ^ⓘ ; 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
В.И. Левенштейн, Комбинаторные задачи, мотивированные кодами без запятых, Дискретная математика.

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

Ссылки

^ "Код без ошибок". nplus1.ru (на русском языке) . Проверено 21 октября 2017 г.
^ "IEEE Richard W. Hamming Medal Recipients" (PDF) . IEEE . Архивировано из оригинала (PDF) 16 декабря 2021 г. . Получено 27 января 2024 г. .

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

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