Vladimir Levenshtein
ভ্লাদিমির ইয়োসিফোভিচ লেভেনশটেন (; 20 মে 1935-6 সেপ্টেম্বর 2017) একজন রাশিয়ান এবং সোভিয়েত বিজ্ঞানী ছিলেন যিনি তথ্য তত্ত্ব, ত্রুটি-সংশোধন কোড এবং সমন্বিত নকশা নিয়ে গবেষণা করেছিলেন। অন্যান্য অবদানের মধ্যে, তিনি লেভেনশটেন দূরত্ব এবং একটি লেভেনশটেন অ্যালগরিদমের জন্য পরিচিত, যা তিনি 1965 সালে তৈরি করেছিলেন। তিনি 1958 সালে মস্কো স্টেট ইউনিভার্সিটির গণিত ও যান্ত্রিক বিভাগ থেকে স্নাতক হন এবং তারপর থেকে মস্কোর কেল্ডিশ ইনস্টিটিউট অফ অ্যাপ্লায়েড ম্যাথমেটিক্সে কাজ করেন। তিনি আই. ই. ই. ই ইনফরমেশন থিওরি সোসাইটির একজন ফেলো ছিলেন। "লেভেনশটেন দূরত্ব সহ ত্রুটি-সংশোধন কোড এবং তথ্য তত্ত্বের তত্ত্বে অবদানের জন্য" তিনি 2006 সালে আই. ই. ই. রিচার্ড ডব্লিউ. হ্যামিং পদক পেয়েছিলেন। লাইফ লেভেনশটেন 1958 সালে মস্কো স্টেট ইউনিভার্সিটি থেকে স্নাতক হন, যেখানে তিনি মেকানিক্স এবং গণিত অনুষদে পড়াশোনা করেন। স্নাতক হওয়ার পর তিনি এম. ভি. কেলডিশ ইনস্টিটিউট অফ অ্যাপ্লায়েড ম্যাথমেটিক্সে কাজ করেন। প্রকাশনা ভি. আই. লেভেনশটেন, কোডিং তত্ত্বের একটি সমস্যায় হ্যাডামার্ড ম্যাট্রিক্সের প্রয়োগ, সাইবারনেটিক্সের সমস্যা, খণ্ড। 5, জিআইএফএমএল, মস্কো, 1961,125-136। ভি. আই. লেভেনশটেন, অন দ্য স্টেবল এক্সটেনশন অফ ফাইনাইট অটোমাটা, প্রবলেমস্ অফ সাইবারনেটিক্স, ভলিউম। 10, জিআইএফএমএল, মস্কো, 1963,281-286। ভি. আই. লেভেনশটেন, কিছু কোডিং সিস্টেম এবং বার্তা ডিকোডিংয়ের জন্য স্ব-টিউনিং মেশিনে, সাইবারনেটিক্সের সমস্যা, খণ্ড। 11, জিআইএফএমএল, মস্কো, 1964,63-121। ভি. আই. লেভেনশটেন, ডিকোডিং অটোমাটা ইনভ্যারিয়েন্ট উইথ রেসপেক্ট টু দ্য ইনিশিয়াল স্টেট, প্রবলেমস্ অফ সাইবারনেটিক্স, ভলিউম। 12, জিআইএফএমএল, মস্কো, 1964,125-136। ভি. আই. লেভেনশটেন, বাইনারি কোডগুলি সমন্বিতকরণ এবং ত্রুটির সংশোধন প্রদান করে, গণিতবিদদের আন্তর্জাতিক কংগ্রেসের সংক্ষিপ্ত বৈজ্ঞানিক প্রতিবেদনের সারাংশ, ধারা 13, মস্কো, 1966,24। ভি. আই. লেভেনশটেন, এক বা দুটি সংলগ্ন অক্ষরের ঘটনার সংশোধন সহ উপসর্গহীনভাবে সর্বোত্তম বাইনারি কোড, সাইবারনেটিক্সের সমস্যা, খণ্ড। 19, সায়েন্স, মস্কো, 1967,293-298। ভি. আই. লেভেনশটেন, প্রাকৃতিক সংখ্যার পৃথক কোডিংয়ের অপ্রয়োজনীয়তা এবং হ্রাসের উপর, সাইবারনেটিক্সের সমস্যা, খণ্ড। 20, নৌকা, মস্কো, 1968,173-179। ভি. আই. লেভেনশটেন, কোডিং তত্ত্বের উপাদান, বইটিতে। সাইবারনেটিক্সের বিচ্ছিন্ন গণিত এবং গাণিতিক প্রশ্ন, নৌকা, মস্কো, 1974,207-305। । ষষ্ঠ লেভেনশটেন, কোডিং তত্ত্বের মেট্রিক সমস্যাগুলিতে সীমা অর্জনের পদ্ধতি, প্রোক। 1975 সালের আই. ই. ই. ই-ইউ. এস. এস. আর তথ্য তত্ত্ব বিষয়ক যৌথ কর্মশালা, নিউ ইয়র্ক, 1976, <আই. ডি1>। ভি. আই. লেভেনশটেন, প্যাকেজিং সমস্যাগুলির সীমানা অর্জনের জন্য বহুপদীগুলির পছন্দ সম্পর্কে, কোডিং এবং তথ্য স্থানান্তর তত্ত্ব সম্পর্কিত সপ্তম সর্ব-ইউনিয়ন সম্মেলন, দ্বিতীয় অংশ, মস্কো-ভিলনিয়াস, 1978,103-108। ভি. আই. লেভেনশটেন, মেট্রিক স্পেসের প্যাকেজিংয়ের জন্য সীমানা এবং তাদের কিছু অ্যাপ্লিকেশন, সাইবারনেটিক্সের সমস্যা, খণ্ড। 40, সায়েন্স, মস্কো, 1983,43-110। ষষ্ঠ লেভেনশটেন, বহুপদী মেট্রিক স্পেসের প্যাকিং, তথ্য তত্ত্বের উপর তৃতীয় আন্তর্জাতিক কর্মশালা, কনভোলিউশনাল কোড; মাল্টি-ইউজার কমিউনিকেশন, সোচি, 1987,271-274। VI লেভেনশটেন, সমন্বিত নকশা হিসাবে নিখুঁত মুছে ফেলা-সংশোধন কোড, প্রোক। দ্বিতীয় আন্তর্জাতিক কর্মশালারঃ বীজগাণিতিক এবং সমন্বিত কোডিং তত্ত্ব, লেনিনগ্রাদ, ইউ. এস. এস. আর, 1990,137-140। । ষষ্ঠ লেভেনশটেন, ডিজাইনস অ্যাজ ম্যাক্সিমম কোডস ইন পলিনোমিয়াল মেট্রিক স্পেস, অ্যাক্টা অ্যাপ্লিকেশনডে ম্যাথমেটিকা, খণ্ড। 29 (1992), 1-82। 6 লেভেনশটেন, ইউরোকোড-92-এ স্ব-পরিপূরক কোড এবং তাদের প্রয়োগের জন্য সীমাবদ্ধতা। সি. আই. এস. এম কোর্স এবং লেকচার, খণ্ড। 339। স্প্রিংগার-ভার্লাগ, ভিয়েন-নিউ ইয়র্ক, 1993,159-171। VI লেভেনশটেন, অর্থোগোনাল পলিনোমিয়ালের সিস্টেমের জন্য চরম সমস্যার সমাধান হিসাবে কোডের সীমা, ফলিত বীজগণিত, বীজগাণিতিক অ্যালগরিদম এবং ত্রুটি-সংশোধন কোড, কম্পিউটার সায়েন্সে লেকচার নোটস, ভলিউম। 673, স্প্রিঙ্গার-ভার্লাগ, 1993,25-42। টি. এরিকসন এবং 6ষ্ঠ লেভেনশটেন, সুপারিম্পোজড কোডস ইন দ্য হ্যামিং স্পেস, আই. ই. ই. ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 40, না। 6 (1994), 1882-1893। জি. ফাসেকাস এবং ষষ্ঠ লেভেনশটেন, কোড দূরত্বের জন্য উপরের সীমানায় এবং বহুপদী মেট্রিক স্পেসে ডিজাইনের ব্যাসার্ধ জুড়ে, জে. কম্বিন। টি. সার্। এ, খণ্ড। 70, না। 2 (1995), 267-288। টি. হেলেসেথ, টি. ক্লোভ, ভি. আই. লেভেনশটেন, এবং ও. ইট্রেহস, ন্যূনতম সমর্থন ওজনের সীমা, আই. ই. ই. ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 41, না। 2 (1995), 432-440। ষষ্ঠ লেভেনশটেন, ক্রোটচুক বহুপদী এবং হ্যামিং স্পেসে কোড এবং ডিজাইনের জন্য সার্বজনীন সীমা, আই. ই. ই. ই ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 41, না। 5 (1995), 1303-1321। । ষষ্ঠ লেভেনশটেন, বাইনারি সিকোয়েন্সগুলি তাদের পরবর্তী সংখ্যা বা প্রদত্ত দৈর্ঘ্যের সুপারসিকোয়েন্সের ন্যূনতম সংখ্যা দ্বারা পুনর্গঠন করা। পঞ্চম ইন্টার্নের কার্যক্রম। আলজেবর নিয়ে কর্মশালা। এবং কম্বিনেশন। কোডিং থিওরি, সোজোপোল, বুলগেরিয়া, জুন 1-7,1996,176-183। ষষ্ঠ লেভেনশটেন, কোডগুলির আন্তঃসম্পর্কের উপর নিম্ন সীমা। আই. ই. ই. ই চতুর্থ ইন্টার্নের কার্যক্রম। সিম্প অন স্প্রেড স্পেকট্রাম টেকনিকস অ্যান্ড অ্যাপল., মেইনজ, জার্মানি, সেপ্টেম্বর 22-25,1996,657-661। VI লেভেনশটেন, স্প্লিট অর্থোগোনাল অ্যারে এবং ফাংশনের সর্বাধিক স্বাধীন স্থিতিস্থাপক সিস্টেম, ডিজাইন, কোড এবং ক্রিপ্টোগ্রাফি, ভলিউম। 12, না। 2 (1997), 131-160। টি. হেলসেথ, টি. ক্লোভ এবং ভি. আই. লেভেনশটেন, একটি ত্রুটি-সংশোধন কোডের তথ্য ফাংশন, আই. ই. ই. ই ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 43, না। 2 (1997), পৃ. 549-557। পি. ডেলসার্টে এবং ষষ্ঠ লেভেনশটেন, অ্যাসোসিয়েশন স্কিম এবং কোডিং তত্ত্ব, আই. ই. ই. ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 44, না। 6 (1998), 2477-2504। ষষ্ঠ লেভেনশটেন, কোড এবং ডিজাইনের জন্য ইউনিভার্সাল বাউন্ডস, হ্যান্ডবুক অফ কোডিং থিওরি, ভিএস প্লেস এবং ডব্লিউসি হাফম্যান, এডস, আমস্টারডামঃ এলসেভিয়ার, ভলিউম। 1, 499-648,1998। ষষ্ঠ লেভেনশটেন, অন ডিজাইনস ইন কমপ্যাক্ট মেট্রিক স্পেসস অ্যান্ড এ ইউনিভার্সাল বাউন্ড অন দ্য সাইজ, ডিসক্রিট ম্যাথমেটিক্স, ভলিউম। 192 (1998), 251-271। ষষ্ঠ লেভেনশটেন, বুলিয়ান ফাংশনের সর্বাধিক টি-ভিত্তিক স্বাধীন ব্যবস্থার উপর, কোডিং এবং ক্রিপ্টোগ্রাফি সম্পর্কিত কর্মশালা, প্যারিস, ফ্রান্স, 1999,367-370। ষষ্ঠ লেভেনশটেন, সিমেট্রিক অ্যাসোসিয়েশন স্কিম এবং কিছু অ্যাপ্লিকেশনে কোড এবং ডিজাইনের জন্য ডেলসার্টের সীমার সমতুল্যতা, ডিসক্রিট ম্যাথমেটিক্স, ভলিউম। 197/198 (1999), 515-536। VI লেভেনশটেন, বাইনারি কোডের এপেরিওডিক ক্রসকোরিলেশনের উপর নতুন নিম্ন সীমা, আই. ই. ই. ই ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 45, না। 1 (1999), 284-288। ইন এবং। লেভেনশটেন, অন ডিজাইনস ইন কন্টিনিউয়াস ইউনিট কিউব, প্রসেডিংস অফ দ্য IV ইন্টারন্যাশনাল কনফারেন্সঃ ডিসক্রিট মডেলস ইন দ্য থিওরি অফ কন্ট্রোল সিস্টেমস, মস্কো স্টেট ইউনিভার্সিটি, এমএকেএস প্রেস, 2000,62-64। VI লেভেনশটেন, সিকোয়েন্সের দক্ষ পুনর্গঠন, আই. ই. ই. ই ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 47, না। 1 (2001), 2-22। ষষ্ঠ লেভেনশটেন, তাদের ধারাবাহিকতা বা সুপারসিকোয়েন্স থেকে সিকোয়েন্সের দক্ষ পুনর্গঠন, জার্নাল অফ কম্বিন। তত্ত্ব, স্যার। এ, খণ্ড। 93, না। 2 (2001), 310-332। টি. বার্জার এবং ষষ্ঠ লেভেনশটেন, দ্বি-পর্যায়ের পরীক্ষার উপসর্গহীন দক্ষতা, আই. ই. ই. ট্রান্স। খবর দিন। তত্ত্ব, খণ্ড। 48, না। 7 (2002), 1741-1749। টি. বার্জার এবং ষষ্ঠ লেভেনশটেন, কভার-ফ্রি কোডের প্রয়োগ এবং দ্বি-পর্যায়ের পরীক্ষায় সমন্বিত নকশা, ডিসক্রিট অ্যাপ্লায়েড ম্যাথমেটিক্স। টি. হেলসেথ, টি. ক্লোভ এবং 6ষ্ঠ লেভেনশটেন, দ্বি-ত্রুটি-সংশোধনকারী বিসিএইচ কোড, ডিজাইন, কোড এবং ক্রিপ্টোগ্রাফি থেকে হাইপারকিউবিক 4 এবং 5-ডিজাইন করেছেন। ষষ্ঠ লেভেনশটেন, নিয়মিত পজিটে একটি আচ্ছাদন এবং পুল পরীক্ষায় এর প্রয়োগের জন্য একটি সার্বজনীন বাধ্যবাধকতা, বিচ্ছিন্ন গণিত। ষষ্ঠ লেভেনশটেন, কমা-মুক্ত কোড দ্বারা অনুপ্রাণিত সমন্বিত সমস্যা, বিচ্ছিন্ন গণিত। আরও দেখুন অ্যাসোসিয়েশন স্কিম বোস-মেসনার বীজগণিত লেভেনশটেন অটোমেটন লেভেনশটেন কোডিং রেফারেন্স বাহ্যিক লিঙ্ক লেভেনশটেনের ব্যক্তিগত ওয়েবপেজ-রাশিয়ান মার্চ 2003-এ একটি পেশাদার অভ্যর্থনা অনুষ্ঠানে লেভেনশটেনের ছবি। একই উৎস থেকে আরেকটি (আরও ভাল) ছবি রাশিয়ান গণিতবিদ সোভিয়েত গণিতবিদ 1935 জন্ম 2017 মৃত্যু কোডিং তাত্ত্বিক তথ্য তাত্ত্বিক মস্কো স্টেট ইউনিভার্সিটির প্রাক্তন ছাত্র রাশিয়ান তথ্য তাত্ত্বিক আই. ই. ই ইহুদি বিজ্ঞানীদের ফেলো সদস্য রাশিয়ান ইহুদি রাশিয়ান বিজ্ঞানীরা