ഹാമിംഗ് കോഡ്

ഇംഗ്ലീഷ് വിലാസം

http://ml.wikipedia.org/wiki/Hamming_code

ബൈനറി ഹാമിംഗ് കോഡ്
ഹാമിംഗ്(7,4)-കോഡ് (with $r=3$)
Named after	റിച്ചാർഡ് ഹാമിംങ്
Classification
Type	Linear block code
Parameters
Block length	$2^r-1$ where $r \geq 2$
Message length	$2^r-r-1$
Rate	$1 - r / (2^r-1)$
Distance	$3$
Alphabet size	2
Notation	$\left[2^r-1, 2^r-r-1,3 \right]_2$-code
Properties
സമഗ്ര കോഡ്

ഹാമിംഗ് കോഡ്‌ പ്രധാനമായും കമ്പ്യൂട്ടറുകൾ തമ്മിലുള്ള വിവര വിനിമയത്തിൽ ഉണ്ടാകുന്ന തെറ്റുകൾ കണ്ടു പിടിക്കാൻ ഉപയോഗിക്കുന്ന. വിവര വിനിമയത്തിനിടയിൽ സാധാരണ പാരിറ്റി കോഡ് ഉപയോഗിച്ച് തെറ്റുകൾ കണ്ടെത്താനാകില്ല, എന്നാൽ ഹാമിംഗ് കോഡ് ഉപയോഗിക്കുകയാണെങ്കിൽ രണ്ടു ബിറ്റ് തെറ്റുകൾ വരെ കണ്ടെത്തുവാനും, ഒരു തെറ്റ് സ്വയം തിരുത്തുവാനും കഴിയും.. 1950-ൽ റിച്ചാർഡ് ഹാമിംങ് ആണ് ഈ കോഡ്‌ നിർവചിച്ചത്. ഹാമിംഗ് കോഡിന്റെ പ്രത്യേകത അവ സമഗ്ര കോഡ് ആണെന്നുള്ളതാണ്.

ഇതും കൂടി കാണുക

• ടർബോ കോഡ്
• റീഡ് സോളോമോൻ തെറ്റ് തിരുത്തൽ

അവലംബം

• Moon, Todd K. (2005). Error Correction Coding. New Jersey: John Wiley & Sons. ഐ.എസ്.ബി.എൻ. 978-0-471-64800-0. 
• MacKay, David J.C. (September 2003). Information Theory, Inference and Learning Algorithms. Cambridge: Cambridge University Press. ഐ.എസ്.ബി.എൻ. 0-521-64298-1. 
• D.K. Bhattacharryya, S. Nandi. "An efficient class of SEC-DED-AUED codes". 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97). pp. 410–415. ഡി.ഒ.ഐ.:10.1109/ISPAN.1997.645128. 

പുറത്തേക്കുള്ള കണ്ണികൾ

• ഹാമിംഗ് ദൂരം കണക്കു കൂട്ടുന്നതിനുള്ള സി.ജി.ഐ സ്ക്രിപ്റ്റ്