කේතය Hamming. සංඛ්යාත්මක තොරතුරු කේතනය

ඕනෑම ස්වයංක්රීය පද්ධතියක් එහි ක්රියාත්මක ලැබුණු දත්ත පවිත්රත්වය තොරතුරු ප්රමාණවත් සංජානනය, වැරදි සොයා, සහ ඔවුන්ගේ නිවැරදි කිරීම් පිළිබඳ ගැටලුවකට මුහුණ වේ. වස්තුව වෙත පවරා ඇති වඩාත් බැරෑරුම් කාර්යයන් තොරතුරු සැකසුම්, එම මෘදුකාංග නරක අංග සඳහා වඩාත් සංකීර්ණ සහ සංවේදී හඳුනා පද්ධතිය සහ තොරතුරු වැරදි ගලා ඔහුගේ වැඩ කටයුතු වේ.

දෝෂ සඳහා තොරතුරු ගලා පරීක්ෂා පවා ඒවා නිවැරදි, එක විකල්පය සංඛ්යාත්මක තොරතුරු කේතාංකනය කිරීමයි. විවිධ දත්ත සමඟ මෙහෙයුමකදී භාවිතා බොහෝ කේත හා ක්රම තිබෙනවා. ඊනියා Hamming කේතය තුළ ඇතිවන නිසි ලෙස සකස් කරගැනීමට, වඩා සංකීර්න සහ නවීන ක්රම නිර්මාණය කිරීම සඳහා ආරම්භක ලක්ෂ්යය වූ කදිම උදාහරණයක් වේ දත්ත සම්ප්රේෂණ දෝෂ.

කේත වල මෙම කතාව මැද භාගයේ 1940 ගනන්වල ආරම්භ වේ. එම අවස්ථාවේ දී, රිචඩ් Hamming සුප්රසිද්ධ බෙල් ලැබ් වැඩ, ගැණිය හැකි යන්ත්රයක් බෙල් ආදර්ශ V ප්රගුණ. එය විදුලි යාන්ත්රික මූලධර්මය භාවිතා කරන නවීන යාන්ත්රණයක් විය. සහය දිවීමේ ඒකක භාවිතා කරන යන්ත්ර නිර්මාණය. ඔවුන්ගේ භාවිතය වේගය සැලකිය යුතු වාසියක් ලබා දෙන්නේ නැත. එක් විප්ලවය සිදු කිරීමට තත්පර කිහිපයක් අවශ්ය විය. දත්ත ඇතුළත් කිරීම සිදුරු කළ කාඩ්පත් මාර්ගයෙන් සිදුවූ, හා කියවීමේ ක්රියාවලිය තුළ දෝෂ විටින් විට ඇති විය. දී සතියේ හඳුනා ගැනීමට හා දෝශ නිවැරදි විශේෂ කේත භාවිතා සොයාගෙන ඇත. යන්ත්ර ක්රියාකරු අනෙක් අතට එම, ආලෝක පහන්, තපිමින් දැනුම් දෝෂය නිවැරදි ගණනය කිරීමේ ක්රියාවලිය නැවත ආරම්භ කරන ලදී. එහෙත් සති අන්ත ක්රියාවලිය විවිධ නීති රීති අනුව සිදු විය. දෝෂයක් අනාවරණය, යන්ත්රය ස්වයංක්රීයව පළමු වැඩසටහන ක්රියාත්මක නතර, හා අනෙකුත් දිගටම කරගෙන.

ඔහු වැඩ කරන වැඩසටහන නැවත ආරම්භ කිරීමට තිබූ නිසා Hamming බොහෝ විට සති අන්ත වැඩ කිරීමට තිබූ බැවින්, එය, පරිගණක වැනි ඉතා කරදර කාරී හැසිරීම, සහ එම බෑගය රැගෙන කොල්කරුවන් කාඩ්පත් නැව් තට්ටු අවිශ්වාස කටයුතු විය. වසර ගණනාවක් දෝෂ නිවැරදි කිරීම සඳහා වඩාත් කාර්යක්ෂම ගණිත ක්රමයක් ඉදිකිරීම සඳහා වැය කිරීමට සිදු විය. එහි ප්රතිඵලයක් ලෙස, 1950 විසින් ඔහු, මෙම ගැටලුව විසඳීම සඳහා හොඳම ක්රමය සොයා අනාවරණය කිරීමට හැකි වූ අතර, එය දැන් ලොව පුරා Hamming කේතය ලෙස හැඳින්වේ.

රිචඩ් Hamming යෝජනා ප්රතිදාන වරක් පුලුල් විය. කිරීම සඳහා වූ ක්රම තොරතුරු සංකේතවත් විශාල කොටස් කිහිපයක් සපයන්න. උදාහරණයක් ලෙස, ක්රමානුකූල කේත වාරණ සමන්විත විශාල පිරිසක්, (සියලු චරිත තොරතුරු හා තිරගත වෙන් කරනු ලැබේ එම වන වෙනත් වචන වලින්) ඊනියා අසම්බන්ධයි කේත අතර වේ.

ක්රමානුකූලව කේතය දී ලක්ෂණය සමතැන ඇත තොරතුරු සංකේත මත රේඛීය මෙහෙයුම් ප්රතිඵලයකි. මේ අනුව ඕනෑම අවසර codeword සහභාගි රේඛීය ස්වාධීන codewords මාලාවක් මත සිදු රේඛීය මෙහෙයුම් ප්රතිඵලයක් ලබා ගැනීමට ඇති හැකියාව ය.

කේතය Hamming ස්වයං නියාමනය කිරීම සඳහා කේත ඇත. මෙම කේත ඔබ ස්වයංක්රීයව දත්ත සම්ප්රේෂණ තුළ වැරදි හඳුනා ගැනීමට ඉඩ ලබා දේ. ඔවුන් ඉදි කිරීමට, නමුත් ඔබ එක් පාලනය (දීර්ඝ) ටිකක් එක් එක් වචනය විග්රහ කළ යුතු ය. ඩිජිටල් ගණනය ඒකක මුළු සංඛ්යාව ප්රතිරූපය පවා තත්ත්වය මත සිටින විට එවැනි තෝරා ගනු ලැබේ.

තනි දෝෂයක් තිබේ නම්, එය ඒකක මුළු සංඛ්යාව සමතැන වෙනස් වනු ඇත.

ස්වයංක්රීය මාතයෙන් නිවැරදි දෝෂයක් ඇති විය හැකි කේත, ස්වයං-නිවැරදි කළේය. එවැනි කේතයක් ගොඩනගන්නේ දැනටමත් විසර්ජන පාලනය තරම් වේ. විශාලතම පොලී යනු ද්විමය කේත වාරණ, නිවැරදි ය.

සාරාංශ ගත කිරීමට, අපි Hamming කේතය ඒකකය චරිත සංඛ්යාව විභාග වන සමතැන පරීක්ෂා කිරීම, මූලධර්මය භාවිතා බව නිගමනය කළ හැක.