Alias method
கணினியில், மாற்றுப்பெயர் முறை என்பது 1974 ஆம் ஆண்டில் ஏ. ஜே. வாக்கர் வெளியிட்ட ஒரு தனித்துவமான நிகழ்தகவு விநியோகத்திலிருந்து மாதிரி எடுப்பதற்கான திறமையான வழிமுறைகளின் குடும்பமாகும். அதாவது, இது சில தன்னிச்சையான நிகழ்தகவு விநியோகத்தின் படி முழு எண் மதிப்புகளைத் தருகிறது. வழிமுறைகள் பொதுவாக நேரத்தைப் பயன்படுத்துகின்றன அல்லது முன்கூட்டியே செயலாக்குகின்றன, அதன் பிறகு சீரற்ற மதிப்புகளை சரியான நேரத்தில் விநியோகத்திலிருந்து பெறலாம். செயல்பாடு உட்புறமாக, வழிமுறை இரண்டு அட்டவணைகளை ஆலோசிக்கிறது, ஒரு நிகழ்தகவு அட்டவணை மற்றும் ஒரு மாற்றுப்பெயர் அட்டவணை (for). ஒரு சீரற்ற முடிவை உருவாக்க, இரண்டு அட்டவணைகளில் ஒரு குறியீட்டை தீர்மானிக்க ஒரு நியாயமான பகடை உருட்டப்படுகிறது. அந்த குறியீட்டில் சேமிக்கப்பட்ட நிகழ்தகவின் அடிப்படையில், ஒரு பக்கச்சார்பான நாணயம் பின்னர் புரட்டப்படுகிறது, மேலும் ஃபிளிப் இன் விளைவு மற்றும் மற்றும் இடையே தேர்வு செய்ய பயன்படுத்தப்படுகிறது. மேலும் திட்டவட்டமாக, வழிமுறை பின்வருமாறு செயல்படுகிறதுஃ ஒரு சீரான சீரற்ற மாறுபாட்டை உருவாக்கவும். மற்றும் விடுங்கள். (இது ஒரே மாதிரியாக விநியோகிக்கப்பட்டு ஒரே மாதிரியாக விநியோகிக்கப்படுகிறது.) இருந்தால், திரும்பிச் செல்லுங்கள். இது பக்கச்சார்பான நாணய திருப்பம். இல்லையெனில், திரும்பிச் செல்லுங்கள். மார்ஸாக்லியா மற்றும் பலர் முன்மொழிந்த நிகழ்தகவு அட்டவணையின் மாற்று உருவாக்கம். "சதுர ஹிஸ்டோகிராம்" முறையாக, கணக்கீட்டிற்கு பதிலாக மூன்றாவது படியில் (எங்கே) நிபந்தனையைப் பயன்படுத்துகிறது. அட்டவணை உருவாக்கம் இரண்டு சக்தி போன்ற வசதியான மதிப்புக்கு அதிகரிக்க கூடுதல் நிகழ்தகவுகளுடன் விநியோகம் திணிக்கப்படலாம். அட்டவணையை உருவாக்க, முதலில் துவக்கவும். இதைச் செய்யும்போது, அட்டவணை உள்ளீடுகளை மூன்று பிரிவுகளாகப் பிரிக்கவும்ஃ "ஓவர்ஃபுல்" குழு, எங்கே, "அண்டர்ஃபுல்" குழு, எங்கே மற்றும் தொடங்கப்படவில்லை, மற்றும் "சரியாக முழு" குழு, எங்கே அல்லது தொடங்கப்பட்டுள்ளது. தொடர்புடைய மதிப்பு ஒருபோதும் ஆலோசிக்கப்படாது மற்றும் முக்கியமற்றது, ஆனால் ஒரு மதிப்பு விவேகமானது. அனைத்து அட்டவணை உள்ளீடுகளும் சரியாக நிரம்பாத வரை, பின்வரும் படிகளை மீண்டும் செய்யவும்ஃ தன்னிச்சையாக ஒரு அதிகப்படியான உள்ளீடு மற்றும் குறைவான உள்ளீட்டைத் தேர்ந்தெடுக்கவும். (இவற்றில் ஒன்று இருந்தால், மற்றொன்றும் இருக்க வேண்டும்.) முடிவுக்கான நுழைவாயிலில் பயன்படுத்தப்படாத இடத்தை அமைப்பதன் மூலம் ஒதுக்குங்கள். உள்ளீட்டிலிருந்து ஒதுக்கப்பட்ட இடத்தை மாற்றுவதன் மூலம் அகற்றவும். நுழைவு இப்போது சரியாக நிரம்பியுள்ளது. இன் புதிய மதிப்பின் அடிப்படையில் பொருத்தமான வகைக்கு உள்ளீட்டை ஒதுக்குங்கள். ஒவ்வொரு மறு செய்கையும் குறைந்தபட்சம் ஒரு உள்ளீட்டை "சரியாக முழு" வகைக்கு நகர்த்துகிறது (மற்றும் கடைசி இரண்டு நகர்வுகள்), எனவே செயல்முறை அதிகபட்ச மறு செய்கைகளுக்குப் பிறகு நிறுத்தப்படும் என்பது உறுதி. ஒவ்வொரு மறு செய்கையும் சரியான நேரத்தில் செய்யப்படலாம், எனவே அட்டவணையை சரியான நேரத்தில் அமைக்க முடியும். மிதக்கும்-புள்ளி ரவுண்டிங் பிழைகள் படி 1 இல் குறிப்பிடப்பட்டுள்ள உத்தரவாதத்தை மீறக்கூடும் என்று வோஸ் சுட்டிக்காட்டுகிறார். ஒரு வகை மற்றொன்றுக்கு முன் காலியாக இருந்தால், மீதமுள்ள உள்ளீடுகள் மிகக் குறைந்த பிழையுடன் 1 ஆக அமைக்கப்பட்டிருக்கலாம். மிதக்கும் புள்ளிக்கான தீர்வு கணக்கியல் சில நேரங்களில் வாக்கர்-வோஸ் முறை அல்லது வோஸ் அலியாஸ் முறை என்று அழைக்கப்படுகிறது. அலியாஸ் அமைப்பு தனித்துவமானது அல்ல. தேடல் செயல்முறை சற்று வேகமாக இருப்பதால் (ஆலோசிக்க வேண்டிய அவசியமில்லை என்பதால்), அட்டவணை உருவாக்கத்தின் போது ஒரு குறிக்கோள் கூட்டுத்தொகையை அதிகரிப்பதாகும். இதை உகந்த முறையில் செய்வது NP கடினமாக மாறும், ஆனால் ஒரு பேராசை வழிமுறை நியாயமான நெருக்கமாக வருகிறதுஃ பணக்காரர்களிடமிருந்து கொள்ளையடித்து ஏழைகளுக்குக் கொடுங்கள். அதாவது, ஒவ்வொரு படியிலும் மிகப்பெரிய மற்றும் மிகச்சிறியதைத் தேர்ந்தெடுக்கவும். இதற்கு வரிசைப்படுத்தல் தேவைப்படுவதால், அதற்கு நேரம் தேவைப்படுகிறது. ஒரு சீரான விலகல் வேகமாக இருந்தால் மாற்றுப்பெயர் முறை மிகவும் திறமையானது என்றாலும், சீரற்ற பிட் பயன்பாட்டின் அடிப்படையில் இது உகந்ததாக இல்லாத சந்தர்ப்பங்கள் உள்ளன. ஏனென்றால், ஒரு சில சீரற்ற பிட்கள் மட்டுமே தேவைப்படும்போது கூட, ஒவ்வொரு முறையும் இது ஒரு முழு துல்லியமான சீரற்ற மாறுபாட்டைப் பயன்படுத்துகிறது. நிகழ்தகவுகள் குறிப்பாக நன்கு சமநிலையாக இருக்கும்போது ஒரு வழக்கு எழுகிறது, பல மற்றும் தேவையில்லை. உற்பத்தி செய்வது நேரத்தை வீணடிப்பதாகும். எடுத்துக்காட்டாக, 32-பிட் சீரற்ற மாறுபாட்டை 32 தேர்வுகளை செய்ய பயன்படுத்தலாம், ஆனால் மாற்றுப்பெயர் முறை ஒன்றை மட்டுமே உருவாக்கும். சாத்தியக்கூறுகள் வலுவாக சமநிலையற்றதாக இருக்கும்போது மற்றொரு வழக்கு எழுகிறது. எடுத்துக்காட்டாக, பெரும்பாலான நேரங்களில், வழக்கு 1 பொருந்தும் என்பதை தீர்மானிக்க ஒரு சில சீரற்ற பிட்கள் மட்டுமே தேவைப்படுகின்றன. இத்தகைய சந்தர்ப்பங்களில், மார்ஸாக்லியா மற்றும் பலர் விவரித்த அட்டவணை முறை. அதிக செயல்திறன் கொண்டது. அதே நிகழ்தகவுடன் நாம் பல தேர்வுகளைச் செய்தால், சராசரியாக ஒரு பக்கச்சார்பற்ற சீரற்ற பிட்டை விட மிகக் குறைவாகவே தேவைப்படலாம். எண்கணித குறியீட்டு நுட்பங்களைப் பயன்படுத்தி பைனரி என்ட்ரோபி செயல்பாட்டால் கொடுக்கப்பட்ட வரம்பை நாம் அணுகலாம். இலக்கியம் டொனால்ட் க்னுத், தி ஆர்ட் ஆஃப் கம்ப்யூட்டர் புரோகிராமிங், தொகுதி 2: அரை எண் வழிமுறைகள், பிரிவு 3.4.1. செயல்படுத்தல்கள் http://www.keithschwarz.com/darts-dice-coins கீத் ஸ்வார்ஸ்ஃ விரிவான விளக்கம், வோஸின் வழிமுறையின் எண் ரீதியாக நிலையான பதிப்பு மற்றும் ஜாவா செயல்படுத்தலுக்கான இணைப்பு https://jugit.fz-juelich.de/mlz/ransampl ஜோச்சிம் வுட்கேஃ ஒரு சிறிய சி நூலகமாக செயல்படுத்தல். https://gist.github.com/0b5786e9bfc73e75eb8180b5400cd1f8 லியாம் ஹுவாங் சி + + https://github.com/joseftw/jos.weightedresult/blob/develop/src/JOS.WeightedResult/AliasMethodVose.cs சி #இல் வோஸின் வழிமுறையை செயல்படுத்துகிறார். மிதக்கும் புள்ளி ஸ்திரமின்மை இல்லாமல் வோஸின் வழிமுறையை https://github.com/cdanek/KaimiraWeightedList C #செயல்படுத்துதல். குறிப்புகள் சூடோரேண்டம் எண் ஜெனரேட்டர்கள்