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

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

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

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

Жизнь

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

Публикации

• Левенштейн, В. И. (1965), «Двоичные коды, способные исправлять удаления, вставки и обращения», Доклады АН СССР , 163 (4): 845–848.
• Delsarte, P .; Левенштейн В. И. (1998), "схема ассоциации и теория кодирования", IEEE Transactions по теории информации , 44 (6): 2477-2504, DOI : 10,1109 / 18,720545
• Левенштейн В. И. Об одном классе систематических кодов // Докл. АН СССР, 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.
• В. И. Левенштейн, Методы получения оценок в метрических задачах теории кодирования, Тр. Совместного семинара 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.
• В. И. Левенштейн, Прямолинейная оценка экспоненты вероятности необнаруженной ошибки, Пробл. до. информ., 25, 1, 1989, 33-37.
• В. И. Левенштейн, Совершенные коды, исправляющие удаление, как комбинаторные планы, Тр. Второго международного семинара: алгебраическая и комбинаторная теория кодирования, Ленинград, СССР, 1990, 137–140.
• В. И. Левенштейн, О совершенных кодах в метрике вставок и выпадений, Дискретная математика, 3, 1, 1991, 3-20.
• В. И. Левенштейн, Конструкции как коды максимума в полиномиальных метрических пространствах, Acta Applicandae Mathematicae, т. 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.
• Т. Эриксон и В. И. Левенштейн, Наложенные коды в пространстве Хэмминга, 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.
• В. И. Левенштейн, Простое доказательство основных неравенств для основных параметров кодов в схемах полиномиальных соотношений, Пробл. до. информ., 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.
• T. Helleseth, T. Klove и В. И. Левенштейн, Об информационной функции кода с исправлением ошибок, IEEE Trans. Сообщить. Теория, т. 43, нет. 2 (1997), стр. 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.
• В. И. Левенштейн, О максимальных T-независимых системах булевых функций, Практикум по кодированию и криптографии, Париж, Франция, 1999, 367-370.
• В. И. Левенштейн, Эквивалентность оценок Дельсарта для кодов и схем в симметричных ассоциативных схемах и некоторых приложениях, Дискретная математика, т. 197/198 (1999), 515-536.
• В. И. Левенштейн, Новые нижние границы апериодической кросс-корреляции двоичных кодов, IEEE Trans. Сообщить. Теория, т. 45, нет. 1 (1999), 284-288.
• В И. Левенштейн, О схемах в непрерывных единичных кубах, Труды IV Международной конференции: Дискретные модели в теории систем управления, МГУ, МАКС Пресс, 2000, 62-64.
• В. И. Левенштейн, Эффективная реконструкция последовательностей, IEEE Trans. Сообщить. Теория, т. 47, нет. 1 (2001), 2-22.
• В. И. Левенштейн, Эффективная реконструкция последовательностей из их подпоследовательностей или суперпоследовательностей, Journal of Combin. Теория, сер. А, т. 93, нет. 2 (2001), 310-332.
• Т. Бергер и В. И. Левенштейн, Асимптотическая эффективность двухэтапного тестирования, IEEE Trans. Сообщить. Теория, т. 48, вып. 7 (2002), 1741-1749.
• Т. Бергер и В. И. Левенштейн, Применение кодов без покрытий и комбинаторных планов для двухэтапного тестирования, Дискретная прикладная математика.
• Т. Хеллесет, Т. Клове и В.И. Левенштейн, Гиперкубические 4 и 5-конструкции из кодов BCH с двойным исправлением ошибок, конструкции, коды и криптография.
• В. И. Левенштейн, Универсальная оценка покрытия в регулярных позах и ее приложение к пул-тестированию, Дискретная математика.
• T. Helleseth, T. Klove и В. И. Левенштейн, Возможность исправления ошибок двоичных линейных кодов и дискретная симплексная задача, IEEE Trans. Сообщить. Теория.
• В. И. Левенштейн, Комбинаторные задачи, мотивированные кодами без запятых, Дискретная математика.

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

• Схема ассоциации
• Алгебра Бозе – Меснера
• Автомат Левенштейна
• Кодирование Левенштейна

использованная литература

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

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

Биографическая статья о русском ученом - незавершенная . Вы можете помочь Википедии, расширив ее .

• v
• т
• е