ஹேமிங் குறியீடு என்றால் என்ன: வரலாறு, வேலை மற்றும் அதன் பயன்பாடுகள்

டிஜிட்டல் அமைப்புகளில், பரிமாற்றப்பட்ட தரவு தொடர்பு வெளிப்புற சத்தம் மற்றும் வேறு ஏதேனும் உடல் தோல்விகள் காரணமாக சிதைக்கப்படலாம். கடத்தப்பட்ட தரவு கொடுக்கப்பட்ட உள்ளீட்டு தரவுடன் பொருந்தவில்லை என்றால், அது ‘பிழை’ என்று அழைக்கப்படுகிறது. தரவு பிழைகள் டிஜிட்டல் அமைப்புகளில் முக்கிய தரவை நீக்க முடியும். தரவு பரிமாற்றம் டிஜிட்டல் அமைப்புகளில் பிட்கள் (0 மற்றும் 1) வடிவத்தில் இருக்கும். பிட் யாராவது மாற்றப்பட்டால், முழு கணினியின் செயல்திறனும் பாதிக்கப்படலாம். பிட் ‘1’ பிட் ‘0’ அல்லது அதற்கு நேர்மாறாக மாற்றப்பட்டால், அது பிட் பிழை என்று அழைக்கப்படுகிறது. வேறு உள்ளன பிழைகள் வகைகள் ஒற்றை பிட் பிழைகள், பல பிழைகள் மற்றும் வெடிப்பு பிழைகள் போன்றவை. இந்த கட்டுரையில், பிழை திருத்தம் மற்றும் கண்டறிதல் மற்றும் சுத்தியல் குறியீடு பற்றி விவாதிக்கிறோம்.

பிழை கண்டறிதல் மற்றும் திருத்தம் என்றால் என்ன?

டிஜிட்டல் தகவல்தொடர்புகளில், ஒரு கணினி / நெட்வொர்க்கிலிருந்து மற்றொரு கணினி / நெட்வொர்க்கிற்கு தகவல்களை மாற்றுவதில் பிழை இருந்தால் தரவு இழக்கப்படும். எனவே, பிழைகளைக் கண்டறிந்து சரிசெய்வது முக்கியம். சில பிழை கண்டறிதல் பயனுள்ள தகவல்தொடர்புக்கான பிழைகளைக் கண்டறிந்து சரிசெய்ய திருத்த முறைகள் பயன்படுத்தப்படுகின்றன. இந்த முறைகள் பயன்படுத்தப்பட்டால், தரவை அதிக துல்லியத்துடன் மாற்ற முடியும்.

பிழை கண்டறிதல் என்பது வரையறுக்கப்படுகிறது, டிஜிட்டல் அமைப்புகளில் டிரான்ஸ்மிட்டர் / அனுப்புநரிடமிருந்து பெறுநருக்கு அனுப்பப்படும் பிழைகளைக் கண்டறியப் பயன்படுத்தப்படும் முறை. பிழைகள் கண்டுபிடிக்க பரிமாற்றத்தின் போது தரவுகளில் பணிநீக்க குறியீடுகள் சேர்க்கப்படுகின்றன. இவை பிழை கண்டறியும் குறியீடுகள் என்று அழைக்கப்படுகின்றன.

பிழை திருத்தம் என்பது டிரான்ஸ்மிட்டரிலிருந்து ரிசீவருக்கு அனுப்பப்படும் தரவை திருத்துவதாகும். பிழை திருத்தம் இரண்டு வகைகளில் செய்யப்படலாம்.

பின்தங்கிய பிழை திருத்தம்

இந்த வகை பிழை திருத்தத்தில், ரிசீவர் பிழையைக் கண்டறிந்தால் தரவை மீண்டும் அனுப்புமாறு அனுப்புநரை மீண்டும் கோருகிறார்.

முன்னோக்கி பிழை திருத்தம்

பெறுநரால் பெறப்பட்ட தரவு பிழையைக் கண்டறிந்தால், அது தானாகவே தரவைச் சரிசெய்து மீட்டெடுக்க பிழை-திருத்தும் குறியீடுகளை இயக்குகிறது.

தரவு பிட்கள் மற்றும் ‘r’ no.of தேவையற்ற பிட்கள் இருந்தால், தகவலின் சேர்க்கைகள் 2r ஆக இருக்கும்.

2r> = m + r + 1

பிழை கண்டறிதல் குறியீடுகளின் வகைகள்

பெறப்பட்ட தரவுகளில் உள்ள பிழைகளை 3 வகையான பிழை கண்டறிதல் குறியீடுகளைப் பயன்படுத்தி கண்டறிய முடியும். அவை, பரிதி காசோலை, சுழற்சி பணிநீக்க காசோலை (சி.ஆர்.சி) மற்றும் நீளமான பணிநீக்க காசோலை.

பரிதி காசோலை

பரிதி பிட் எனப்படும் தேவையற்ற பிட், சமநிலை அல்லது ஒற்றைப்படை சமநிலையின் போது கூட. சமநிலை பிட் சேர்க்க ரிசீவர் ஒரு சட்டகத்தில் no.of பிட்களை (1 கள்) கணக்கிடுகிறார். இது பரிதி சோதனை என்று அழைக்கப்படுகிறது. ஒரு சட்டகத்தில் no.of 1 கள் சமமாக இருந்தால், பூஜ்ஜிய மதிப்புடன் ‘1’களைச் சேர்ப்பதன் மூலம் சமத்துவம் கூட பயன்படுத்தப்படுகிறது. இதேபோல், no.of 1 இன் ஒற்றைப்படை, பின்னர் ‘1’ மதிப்புடன் பிட்டைச் சேர்ப்பதன் மூலம் ஒற்றைப்படை சமநிலை பயன்படுத்தப்படுகிறது.

பிழை-கண்டறிதல்

எனவே, மூலத்திலிருந்து பெறுநரால் பெறப்பட்ட சட்டகம் / தேதி சிதைக்கப்படவில்லை என்பதை உறுதிப்படுத்த இது பயன்படுகிறது. இந்த வகை பிழை கண்டறிதலில், பெறப்பட்ட சட்டத்தில் கூட 1 இன் எண் இருக்க வேண்டும். எல்லா வகையான பிழைகளையும் கண்டறிவதில் இது மிகவும் குறைவானது.

நீளமான பணிநீக்க சோதனை (எல்.ஆர்.சி)

கோழிகள் பிட்களின் தொகுப்பு / தொகுதி ஏற்பாடு செய்யப்பட்டுள்ளன, பின்னர் ஒவ்வொரு சட்டகத்திலும் சமநிலை பிட்டை சரிபார்க்க எல்.ஆர்.சி முறையைப் பயன்படுத்தலாம். இது அசல் தரவுகளுடன் சமநிலை பிட்களின் தொகுப்பை அனுப்ப உதவுகிறது மற்றும் பணிநீக்கத்தை சரிபார்க்கிறது.

சுழற்சி பணிநீக்க சோதனை

மூலத்திலிருந்து பெறப்பட்ட தரவு / சட்டகம் செல்லுபடியாகும் இல்லையா என்பதைக் கண்டறிய அவரது வகை பயன்படுத்தப்படுகிறது. இது அனுப்பப்பட வேண்டிய தரவின் பைனரி பிரிவில் ஈடுபடுகிறது மற்றும் பல்லுறுப்புக்கோவைகளைப் பயன்படுத்துகிறது (வகுப்பியை உருவாக்க). முன் பரிமாற்றம் , மீதமுள்ளதைக் கணக்கிட தரவு / பிட்கள் / சட்டகத்தில் அனுப்புநரால் ஒரு பிரிவு செயல்பாடு செய்யப்படுகிறது.

சுழற்சி-பணிநீக்கம்-சோதனை

அனுப்புநரிடமிருந்து உண்மையான தரவு பரிமாற்றத்தின் போது, ​​இது உண்மையான தரவின் முடிவில் எஞ்சியதை சேர்க்கிறது. உண்மையான தரவு மற்றும் மீதமுள்ள கலவையானது குறியீட்டு சொல் என அழைக்கப்படுகிறது. தரவு குறியீட்டு வார்த்தைகளின் வடிவத்தில் அனுப்பப்படுகிறது. இந்த செயல்பாட்டில், தரவு சிதைந்திருந்தால், தரவு பெறுநரால் நிராகரிக்கப்படும், இல்லையெனில் அது ஏற்றுக்கொள்ளப்படும்.

ஹேமிங் கோட் என்றால் என்ன?

ஹேமிங் குறியீடு 2-இடைநிலை பிழைகள் வரை பிழை கண்டறிதல் செயல்பாட்டில் பயன்படுத்தப்படும் ஒரு நேரியல் குறியீடாக வரையறுக்கப்படுகிறது. இது ஒற்றை பிட் பிழைகளைக் கண்டறியும் திறன் கொண்டது. இந்த முறையில், தரவை குறியாக்க அனுப்பியவர் தேவையற்ற பிட்கள் தரவு / செய்தியில் சேர்க்கப்படுவார். பிழை கண்டறிதல் மற்றும் திருத்தம் செய்ய, பிழை திருத்தும் செயல்முறைக்கு இந்த தேவையற்ற பிட்கள் சில நிலைகளில் சேர்க்கப்படுகின்றன.

சுத்தியல்-குறியீடு

சுத்தியல் குறியீடுகளின் வரலாறு

1950 ஆம் ஆண்டில், ரிச்சர்ட் டபிள்யூ. ஹேமிங் தரவுகளில் உள்ள பிழைகளைக் கண்டறிந்து சரிசெய்ய ஹேமிங் குறியீடுகளைக் கண்டுபிடித்தார். அதிக நம்பகத்தன்மை கொண்ட கணினிகளின் பரிணாம வளர்ச்சிக்குப் பிறகு, அவர் 1-பிழை திருத்தும் குறியீடுகளுக்கு ஹேமிங் குறியீடுகளை அறிமுகப்படுத்தினார், பின்னர் அவர் 2-பிழையைக் கண்டறியும் குறியீடுகளை நீட்டினார். சமநிலை சரிபார்ப்பு தரவுகளில் பிழைகளைக் கண்டறிந்து சரிசெய்ய முடியாததால் சுத்தியல் குறியீடுகள் உருவாக்கப்படுகின்றன. உண்மையான தரவு மற்றும் பணிநீக்க பிட்களுக்கு இடையில் எந்தவொரு தொகுதி நீளத்திற்கும் ஹேமிங் குறியீடுகள் செருகப்படுகின்றன. பிழை திருத்தும் முறைகளின் சிக்கல்களைச் சரிசெய்ய அவர் வழிமுறைகளின் வரிசையை உருவாக்கினார், மேலும் இந்த குறியீடுகள் ஈ.சி.சி நினைவகத்தில் பரவலாகப் பயன்படுத்தப்படுகின்றன.

ஹேமிங் குறியீட்டைப் பயன்படுத்தி ஒரு செய்தியை குறியாக்கம் செய்யும் செயல்முறை

அனுப்புநரால் ஒரு சுத்தியல் குறியீட்டைப் பயன்படுத்தி ஒரு செய்தியை குறியாக்கம் செய்யும் செயல்முறை 3 படிகளை உள்ளடக்கியது.

படி 1: முதல் படி ஒரு செய்தியில் தேவையற்ற பிட்களைக் கணக்கிடுவது

• எடுத்துக்காட்டாக, ஒரு செய்தியில் ‘n’ no.of பிட்கள் மற்றும் ‘p’ no.of தேவையற்ற பிட்கள் செய்தியில் சேர்க்கப்பட்டால், ‘np’ வெவ்வேறு நிலைகளைக் குறிக்கிறது (n + p + 1).
• ஒவ்வொரு பிட் நிலையிலும் பிழையின் இருப்பிடத்தை (n + p) குறிக்கிறது
• 1 (கூடுதல் நிலை) எந்த பிழையும் குறிக்கவில்லை.
• ‘P’ என்பது 2 ^ p (2p) நிலைகளைக் குறிப்பதால், அவை (n + p + 1) நிலைகளுக்கு சமம்.

படி 2: தேவையற்ற பிட்களை சரியான / சரியான நிலையில் வைக்கவும்

1, 2, 4, 8, 16 போன்ற 2 இன் சக்தியாக இருக்கும் பிட் நிலைகளில் 'p' பிட்கள் செருகப்படுகின்றன. இந்த பிட் நிலைகள் p1 (நிலை 1), p2 (நிலை 2), p3 (நிலை 4), முதலியன.

படி 3: தேவையற்ற பிட்களின் மதிப்புகளைக் கணக்கிடுங்கள்

• தேவையற்ற பிட்களின் மதிப்புகளைக் கணக்கிட இங்கே பரிதி பிட்கள் பயன்படுத்தப்படுகின்றன.
• பரிதி பிட்கள் ஒரு செய்தியில் 1 ஐ 1 அல்லது ஒற்றைப்படை செய்யலாம்.
• ஒரு செய்தியில் மொத்தம் 1 இன் சமம் இருந்தால், சமநிலை கூட பயன்படுத்தப்படுகிறது
• ஒரு செய்தியில் மொத்தம் 1 இன் ஒற்றைப்படை என்றால், ஒற்றைப்படை சமநிலை பயன்படுத்தப்படுகிறது.

ஹேமிங் குறியீட்டில் ஒரு செய்தியை மறைகுறியாக்க செயல்முறை

ஹேமிங் குறியீட்டைப் பயன்படுத்தி ரிசீவர் அனுப்பியவரிடமிருந்து பெறப்பட்ட செய்தியை டிக்ரிப்ட் செய்யும் செயல்முறை பின்வரும் படிகளை உள்ளடக்கியது. இந்த செயல்முறை ஒரு செய்தியில் உள்ள பிழைகளைக் கண்டறிந்து சரிசெய்ய மீண்டும் கணக்கிடுவதைத் தவிர வேறில்லை.

படி 1: தேவையற்ற பிட்களை எண்ணுங்கள்

தேவையற்ற பிட்களைப் பயன்படுத்தி செய்தியை குறியாக்க சூத்திரம்,

2p≥ n + p + 1

படி 2: அனைத்து தேவையற்ற பிட்களின் நிலைகளையும் சரிசெய்யவும்

1,2,4,8,16,32 போன்ற 2 சக்திகளின் பிட் நிலைகளில் ‘p’ no.of தேவையற்ற பிட்கள் வைக்கப்படுகின்றன

படி 3: சமநிலை சோதனை (ஒற்றைப்படை சமநிலை மற்றும் சமநிலை)

தரவு பிட்கள் மற்றும் தேவையற்ற பிட்களில் உள்ள 1 இன் அடிப்படையில் பரிதி பிட்கள் கணக்கிடப்படுகின்றன.

உதாரணத்திற்கு

P1 இன் சமநிலை 1, 3, 5, 7, 9, 11,…

P2 இன் சமநிலை 2, 3, 6, 7, 10, 11,…

P3 இன் சமநிலை 4-7, 12-15, 20-23,…

சுத்தியல் குறியீட்டின் நன்மைகள்

ஒரு தரவு ஸ்ட்ரீமில் ஒற்றை பிட் பிழைகள் இருந்தால், ஹேமிங் குறியீட்டைப் பயன்படுத்துவதன் முக்கிய நன்மை செலவு குறைந்ததாகும்.

• இது பிழை கண்டறிதலை வழங்க முடியும், மேலும் திருத்தத்திற்கான பிழையைக் கொண்ட பிட்டையும் குறிக்கிறது.
• கணினி நினைவகம் மற்றும் ஒற்றை பிட் பிழை திருத்தம் மற்றும் கண்டறிதல் ஆகியவற்றில் பயன்படுத்த சுத்தியல் குறியீடுகள் மிகவும் எளிதானவை மற்றும் சிறந்தவை.

சுத்தியல் குறியீட்டின் தீமைகள்

• ஒற்றை பிட் பிழை திருத்தம் மற்றும் கண்டறிதலுக்கு மட்டுமே இது சிறந்தது. பல பிட்கள் பிழைகள் இருந்தால், முழுதும் சிதைக்கப்படலாம்.
• ஹேமிங் குறியீடு வழிமுறை ஒற்றை பிட் பிழைகளை மட்டுமே தீர்க்க முடியும்.

சுத்தியல் குறியீடுகளின் பயன்பாடுகள்

சுத்தியல் குறியீடுகள் இதில் பயன்படுத்தப்படுகின்றன,

• கம்ப்யூட்டிங்
• தொலைத்தொடர்பு
• தரவு சுருக்க
• புதிர்கள் மற்றும் டர்போ குறியீடுகளை தீர்க்கிறது
• செயற்கைக்கோள்கள்
• பிளாஸ்மா கேம்
• கவச கம்பிகள்
• மோடம்கள்
• கணினி நினைவகம்
• இணைப்பிகளைத் திறக்கவும்
• உட்பொதிக்கப்பட்ட அமைப்புகள் மற்றும் செயலி

அடிக்கடி கேட்கப்படும் கேள்விகள்

1). ஹேமிங் குறியீடு 2-பிட் பிழைகளைக் கண்டறிய முடியுமா?

ஹேமிங் குறியீடுகள் தரவு ஸ்ட்ரீமில் 2-பிட் பிழைகள் வரை கண்டறிந்து சரிசெய்யலாம்

2). ஹேமிங் குறியீட்டை எவ்வாறு சரிசெய்வீர்கள்?

உண்மையான தரவு மற்றும் தேவையற்ற பிட்களுக்கு இடையில் எந்த நீள தரவுகளிலும் சுத்தியல் குறியீடுகள் வைக்கப்படுகின்றன. இந்த குறியீடுகள் குறைந்தபட்சம் 3 பிட்கள் கொண்ட இடங்கள்

3). பரிதி குறியீடு என்றால் என்ன?

பரிதி குறியீடு அல்லது பரிதி பிட் என்பது பெறப்பட்ட சட்டகத்திற்கு ஒரு பிட் சேர்க்கிறது (தரவு 1 மற்றும் 0 ஐக் கொண்டுள்ளது) மொத்த எண்ணிக்கையிலான பிட்களை (1 கள்) சமமாகவோ அல்லது ஒற்றைப்படையாகவோ உருவாக்குகிறது.

4). தரவுக்கு இடையிலான சுத்தியல் தூரம் என்ன?

சம நீளத்தின் இரண்டு வெவ்வேறு தரவு ஸ்ட்ரீம்களுக்கு இடையிலான சுத்தியல் தூரம் no.of 1’s ஆகும்.

XOR செயல்பாட்டைப் பயன்படுத்தி சம நீளத்தின் இரண்டு தரவு சரங்களுக்கு இடையிலான சுத்தியல் தூரத்தை கணக்கிட முடியும்.

எடுத்துக்காட்டாக, ஒரு = 11011001

b = 10011101

சுத்தியல் தூரத்தை இவ்வாறு கணக்கிடலாம்,

11011001 ⊕ 10011101 = 01000100 (எண் 1-பிட்கள் 2)

இதன் விளைவாக வரும் தரவு ஸ்ட்ரீமில் 1 இன் எண்ணிக்கையை சுத்தியல் தூரம் குறிக்கிறது

எனவே, d (11011001, 10011101) = 2

இதேபோல், 010 011 = 001, டி (010, 011) = 1.

5). ஹேமிங் குறியீடு சுழற்சியா?

ஆம், சுத்தியல் குறியீடுகள் சுழற்சி குறியீடுகளுக்கு சமமானவை, அவை பிழையைக் கண்டறியும் குறியீடுகளாகப் பயன்படுத்தப்படலாம்.

இதனால் இது பிழை திருத்தம் மற்றும் கண்டறிதல், பிழை கண்டறிதல் வகைகள், சுத்தியல் குறியீடுகள் , ஹேமிங் குறியீடுகள், சுத்தியல் குறியீடுகளின் பயன்பாடுகள், நன்மைகள் மற்றும் ஹேமிங் குறியீடுகளின் தீமைகள் ஆகியவற்றைப் பயன்படுத்தி செய்தியை குறியாக்க மற்றும் மறைகுறியாக்கும் செயல்முறை. உங்களுக்கான கேள்வி இங்கே, ‘பிழை கண்டறிதல் மற்றும் திருத்தத்தின் பயன்பாடுகள் யாவை?’