Berger code
தொலைத்தொடர்புகளில், பெர்கர் குறியீடு என்பது ஒரு திசை பிழையைக் கண்டறியும் குறியீடாகும், இது அதன் கண்டுபிடிப்பாளரான ஜே. எம். பெர்கரின் பெயரால் அழைக்கப்படுகிறது. பெர்கர் குறியீடுகள் அனைத்து ஒருதலைப்பட்ச பிழைகளையும் கண்டறிய முடியும். ஒருதலைப்பட்ச பிழைகள் என்பது சமச்சீரற்ற அலைவரிசைகளில் உள்ளதைப் போல ஒன்றை மட்டுமே பூஜ்ஜியங்களாக அல்லது பூஜ்ஜியங்களை மட்டுமே பூஜ்ஜியங்களாக மாற்றும் பிழைகள் ஆகும். பெர்கர் குறியீடுகளின் காசோலை பிட்கள் தகவல் வார்த்தையில் உள்ள அனைத்து பூஜ்ஜியங்களையும் எண்ணி, அந்த எண்ணை இயற்கையான பைனரியில் வெளிப்படுத்துவதன் மூலம் கணக்கிடப்படுகின்றன. தகவல் சொல் பிட்களைக் கொண்டிருந்தால், பெர்கர் குறியீட்டிற்கு "செக் பிட்கள்" தேவை, இது k + n நீளத்தின் பெர்கர் குறியீட்டைக் கொடுக்கிறது. (வேறு வார்த்தைகளில் கூறுவதானால், தகவல் பிட்களைச் சரிபார்க்க காசோலை பிட்கள் போதுமானது). பெர்கர் குறியீடுகள் ஒரே குறியீடு வார்த்தையில் பூஜ்ஜியத்திலிருந்து ஒரு பிழைகள் ஏற்படாத வரை, பூஜ்ஜியத்திலிருந்து பூஜ்ஜிய பிட்-ஃபிளிப் பிழைகளின் எண்ணிக்கையைக் கண்டறிய முடியும். இதேபோல், பெர்கர் குறியீடுகள் பூஜ்ஜியத்திலிருந்து ஒரு பிட்-ஃபிளிப் பிழைகளின் எண்ணிக்கையைக் கண்டறிய முடியும், அதே குறியீடு வார்த்தையில் ஒன்று முதல் பூஜ்ஜிய பிட்-ஃபிளிப் பிழைகள் ஏற்படாது வரை. பெர்கர் குறியீடுகளால் எந்தப் பிழையையும் சரிசெய்ய முடியாது. அனைத்து ஒருதலைப்பட்ச பிழை கண்டறிதல் குறியீடுகளைப் போலவே, பெர்கர் குறியீடுகளும் தாமதம்-உணர்திறன் இல்லாத சுற்றுகளில் பயன்படுத்தப்படலாம். ஒரு திசை பிழையைக் கண்டறிதல் மேலே குறிப்பிட்டுள்ளபடி, பெர்கர் குறியீடுகள் எத்தனை ஒரு திசை பிழைகளைக் கண்டறிகின்றன. கொடுக்கப்பட்ட குறியீடு வார்த்தையைப் பொறுத்தவரை, 1 மதிப்புள்ள சில (அல்லது அனைத்து) பிட்களும் 0 மதிப்பிற்கு மாறிவிட்டால் மட்டுமே பிழைகள் ஏற்பட்டால், இந்த மாற்றம் பெர்கர் குறியீடு செயல்படுத்தல் மூலம் கண்டறியப்படும். ஏன் என்பதைப் புரிந்துகொள்ள, அத்தகைய மூன்று நிகழ்வுகள் உள்ளன என்பதைக் கவனியுங்கள்ஃ குறியீடு வார்த்தையின் தகவல் பகுதியில் சில 1s பிட் 0 களாக மாறிவிட்டன. குறியீடு வார்த்தையின் காசோலை (அல்லது தேவையற்ற) பகுதியில் உள்ள சில 1s பிட்கள் 0 களாக மாறிவிட்டன. தகவல் மற்றும் சரிபார்ப்பு பகுதிகள் இரண்டிலும் சில 1s பிட்கள் 0 களாக மாறிவிட்டன. வழக்கு 1 ஐப் பொறுத்தவரை, தகவல் பிரிவில் உள்ள 0 மதிப்புள்ள பிட்களின் எண்ணிக்கை, பிழையின் வரையறையின்படி அதிகரிக்கும். எனவே, நமது பெர்கர் காசோலை குறியீடு தரவுகளுக்கான உண்மையான 0-பிட்-எண்ணிக்கையை விட குறைவாக இருக்கும், எனவே காசோலை தோல்வியடையும். வழக்கு 2 ஐப் பொறுத்தவரை, தகவல் பிரிவில் உள்ள 0 மதிப்புள்ள பிட்களின் எண்ணிக்கை அப்படியே உள்ளது, ஆனால் காசோலை தரவின் மதிப்பு மாறிவிட்டது. சில 1 கள் 0 களாக மாறியது நமக்குத் தெரியும், ஆனால் 0 கள் எதுவும் 1 களாக மாறவில்லை (இந்த விஷயத்தில் பிழை மாதிரியை நாங்கள் வரையறுத்தது இதுதான்), காசோலை தரவின் குறியிடப்பட்ட பைனரி மதிப்பு குறையும் (எ. கா., பைனரி 1011 முதல் 1010 வரை, அல்லது 1001, அல்லது 0011 வரை). தகவல் தரவு அப்படியே இருப்பதால், அது முன்பு செய்த அதே எண்ணிக்கையிலான பூஜ்ஜியங்களைக் கொண்டுள்ளது, மேலும் அது இனி பிறழ்ந்த காசோலை மதிப்புடன் பொருந்தாது. வழக்கு 3 க்கு, தகவல் மற்றும் காசோலை பிரிவுகள் இரண்டிலும் பிட்கள் மாறிவிட்டால், வழக்கு 1 க்கு விவரிக்கப்பட்டுள்ளபடி, தகவல் பிரிவில் பூஜ்ஜியங்களின் எண்ணிக்கை உயர்ந்துள்ளது என்பதையும், காசோலை பகுதியில் சேமிக்கப்பட்ட பைனரி மதிப்பு குறைந்துள்ளது என்பதையும் கவனிக்கவும். எனவே, இரண்டும் வேறுபட்ட செல்லுபடியாகும் குறியீட்டு வார்த்தையாக மாறும் வகையில் மாறுவதற்கான வாய்ப்பு இல்லை. இதேபோன்ற பகுப்பாய்வு செய்யப்படலாம், மேலும் இது முற்றிலும் செல்லுபடியாகும், சில 0 மதிப்புள்ள பிட்கள் 1 ஆக மாறும் போது ஏற்படும் பிழைகள் மட்டுமே. எனவே, ஒரு குறிப்பிட்ட குறியீட்டு வார்த்தையில் ஏற்படும் அனைத்து பிழைகளும் ஒரே திசையில் ஏற்பட்டால், இந்த பிழைகள் கண்டறியப்படும். அடுத்த குறியீடு சொல் அனுப்பப்படுவதற்கு (எடுத்துக்காட்டாக), பிழைகள் எதிர் திசையில் செல்லலாம், மேலும் அவை அனைத்தும் ஒருவருக்கொருவர் ஒரே திசையில் செல்லும் வரை அவை கண்டறியப்படும். ஒருதலைப்பட்ச பிழைகள் சில சூழ்நிலைகளில் பொதுவானவை. உதாரணமாக, ஃபிளாஷ் நினைவகத்தில், பிட்களை 1 க்கு மீட்டமைப்பதை விட 0 க்கு எளிதாக திட்டமிட முடியும். சுபாஷிஷ் மித்ரா மற்றும் எட்வர்ட் ஜே. மெக்லூஸ்கி, "எந்த ஒருங்கிணைந்த பிழை கண்டறிதல் திட்டத்தை தேர்வு செய்வது? ", நம்பகமான கம்ப்யூட்டிங் மையம், ஸ்டான்போர்ட் பல்கலைக்கழகம், 2000. குறியீட்டு கோட்பாடு பிழை கண்டறிதல் மற்றும் திருத்தம்