Русский математик (1935–2017)
Владимир Иосифович Левенштейн ⓘ ; 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.