Vladimir Levenshtein
વ્લાદિમીર ઇઓસિફોવિચ લેવેન્સ્ટીન (20 મે 1935-6 સપ્ટેમ્બર 2017) એક રશિયન અને સોવિયેત વૈજ્ઞાનિક હતા જેમણે માહિતી સિદ્ધાંત, ભૂલ-સુધારણા કોડ અને સંયુક્ત ડિઝાઇનમાં સંશોધન કર્યું હતું. અન્ય યોગદાનમાં, તેઓ લેવેન્શ્ટેન અંતર અને લેવેન્શ્ટેન અલ્ગોરિધમ માટે જાણીતા છે, જે તેમણે 1965માં વિકસાવ્યું હતું. તેમણે 1958માં મોસ્કો સ્ટેટ યુનિવર્સિટીના ગણિત અને મિકેનિક્સ વિભાગમાંથી સ્નાતકની પદવી મેળવી હતી અને ત્યારથી મોસ્કોમાં કેલ્ડિશ ઇન્સ્ટિટ્યૂટ ઓફ એપ્લાઇડ મેથેમેટિક્સમાં કામ કર્યું હતું. તેઓ IEEE ઇન્ફર્મેશન થિયરી સોસાયટીના સભ્ય હતા. તેમને 2006માં "લેવનસ્ટીન અંતર સહિત ભૂલ-સુધારણા સંકેતો અને માહિતી સિદ્ધાંતના સિદ્ધાંતમાં યોગદાન" માટે IEEE રિચાર્ડ ડબલ્યુ. હેમિંગ મેડલ મળ્યો હતો. લાઇફ લેવેન્શટેન 1958માં મોસ્કો સ્ટેટ યુનિવર્સિટીમાંથી સ્નાતક થયા હતા, જ્યાં તેમણે મિકેનિક્સ અને ગણિતના ફેકલ્ટીમાં અભ્યાસ કર્યો હતો. સ્નાતક થયા પછી તેમણે એમ. વી. કેલ્ડિશ ઇન્સ્ટિટ્યૂટ ઓફ એપ્લાઇડ મેથેમેટિક્સમાં કામ કર્યું હતું. પ્રકાશનો વી. આઈ. લેવેનશ્ટેન, કોડિંગ થિયરીમાં સમસ્યા માટે હેડામર્ડ મેટ્રિક્સનો ઉપયોગ, સાયબરનેટિક્સની સમસ્યાઓ, વોલ્યુમ. 5, GIFML, મોસ્કો, 1961,125-136. વી. આઈ. લેવેનસ્ટીન, ઓન ધ સ્ટેબલ એક્સ્ટેંશન ઓફ ફાઇનાઇટ ઓટોમેટા, પ્રોબ્લેમ્સ ઓફ સાયબરનેટિક્સ, વોલ્યુમ. 10, GIFML, મોસ્કો, 1963,281-286. વી. આઈ. લેવેનસ્ટીન, સંદેશાઓને ડીકોડિંગ કરવા માટે કેટલીક કોડિંગ સિસ્ટમો અને સ્વ-ટ્યુનિંગ મશીનો પર, પ્રોબ્લેમ્સ ઓફ સાયબરનેટિક્સ, વોલ્યુમ. 11, GIFML, મોસ્કો, 1964,63-121. વી. આઈ. લેવેનસ્ટીન, પ્રારંભિક સ્થિતિના સંદર્ભમાં ડીકોડિંગ ઓટોમેટા અપરિવર્તનશીલ, સાયબરનેટિક્સની સમસ્યાઓ, વોલ્યુમ. 12, GIFML, મોસ્કો, 1964,125-136. વી. આઈ. લેવેનસ્ટીન, સમન્વયન અને ભૂલોને સુધારતા દ્વિસંગી સંકેતો, ઇન્ટરનેશનલ કોંગ્રેસ ઓફ મેથેમેટિસિયન્સના ટૂંકા વૈજ્ઞાનિક અહેવાલોનો સારાંશ, વિભાગ 13, મોસ્કો, 1966,24. વી. આઈ. લેવેનસ્ટીન, એક અથવા બે અડીને આવેલા અક્ષરોની ઘટનાઓના સુધારા સાથે લક્ષણવિહીન શ્રેષ્ઠ દ્વિસંગી કોડ, પ્રોબ્લેમ્સ ઓફ સાયબરનેટિક્સ, વોલ્યુમ. 19, સાયન્સ, મોસ્કો, 1967,293-298. વી. આઈ. લેવેનસ્ટીન, કુદરતી સંખ્યાઓના અલગ કરી શકાય તેવા કોડિંગની અતિરેકતા અને મંદી પર, સાયબરનેટિક્સની સમસ્યાઓ, વોલ્યુમ. 20, નૌકા, મોસ્કો, 1968,173-179. વી. આઈ. લેવેનસ્ટીન, એલિમેન્ટ્સ ઓફ કોડિંગ થિયરી, પુસ્તકમાં. સાયબરનેટિક્સના અલગ ગણિત અને ગાણિતિક પ્રશ્નો, નૌકા, મોસ્કો, 1974,207-305. . VI લેવેન્શ્ટેન, કોડિંગ થિયરીની મેટ્રિક સમસ્યાઓમાં સીમાઓ મેળવવાની પદ્ધતિઓ, પ્રોસી. 1975 IEEE-USSR સંયુક્ત વર્કશોપ ઓન ઇન્ફર્મેશન થિયરી, ન્યૂ યોર્ક, 1976,126-143. વી. આઈ. લેવેનશ્ટેન, પેકેજિંગ સમસ્યાઓમાં સીમાઓ મેળવવા માટે બહુપદીઓની પસંદગી પર, VII કોડિંગ અને માહિતી સ્થાનાંતરણના સિદ્ધાંત પર ઓલ-યુનિયન કોન્ફરન્સ, ભાગ II, મોસ્કો-વિલ્નીયસ, 1978,103-108. વી. આઈ. લેવેનસ્ટીન, મેટ્રિક જગ્યાઓના પેકેજિંગ માટેની સરહદો અને તેમની કેટલીક એપ્લિકેશનો, પ્રોબ્લેમ્સ ઓફ સાયબરનેટિક્સ, વોલ્યુમ. 40, સાયન્સ, મોસ્કો, 1983,43-110. VI લેવેન્સ્ટીન, બહુપદી મેટ્રિક જગ્યાઓનું પેકિંગ, માહિતી સિદ્ધાંત પર ત્રીજી આંતરરાષ્ટ્રીય વર્કશોપ, કન્વોલ્યુશનલ કોડ્સ; બહુ-વપરાશકર્તા સંચાર, સોચી, 1987,271-274. VI લેવેનસ્ટીન, સંયુક્ત ડિઝાઇન તરીકે સંપૂર્ણ કાઢી નાંખવાના-સુધારાના સંકેતો, પ્રોસી. બીજી આંતરરાષ્ટ્રીય વર્કશોપઃ બીજગણિત અને સંયુક્ત કોડિંગ થિયરી, લેનિનગ્રાડ, યુ. એસ. એસ. આર., 1990,137-140. . VI લેવેન્સ્ટીન, બહુપદી મેટ્રિક જગ્યાઓમાં મહત્તમ કોડ તરીકે ડિઝાઇન, એક્ટા એપ્લિકેન્ડે મેથેમેટિકા, વોલ્યુમ. 29 (1992), 1-82. VI લેવેનસ્ટીન, યુરોકોડ-92માં સ્વ-પૂરક કોડ્સ અને તેમની એપ્લિકેશનો માટેની સીમાઓ. CISM અભ્યાસક્રમો અને પ્રવચનો, વોલ્યુમ. 339 છે. સ્પ્રિંગર-વેરલેગ, વિએન-ન્યૂ યોર્ક, 1993,159-171. VI લેવેન્સ્ટીન, ઓર્થોગોનલ બહુપદીઓની પ્રણાલીઓ માટે ચરમ સમસ્યાઓના ઉકેલ તરીકે કોડ્સ માટેની સીમાઓ, એપ્લાઇડ બીજગણિત, બીજગણિત અલ્ગોરિધમ્સ અને ભૂલ-સુધારણા કોડ્સ, કોમ્પ્યુટર સાયન્સમાં વ્યાખ્યાન નોંધો, વોલ્યુમ. 673, સ્પ્રિંગર-વેરલેગ, 1993,25-42. ટી. એરિકસન અને VI લેવેન્શ્ટેન, હેમિંગ સ્પેસમાં સુપરઇમ્પોઝ્ડ કોડ્સ, IEEE ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 40, ના. 6 (1994), 1882-1893. જી. ફાસેકાસ અને છઠ્ઠા લેવેન્શ્ટેન, કોડ અંતર માટે ઉપલી સીમા પર અને બહુપદી મેટ્રિક જગ્યાઓમાં ડિઝાઇનની ત્રિજ્યાને આવરી લે છે, જે. કોમ્બિન. ટી. સર. એ, વોલ્યુમ. 70, ના. 2 (1995), 267-288. ટી. હેલેસેથ, ટી. ક્લોવ, વી. આઈ. લેવેન્શ્ટેન અને ઓ. યટ્રેહસ, બાઉન્ડ્સ ઓન ધ મિનિમમ સપોર્ટ વેઇટ્સ, આઈ. ઈ. ઈ. ઈ. ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 41, ના. 2 (1995), 432-440. VI લેવેનસ્ટીન, ક્રોટચૌક બહુપદીઓ અને હેમિંગ જગ્યાઓ, IEEE ટ્રાન્સમાં કોડ અને ડિઝાઇન માટેની સાર્વત્રિક સીમાઓ. જાણ કરો. થિયરી, વોલ્યુમ. 41, ના. 5 (1995), 1303-1321. . VI લેવેન્શ્ટેન, બાયનરી સિક્વન્સનું તેમના અનુગામીઓની ઓછામાં ઓછી સંખ્યા અથવા આપેલ લંબાઈના સુપરસીક્વેન્સ દ્વારા પુનર્નિર્માણ. પાંચમી ઇન્ટર્નની કાર્યવાહી. આલ્જેબર પર વર્કશોપ. અને કોમ્બિન. કોડિંગ થિયરી, સોઝોપોલ, બલ્ગેરિયા, જૂન 1-7,1996,176-183. VI લેવન્સટાઇન, કોડના આંતરસંબંધ પરની નીચલી સીમાઓ. IEEE ચોથા ઇન્ટર્નની કાર્યવાહી. સ્પ્રેડ સ્પેક્ટ્રમ ટેકનિક્સ અને એપલ પર સિમ્પ, મેઇન્ઝ, જર્મની, સપ્ટેમ્બર 22-25,1996,657-661. VI લેવેન્સ્ટીન, સ્પ્લિટ ઓર્થોગોનલ એરે અને કાર્યોની મહત્તમ સ્વતંત્ર સ્થિતિસ્થાપક પ્રણાલીઓ, ડિઝાઇન, કોડ્સ અને ક્રિપ્ટોગ્રાફી, વોલ્યુમ. 12, ના. 2 (1997), 131-160. ટી. હેલેસેથ, ટી. ક્લોવ અને VI લેવેન્શ્ટેન, ભૂલ-સુધારણા કોડના માહિતી કાર્ય પર, IEEE ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 43, ના. 2 (1997), pp. 549-557. પી. ડેલસાર્ટે અને VI લેવેનશ્ટેન, એસોસિએશન સ્કીમ્સ અને કોડિંગ થિયરી, IEEE ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 44, નં. 6 (1998), 2477-2504. VI લેવેન્સ્ટીન, યુનિવર્સલ બાઉન્ડ્સ ફોર કોડ્સ એન્ડ ડિઝાઇન્સ, ઇન હેન્ડબુક ઓફ કોડિંગ થિયરી, વી. એસ. પ્લેસીસ એન્ડ ડબલ્યુસી હફમેન, એડસ્., એમ્સ્ટરડેમ, એલ્સેવિયર, વોલ્યુમ. 1, 499-648,1998. VI લેવેન્સ્ટીન, કોમ્પેક્ટ મેટ્રિક સ્પેસમાં ડિઝાઇન અને તેમના કદ પર સાર્વત્રિક બાઉન્ડ, ડિસ્ક્રીટ મેથેમેટિક્સ, વોલ્યુમ. 192 (1998), 251-271. VI લેવેન્શ્ટેન, બુલિયન કાર્યોની મહત્તમ ટી-મુજબની સ્વતંત્ર પ્રણાલીઓ પર, કોડિંગ અને ક્રિપ્ટોગ્રાફી પર વર્કશોપ, પેરિસ, ફ્રાન્સ, 1999,367-370. VI લેવેન્સ્ટીન, સમપ્રમાણ સંગઠન યોજનાઓ અને કેટલીક એપ્લિકેશનોમાં કોડ અને ડિઝાઇન માટે ડેલસાર્ટેની સીમાની સમાનતા, ડિસ્ક્રીટ મેથેમેટિક્સ, વોલ્યુમ. 197/198 (1999), 515-536. VI લેવેન્શ્ટેન, દ્વિસંગી સંકેતોના એપેરિયોડિક ક્રોસ-સહસંબંધ પર નવી નીચલી સીમાઓ, IEEE ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 45, નં. 1 (1999), 284-288. IN AND. લેવેનશ્ટેન, સતત એકમ સમઘનની રચનાઓ પર, ચોથી આંતરરાષ્ટ્રીય પરિષદની કાર્યવાહીઃ નિયંત્રણ પ્રણાલીઓના સિદ્ધાંતમાં સ્વતંત્ર નમૂનાઓ, મોસ્કો સ્ટેટ યુનિવર્સિટી, MAKS પ્રેસ, 2000,62-64. VI લેવેન્શ્ટેન, સિક્વન્સનું કાર્યક્ષમ પુનર્નિર્માણ, IEEE ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 47, ના. 1 (2001), 2-22. VI લેવેન્શ્ટેન, તેમના અનુગામી અથવા સુપરસીક્વેન્સમાંથી સિક્વન્સનું કાર્યક્ષમ પુનર્નિર્માણ, જર્નલ ઓફ કોમ્બિન. થિયરી, સર. એ, વોલ્યુમ. 93, નં. 2 (2001), 310-332. ટી. બર્જર અને VI લેવેન્સ્ટીન, બે તબક્કાના પરીક્ષણની એસિમ્પ્ટોટિકલ કાર્યક્ષમતા, IEEE ટ્રાન્સ. જાણ કરો. થિયરી, વોલ્યુમ. 48, ના. 7 (2002), 1741-1749. ટી. બર્જર અને VI લેવેન્સ્ટીન, કવર-ફ્રી કોડ્સનો ઉપયોગ અને બે તબક્કાના પરીક્ષણ માટે સંયુક્ત ડિઝાઇન, ડિસ્ક્રીટ એપ્લાઇડ મેથેમેટિક્સ. ટી. હેલેસેથ, ટી. ક્લોવ અને VI લેવેન્શ્ટેન, હાયપરક્યુબિક 4 અને 5-ડિઝાઇન ડબલ-એરર-કરેક્ટિંગ BCH કોડ્સ, ડિઝાઇન્સ, કોડ્સ અને ક્રિપ્ટોગ્રાફીમાંથી. VI લેવેન્શ્ટેન, એ યુનિવર્સલ બાઉન્ડ ફોર અ કવરિંગ ઇન રેગ્યુલર પોઝેટ્સ એન્ડ ઇટ્સ એપ્લિકેશન ટુ પૂલ ટેસ્ટિંગ, ડિસ્ક્રીટ મેથેમેટિક્સ. VI લેવેનસ્ટીન, અલ્પવિરામ-મુક્ત સંકેતો દ્વારા પ્રેરિત સંયુક્ત સમસ્યાઓ, સ્વતંત્ર ગણિત. એસોસિએશન સ્કીમ બોસ-મેસનર બીજગણિત લેવેન્શટેન ઓટોમેટન લેવેન્શટેન કોડિંગ સંદર્ભો બાહ્ય લિંક્સ લેવેન્શટેનનું વ્યક્તિગત વેબપેજ-રશિયન માર્ચ 2003માં વ્યાવસાયિક સ્વાગત સમારંભમાં લેવેન્શટેનની તસવીરો પણ જુઓ. સમાન સ્રોતમાંથી અન્ય (વધુ સારું) ચિત્ર રશિયન ગણિતશાસ્ત્રીઓ સોવિયેત ગણિતશાસ્ત્રીઓ 1935 જન્મ 2017 મૃત્યુ કોડિંગ સિદ્ધાંતવાદીઓ માહિતી સિદ્ધાંતવાદીઓ મોસ્કો સ્ટેટ યુનિવર્સિટીના ભૂતપૂર્વ વિદ્યાર્થીઓ રશિયન માહિતી સિદ્ધાંતવાદીઓ IEEE યહૂદી વૈજ્ઞાનિકોના સાથી સભ્યો રશિયન યહૂદીઓ રશિયન વૈજ્ઞાનિકો