فلاديمير ليفنشتاين

فلاديمير يوسيفوفيتش ليفنشتاين ( الروسية : Влади́мир Ио́сифович Левенсте́йн ، IPA: [ vlɐˈdʲimʲɪr‿ɨˈosʲɪfəvʲɪtɕ lʲɪvʲɪnˈʂtɛjn ]^{كان ⓘ} (20 مايو 1935 - 6 سبتمبر 2017) عالمًا روسيًا وسوفيتيًا أجرى أبحاثًا فينظرية المعلومات، ورموز تصحيح الأخطاء،والتصميم التوافقي. ^{[ 1 ]} ومن بين إسهاماته الأخرى، يُعرفبمسافة ليفنشتاينوخوارزمية ليفنشتاين، التي طورها عام 1965.

تخرج من قسم الرياضيات والميكانيكا بجامعة موسكو الحكومية عام 1958، وعمل في معهد كيلديش للرياضيات التطبيقية في موسكو منذ ذلك الحين. وكان زميلاً في جمعية نظرية المعلومات التابعة لمعهد مهندسي الكهرباء والإلكترونيات (IEEE) .

حصل على ميدالية ريتشارد دبليو هامينغ من معهد مهندسي الكهرباء والإلكترونيات (IEEE) في عام 2006، وذلك "لمساهماته في نظرية رموز تصحيح الأخطاء ونظرية المعلومات، بما في ذلك مسافة ليفنشتاين". ^{[ 2 ]}

تخرج ليفنشتاين من جامعة موسكو الحكومية عام 1958، حيث درس في كلية الميكانيكا والرياضيات. وكان عضواً في منظمة الكومسومول الطلابية ، وتولى مسؤولية الاستعدادات الجامعية للمهرجان العالمي السادس للشباب والطلاب . ^{[ 3 ]}

بعد تخرجه، عمل في معهد إم في كيلديش للرياضيات التطبيقية.

• ليفنشتاين، ف.  إ. (1965)، "الرموز الثنائية القادرة على تصحيح عمليات الحذف والإدخال والانعكاس" ، دوكلادي أكاديميي ناوك إس إس إس آر ، 163 (4): 845-848
• ديلسارت، ب.؛ ليفنشتاين، ف.  إ. (1998)، "مخططات الارتباط ونظرية الترميز"، معاملات IEEE في نظرية المعلومات ، 44 (6): 2477-2504 ، Bibcode : 1998ITIT...44.2477D ، doi : 10.1109/18.720545
• VI Levenshtein ( 1960)، “في فئة الرموز النظامية” ، Doklady Akademii Nauk SSSR ، 131 (5): 1011–1014
• VI Levenshtein، تطبيق مصفوفات هادامارد على مشكلة في نظرية الترميز، مشاكل علم التحكم الآلي، المجلد 5، GIFML، موسكو، 1961، 125-136.
• VI Levenshtein (1961)، “ خصائص معينة لأنظمة الكود” ، Doklady Akademii Nauk SSSR ، 140 (6): 1274–1277
• VI Levenshtein ( 1961)، “أتمتة ذاتية التكيف لفك تشفير الرسائل” ، Doklady Akademii Nauk SSSR ، 141 (6): 1320–1323
• VI Levenshtein (1962)، “حول انعكاس الأوتوماتا المحدودة” ، Doklady Akademii Nauk SSSR ، 147 ( 6): 1300–1303
• VI Levenshtein, On the stable extension of finite automata, Problems of Cybernetics, vol. 10, GIFML, Moscow, 1963, 281–286.
• VI Levenshtein، حول بعض أنظمة الترميز والآلات ذاتية الضبط لفك تشفير الرسائل، مشاكل علم التحكم الآلي، المجلد 11، GIFML، موسكو، 1964، 63-121.
• VI Levenshtein، فك تشفير الأوتوماتا الثابتة بالنسبة للحالة الأولية، مشاكل علم التحكم الآلي، المجلد 12، GIFML، موسكو، 1964، 125-136.
• في. آي. ليفنشتاين (1965)، "الرموز الثنائية مع تصحيح لحذف وإضافة الرمز 1" ، مشاكل معالجة المعلومات ، 1 ( 1): 12-25
• في. آي. ليفنشتاين (1965)، "حول طريقة لحل مشكلة مزامنة سلسلة من الأوتوماتا في أقل وقت ممكن" ، Problemy Peredachi Informatsii ، 1 (4): 20– 32
• VI Levenshtein، الرموز الثنائية التي توفر التزامن وتصحيح الأخطاء، ملخصات التقارير العلمية القصيرة للمؤتمر الدولي للرياضيات، القسم 13، موسكو، 1966، 24.
• VI Levenshtein، Asymptotically optimal binary code with correction of occurrences of one or two next characters, Problems of Cybernetics, vol. 19, Science, Moscow, 1967, 293–298.
• VI Levenshtein، حول التكرار والتباطؤ في الترميز القابل للفصل للأعداد الطبيعية، مشاكل علم التحكم الآلي، المجلد 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
• VI Levenshtein (1974)، “الحد الأدنى من تكرار رموز تصحيح الأخطاء الثنائية” ، مشكلة Peredachi Informatsii ، 10 ( 2): 26–42
• في. آي. ليفنشتاين، عناصر نظرية الترميز، في كتاب الرياضيات المتقطعة والمسائل الرياضية لعلم التحكم الآلي، دار نشر ناوكا، موسكو، 1974، 207-305.
• في. آي. ليفنشتاين (1975)، "أقصى كثافة تعبئة للفضاء الإقليدي ذي الأبعاد n مع كرات متساوية" ، مجلة الرياضيات ، 18 ( 2): 301-311.
• VI Levenshtein، طرق الحصول على حدود في مسائل القياس لنظرية الترميز، وقائع ورشة العمل المشتركة بين IEEE والاتحاد السوفيتي لعام 1975 حول نظرية المعلومات، نيويورك، 1976، 126-143.
• في. آي. ليفنشتاين (1977)، "حدود احتمال الخطأ غير المكتشف" ، مشاكل معالجة المعلومات ، 13 ( 1): 3-18
• غا كاباتيانسكي؛ في ليفينشتاين (1978)، "حول حدود التعبئة على الكرة وفي الفضاء" ، مشاكل التعبئة المعلوماتية ، 14 ( 1): 3-25
• VI Levenshtein، حول اختيار كثيرات الحدود للحصول على الحدود في مشاكل التعبئة والتغليف، المؤتمر السابع لعموم الاتحاد حول نظرية الترميز ونقل المعلومات، الجزء الثاني، موسكو - فيلنيوس، 1978، 103-108.
• في. آي. ليفنشتاين ( 1979)، "حول حدود التعبئة في الفضاء الإقليدي ذي الأبعاد n " ، دوكلادي أكاديميي ناوك إس إس إس آر ، 245 (6): 1299-1303
• في. آي. ليفنشتاين ( 1982)، "حدود السعة القصوى لبرنامج ذي معامل ضرب قياسي محدود" ، دوكلادي أكاديميي ناوك إس إس إس آر ، 263 (6): 1303-1308
• VI Levenshtein، الحدود لتعبئة الفضاءات المترية وبعض تطبيقاتها، مشاكل علم التحكم الآلي، المجلد 40، العلوم، موسكو، 1983، 43-110.
• VI Levenshtein، تعبئة الفضاءات المترية متعددة الحدود، ورشة العمل الدولية الثالثة حول نظرية المعلومات، الرموز الالتفافية؛ الاتصال متعدد المستخدمين، سوتشي، 1987، 271-274.
• في. آي. ليفنشتاين (1989)، "حول الحد الخطي لمعامل الخطأ غير المكتشف" ، مشاكل معالجة المعلومات ، 25 ( 1): 33-37
• VI Levenshtein، رموز تصحيح الحذف المثالية كتصاميم توافقية، وقائع ورشة العمل الدولية الثانية: نظرية الترميز الجبرية والتوافقية، لينينغراد، الاتحاد السوفيتي، 1990، 137-140.
• في. آي. ليفنشتاين (1991)، "الرموز المثالية في مقياس الحذف والإضافة" ، الرياضيات المنفصلة ، ​​3 ( 1): 3-20.
• VI Levenshtein، التصاميم كرموز قصوى في المساحات المترية متعددة الحدود، Acta Applicandae Mathematicae، المجلد. 29 (1992)، 1-82.
• VI Levenshtein، حدود الرموز التكميلية الذاتية وتطبيقاتها، في Eurocode-92. دورات ومحاضرات CISM، المجلد 339. Springer-Verlag، فيينا-نيويورك، 1993، 159-171.
• VI Levenshtein، حدود للرموز كحلول لمشاكل القيم القصوى لأنظمة كثيرات الحدود المتعامدة، الجبر التطبيقي، الخوارزميات الجبرية ورموز تصحيح الأخطاء، محاضرات في علوم الحاسوب، المجلد 673، Springer-Verlag، 1993، 25-42.
• في. آي. ليفنشتاين؛ أ. ج. هـ. فينك (1993)، "رموز (d,k) مثالية قادرة على تصحيح انزياحات الذروة المفردة"، معاملات IEEE في نظرية المعلومات ، 39 (2)، IEEE : 656-662 ، Bibcode : 1993ITIT...39..656L ، doi : 10.1109/18.212300
• في. آي. ليفنشتاين (1993)، "مسائل التعبئة والتفكيك لمخططات الارتباط متعددة الحدود" ، المجلة الأوروبية للتوافقية ، 14 (5): 461-477 ، doi : 10.1006/eujc.1993.1049
• T. Ericson و VI Levenshtein، الرموز المتراكبة في فضاء هامينغ، IEEE Trans. Inform. Theory، المجلد 40، العدد 6 (1994)، 1882-1893.
• G. Fasekas و VI Levenshtein، حول الحدود العليا لمسافة الكود ونصف قطر التغطية للتصاميم في الفضاءات المترية متعددة الحدود، J. Combin. Th. Ser. A، المجلد 70، العدد 2 (1995)، 267-288.
• T. Helleseth, T. Klove, VI Levenshtein, and O. Ytrehus, Bounds on the minimum support weights, IEEE Trans. Inform. Theory, vol. 41, no. 2 (1995), 432–440.
• VI Levenshtein، Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces، IEEE Trans. Inform. Theory، المجلد 41، العدد 5 (1995)، 1303–1321.
• في. آي. ليفنشتاين (1995)، "برهان بسيط للمتباينات الأساسية للمعاملات الأساسية للرموز في مخططات العلاقات متعددة الحدود" ، مشاكل نقل المعلومات ، 31 ( 4): 37-50.
• في. آي. ليفنشتاين، إعادة بناء المتتاليات الثنائية من خلال الحد الأدنى لعدد متتالياتها الفرعية أو المتتاليات الفائقة ذات الطول المحدد. وقائع ورشة العمل الدولية الخامسة حول نظرية الترميز الجبري والتوافقي، سوزوبول، بلغاريا، 1-7 يونيو 1996، 176-183.
• VI Levenshtein، الحدود الدنيا للارتباط المتبادل للرموز. وقائع الندوة الدولية الرابعة لمعهد مهندسي الكهرباء والإلكترونيات حول تقنيات وتطبيقات الطيف المنتشر، ماينز، ألمانيا، 22-25 سبتمبر 1996، 657-661.
• VI Levenshtein، Split orthogonal arrays and maximum independent resilient systems of functions، Designs, Codes and Cryptography، المجلد 12، العدد 2 (1997)، 131-160.
• T. Helleseth, T. Klove, and VI Levenshtein, On the information function of an error-correcting code, IEEE Trans. Inform. Theory, vol. 43, no. 2 (1997), pp.  549–557.
• في. آي. ليفنشتاين (1997)، "إعادة بناء الأشياء من الحد الأدنى لعدد الأنماط المشوهة" ، دوكلادي أكاديميي ناوك إس إس إس آر ، 354 ( 5): 593-596
• P. Delsarte و VI Levenshtein، مخططات الارتباط ونظرية الترميز، IEEE Trans. Inform. Theory، المجلد 44، العدد 6 (1998)، 2477-2504.
• VI Levenshtein، حدود عالمية للرموز والتصميمات، في كتيب نظرية الترميز، VS Pless و WC Huffman، المحررين، أمستردام: Elsevier، المجلد 1، 499-648، 1998.
• VI Levenshtein, On designs in compact metric spaces and a universal bound on their size, Discrete Mathematics, vol. 192 (1998), 251–271.
• VI Levenshtein، حول أقصى أنظمة مستقلة على مستوى T للدوال البولية، ورشة عمل حول الترميز والتشفير، باريس، فرنسا، 1999، 367-370.
• VI Levenshtein، تكافؤ حدود Delsarte للرموز والتصميمات في مخططات الارتباط المتناظرة وبعض التطبيقات، الرياضيات المتقطعة، المجلد 197/198 (1999)، 515-536.
• VI Levenshtein، حدود دنيا جديدة على الارتباط المتبادل غير الدوري للرموز الثنائية، IEEE Trans. Inform. Theory، المجلد 45، العدد 1 (1999)، 284-288.
• IN AND. Levenshtein, On designs in continuous unit cubes, Proceedings of the IV International Conference: Discrete models in the theory of control systems, Moscow State University, MAKS Press, 2000, 62–64.
• VI Levenshtein، إعادة بناء التسلسلات بكفاءة، IEEE Trans. Inform. Theory، المجلد 47، العدد 1 (2001)، 2-22.
• VI Levenshtein، إعادة بناء فعالة للتسلسلات من تسلسلاتها الفرعية أو التسلسلات الفائقة، مجلة نظرية التوافيق، السلسلة أ، المجلد 93، العدد 2 (2001)، 310-332.
• T. Berger و VI Levenshtein، الكفاءة التقاربية للاختبار على مرحلتين، IEEE Trans. Inform. Theory، المجلد 48، العدد 7 (2002)، 1741-1749.
• T. Berger و VI Levenshtein، تطبيق الرموز الخالية من الغطاء والتصميمات التوافقية على الاختبار ثنائي المراحل، الرياضيات التطبيقية المنفصلة.
• T. Helleseth, T. Klove and VI Levenshtein, Hypercubic 4 and 5-designs from double-error-recting BCH codes, Designs, Codes and Cryptography.
• VI Levenshtein، حد عالمي لتغطية في مجموعات مرتبة منتظمة وتطبيقه على اختبار التجميع، الرياضيات المتقطعة.
• هيليسيث، تور؛ كلوف، تورليف؛ ليفنشتاين، فلاديمير (2005)، "قدرة تصحيح الأخطاء في الشفرات الخطية الثنائية"، معاملات IEEE في نظرية المعلومات ، 51 (4)، IEEE : 1408-1423 ، Bibcode : 2005ITIT...51.1408H ، doi : 10.1109/TIT.2005.844080 ، S2CID 17840890 
• في. آي. ليفنشتاين، مسائل توافقية مستوحاة من رموز خالية من الفواصل، الرياضيات المتقطعة.

• مخطط الجمعية
• جبر بوز-ميسنر
• آلة ليفنشتاين
• ترميز ليفنشتاين

• صفحة ليفنشتاين الشخصية، أرشيف الإنترنت، يوليو 2023 - باللغة الروسية
• صور ليفنشتاين في حفل استقبال مهني في مارس 2003 (أرشيف الإنترنت فبراير 2023).
• صورة أخرى (أفضل) من نفس المصدر
• "ميدالية ريتشارد دبليو هامينغ لعام 2006" . معهد مهندسي الكهرباء والإلكترونيات. مؤرشفة من الأصل بتاريخ 19-09-2007.