Hamming کوډ. د عددي معلومات ايښودنه

په خپل د هر اتومات سیستم د عملياتو سره د معلوماتو د سپیڅلتوب معلومات تر لاسه کړي، د موندلو غلطيو کافي درک ستونزه، او د هغوی د اصلاحات سره مخامخ دي. د نورو جدي دندو د څيز ته ګمارل د معلوماتو د پروسس کولو، لپاره د سافټ ویر بد عناصرو د کشف ډیر پیچلي او حساس سیستم او د معلوماتو د غلطيو د جریان دی خپل کار.

لپاره د غلطيو د خبرتياوو د بهېدنې د آزمایلو او د هم د سمولو يې يو انتخاب، ده چې د عددي معلومات encode. څو کوډونو او ميتودونو سره د بيلابيلو رقمونو او عملياتو په ترڅ کې کارول دي. د تش په نامه Hamming کوډ يو کلاسيک مثال په توګه، چې د ډېر پېچلی او عصري لارو چارو په ترڅ کې راپورته troubleshoot د جوړولو لپاره د پیل ټکی وو ده د معلوماتو د لیږد غلطيو.

د کوډ په کيسه کې د 1940s نيمايي پيل شوه. په هغه وخت کې، ریچارډ Hamming ماستري countable ماشین Bell د نمونوي V، په نامتو Bell Labs کار کوي. بيا دا په قلمه-څنډه میکانیزم چې د electromechanical اصل کاروي وه. د ماشینونه ډیزاین رله واحدونه کارول. د هغوی د استعمال په سرعت کې د پام وړ ګټې نه ورکوي. د ترسره یو انقلاب يو څو ثانيو ته اړتيا لري. معلومات په کمپيوټر باندې د punch cards وسيله رامنځته شوې، او د غلطيو د لوستلو د بهیر کې غيرمعمولې نه وو. په اونۍ کشف او سم غلطيو موندل ځانګړي کوډونه کارول. ماشین Operator د د څراغونو د سترگو ته خبر ورکړی، چې په خپل وار سره د ګمراهۍ سم کړي او د محاسبې د بهير بيا پيل شوي. خو د اونۍ په بهير د مختلفو اصولو سره سم رامنځ ته شوه. An error ده کشف، د ماشین په اتوماتيک ډول د لومړي پروګرام د اعدام ودریږی، او له نورو ته دوام ورکړي.

څرنګه چې د Hamming زياتره يې د اونۍ په کار، چې دا شان د کمپيوټر ډېر غمجنې سلوک، ځکه چې هغه يې د پروګرام په اړه چې د هغه په کار کاوه اوس Exit، او د مجرم د کارتونو د سالیډونه د unreliability وه. څو کاله يې د سمولو لپاره د غلطيو د تر ټولو اغیزمنه الگوريتم په جوړولو ولګول شي. د پایلې په توګه، د 1950 کال هغه و کولای د موندلو او د دې ستونزې د حل تر ټولو ښه لاره په ډاګه کړي، چې دا دی اوس د Hamming کوډ په توګه په نړۍ کې شهرت لري.

د محصول له خوا ریچارد Hamming وړاندیز ځل پراخه وه. لپاره د ميتودونو د معلوماتو د کوډييزونه لپاره څو لوی بلاکونو او ډکه. د مثال په توګه، په سیستماتیک ډول کوډونو جوړوي يوه لويه ډله، چې د یو بلاک جوړ، تش په نامه جدا کودونه (په بل عبارت چې هغه کسان چې په ټولو تورو ته د معلوماتو او پلټنې له ویشل شوي دي).

په منظم او سيستماتيک کوډ یوه ځانګړنه تعادلی دي پر هغو معلوماتو سمبولونه خطي عملیاتو په پایله ده. نو په هر اجازه codeword شتون لري چې د د خطي عملیاتو ترسره پر یو linearly خپلواکه codewords ټولګه پایله ترلاسه امکان.

Hamming کوډ لپاره د ځان د څارنې یو کوډ دی. دغو اصولو ته اجازه درکړي چې په اتوماتيک ډول د معلوماتو د انتقال په ترڅ کې تېروتنې کشف کړي. هغوی ته جوړ کړي، خو تاسو بايد د هر کلمه يو کنترول (تمديد) څه ته منسوب شي. د ډیجیټل محاسبه ده لکه ټاکل چې په د واحدونو مجموعي شمیر کله چې په انځور کې هم په حالت کې وه.

که یو واحد ګمراهي، نو دا به د د واحدونو مجموعي شمیر د تعادلی بدلون.

کودونه چې د لامل په اتومات اکر سمونې تېروتنه، د ځان سمولو غوښتنه وکړه. د داسې يو کوډ جوړولو لا دا ده چې د رخصتیدو په کنترول پوره. د تر ټولو لوی سود دی دويال کوډ د بنديز، يو اصالحي.

لنډه دا چې، موږ کولای شو په پای کې چې د Hamming کوډ د تعادلی کتل، چې د واحد خویونه شمېر معاينه د اصل کاروي.