Token-based replay
டோக்கன் அடிப்படையிலான ரீப்ளே நுட்பம் என்பது ஒரு இணக்கமான சரிபார்ப்பு வழிமுறையாகும், இது ஒரு செயல்முறை அதன் மாதிரியுடன் எவ்வளவு நன்றாக ஒத்துப்போகிறது என்பதை மாதிரியில் உள்ள ஒவ்வொரு தடயத்தையும் மீண்டும் இயக்குவதன் மூலம் சரிபார்க்கிறது (பெட்ரி நிகர குறியீட்டில்). நான்கு கவுண்டர்களைப் பயன்படுத்தி தயாரிக்கப்பட்ட டோக்கன்கள், நுகரப்பட்ட டோக்கன்கள், காணாமல் போன டோக்கன்கள் மற்றும் மீதமுள்ள டோக்கன்களைப் பயன்படுத்தி, இது ஒரு மாற்றம் சுட வேண்டிய கட்டாயத்தில் உள்ள சூழ்நிலைகளையும், ரீப்ளே முடிந்த பிறகு மீதமுள்ள டோக்கன்களையும் பதிவு செய்கிறது. ஒவ்வொரு கவுண்டரிலும் உள்ள எண்ணிக்கையின் அடிப்படையில், ட்ரேஸ் மற்றும் மாடலுக்கு இடையிலான ஃபிட்னஸ் மதிப்பை நாம் கணக்கிடலாம். டோக்கன்-ரீப்ளே நுட்பம் மறுதொடக்கத்தின் போது ஒரு தடத்தைக் கண்காணிக்க நான்கு கவுண்டர்களைப் பயன்படுத்துகிறதுஃ உற்பத்தி செய்யப்பட்ட டோக்கன்கள்ஃ நுகரப்பட்ட டோக்கன்கள்ஃ காணாமல் போன டோக்கன்கள் (அங்கு இல்லாதபோது நுகரப்படுகின்றன): மீதமுள்ள டோக்கன்கள் (உற்பத்தி செய்யப்பட்ட ஆனால் நுகரப்படவில்லை) மாறுபாடுகள்ஃ எந்த நேரத்திலும்ஃ முடிவில்ஃ ஆரம்பத்தில், மூல இடத்திற்கு (p = 1) ஒரு டோக்கன் தயாரிக்கப்படுகிறது, இறுதியில், மூழ்கி இடத்திலிருந்து (c '= c + 1) ஒரு டோக்கன் நுகரப்படுகிறது. ரீப்ளே முடிவடையும் போது, ஃபிட்னஸ் மதிப்பை பின்வருமாறு கணக்கிடலாம்ஃ எடுத்துக்காட்டு பெட்ரி நிகர குறியீட்டில் பின்வருமாறு ஒரு செயல்முறை மாதிரி உள்ளது என்று வைத்துக்கொள்வோம்ஃ எடுத்துக்காட்டு 1: M மாதிரியில் ட்ரேஸ் () ஐ ரீப்ளே செய்யுங்கள் படி 1: ஒரு டோக்கன் தொடங்கப்படுகிறது. ஒரு தயாரிக்கப்பட்ட டோக்கன் () உள்ளது. படி 2: செயல்பாடு சுட 1 டோக்கனை பயன்படுத்துகிறது மற்றும் 2 டோக்கன்களை (மற்றும்) உருவாக்குகிறது. படி 3: செயல்பாடு 1 டோக்கனை பயன்படுத்துகிறது மற்றும் 1 டோக்கனை (மற்றும்) உருவாக்குகிறது. படி 4: செயல்பாடு 1 டோக்கனை பயன்படுத்துகிறது மற்றும் 1 டோக்கனை (மற்றும்) உருவாக்குகிறது. படி 5: செயல்பாடு 2 டோக்கன்களைப் பயன்படுத்துகிறது மற்றும் 1 டோக்கனை (,) உருவாக்குகிறது. படி 6: இறுதி இடத்தில் உள்ள டோக்கன் நுகரப்படுகிறது (). தடம் நிறைந்தது. மாதிரியில் உள்ள தடம் () இன் பொருத்தம் பின்வருமாறுஃ எடுத்துக்காட்டு 2: மாதிரியில் தடத்தை (a, b, d) மறுதொடக்கம் செய்யுங்கள் M படி 1: ஒரு டோக்கன் தொடங்கப்படுகிறது. ஒரு தயாரிக்கப்பட்ட டோக்கன் () உள்ளது. படி 2: செயல்பாடு சுட 1 டோக்கனை பயன்படுத்துகிறது மற்றும் 2 டோக்கன்களை (மற்றும்) உருவாக்குகிறது. படி 3: செயல்பாடு 1 டோக்கனை பயன்படுத்துகிறது மற்றும் 1 டோக்கனை (மற்றும்) உருவாக்குகிறது. படி 4: செயல்பாட்டை நிறுத்த வேண்டும், ஆனால் போதுமான டோக்கன்கள் இல்லை. ஒரு செயற்கை டோக்கன் தயாரிக்கப்பட்டது மற்றும் காணாமல் போன டோக்கன் கவுண்டர் ஒன்று () அதிகரிக்கப்பட்டது. செயற்கை டோக்கன் மற்றும் இடத்தில் உள்ள டோக்கன் நுகரப்படுகின்றன () மற்றும் ஒரு டோக்கன் இடத்தில் இறுதியில் () தயாரிக்கப்படுகிறது. படி 5: இறுதி இடத்தில் உள்ள டோக்கன் நுகரப்படுகிறது (). தடம் நிறைந்தது. இடத்தில் () ஒரு டோக்கன் மீதமுள்ளது. மாதிரியில் உள்ள சுவடு () இன் பொருத்தம் பின்வருமாறுஃ குறிப்புகள் வழிமுறைகள்