کوڈ Hamming. عددی معلومات کی ترمیز

کوئی بھی خود کار نظام کے اس آپریشن میں موصول ڈیٹا طہارت معلومات، غلطیاں تلاش کرنے کی کافی تاثر کا مسئلہ، اور ان اصلاحات کا سامنا ہے. اعتراض کو تفویض زیادہ سنجیدہ کاموں معلومات کی پروسیسنگ کے، اور سافٹ ویئر کے خراب عناصر کے لئے زیادہ پیچیدہ اور حساس پتہ لگانے کے نظام میں معلومات کی غلطیوں کے بہاؤ اس کا کام ہے.

ان کی غلطیوں کے لئے معلومات کے بہاؤ کی جانچ اور بھی درست کے لئے ایک آپشن، عددی معلومات ضابطہ کاری کے لئے ہے. بہت کوڈ اور طریقے مختلف اعداد و شمار کے ساتھ آپریشن کے دوران استعمال کیا جاتا ہے ہیں. نام نہاد Hamming کوڈ دوران پیدا ہونے والے نقائص کا پتہ لگانے کے لئے زیادہ پیچیدہ اور جدید ترین طریقوں کی تخلیق کے لئے نقطہ اغاز تھا جس میں ایک کلاسک مثال ہے ڈیٹا منتقل کرنے کی غلطیاں.

کوڈ کی کہانی کے وسط 1940s میں شروع ہوتا ہے. اس وقت، رچرڈ Hamming مشہور بیل لیبز میں کام کرنے والے، countable مشین بیل ماڈل وی مہارت. اس کے بعد یہ ایک الیکٹرو اصول استعمال کرتا ہے ایک جدید طریقہ کار تھا. مشینوں کے ڈیزائن ریلے یونٹس استعمال کیا. ان کے استعمال کی رفتار میں نمایاں فائدہ نہیں دیتا. باہر لے جانے کے لئے ایک انقلاب چند سیکنڈ کی ضرورت ہے. ڈیٹا انٹری چھدرت تاش کے اسباب پر جگہ لے لی، اور غلطیوں کو پڑھنے کے عمل میں کوئی غیر معمولی بات نہیں تھی. میں ہفتے میں پتہ لگانے کے لئے اور پتہ چلا درست غلطیوں کو خصوصی کوڈ کا استعمال کیا. مشین آپریٹر، روشنیوں کی چمک مطلع باری میں ہے کہ غلطی کو درست کرتا ہے اور حساب کتاب کے عمل کو دوبارہ شروع. لیکن اختتام ہفتہ پر عمل مختلف قوانین کے مطابق منعقد ہوئے. ایک خرابی کا پتہ چلا، مشین خود کار طریقے سے سب سے پہلے پروگرام پر عملدرآمد رک جاتا ہے اور دوسرے کے ساتھ جاری کیا گیا ہے.

Hamming اکثر اختتام ہفتہ پر کام کرنا پڑا کے بعد سے، یہ اس لئے کہ وہ پروگرام جس پر انہوں نے کام کیا دوبارہ شروع کرنے کے لئے تھا، اور مجرم تاش کے پتوں کی ناقابل بھروسہ تھا، کمپیوٹر کی طرح بہت پریشان کن رویہ ہے. کئی سال کی غلطیوں کو درست کرنے کے لئے سب سے زیادہ موثر الگورتھم کی تعمیر پر خرچ کی جانی تھی. اس کے نتیجے کے طور پر، 1950 کی طرف سے ہے کہ وہ اس مسئلے کو حل کرنے کا بہترین طریقہ تلاش کرنے اور ظاہر کرنے کے قابل ہے، یہ اب Hamming کوڈ کے طور پر دنیا بھر میں جانا جاتا ہے کیا گیا تھا.

رچرڈ Hamming کی طرف سے تجویز آؤٹ پٹ ایک بار بڑے پیمانے پر تھا. کے لئے طریقے معلومات انکوڈنگ کئی بڑے بلاکس دوبارہ بھر. مثال کے طور پر منظم کوڈ کا ایک بلاک پر مشتمل ہوتا ہے جس میں ایک بڑے گروپ، سیپارابلی کوڈ نام نہاد (دوسرے الفاظ ان لوگوں کو جس میں تمام حروف کی معلومات اور اسکریننگ میں تقسیم کیا جاتا ہے) کا قیام.

ایک منظم کوڈ میں ایک خصوصیت برابری معلومات علامتوں پر لکیری کارروائیوں کا نتیجہ ہیں کیا ہے. لہذا کسی بھی اجازت codeword میں موجود خطی آزاد codewords کا ایک سیٹ پر کارکردگی کا مظاہرہ لکیری کارروائیوں کا نتیجہ حاصل کرنے کے امکان ہے.

کوڈ Hamming خود نگرانی کے لئے ایک کوڈ ہے. یہ کوڈ آپ کو خود بخود ڈیٹا منتقل کرنے کے دوران غلطیاں پتہ لگانے کے لئے اجازت دیتے ہیں. ان کی تعمیر کے لئے، لیکن آپ کو ہر لفظ ایک کنٹرول (توسیع) سا منسوب ہونا ضروری ہے. ڈیجیٹل حساب کتاب طرح منتخب کیا جاتا ہے یونٹس کی کل تعداد میں تصویر بھی شرط پر تھا جب کہ.

ایک واحد خامی ہے تو، تو یہ یونٹس کی کل تعداد کی برابری بدل جائے گی.

خود کار طریقے سے موڈ میں خرابی تصحیح کی قیادت ہے کہ کوڈز، خود کو درست کہا جاتا ہے. اس طرح کی ایک کوڈ کی تعمیر کے لئے پہلے سے ہی خارج ہونے والے مادہ کو کنٹرول کرنے کے لئے کافی ہے. سب سے بڑی دلچسپی ایک ہے بائنری کوڈ ، بلاک ایک اصلاحی ہے.

مختصر کرنے کے لئے، ہم Hamming کوڈ یونٹ حروف کی تعداد کا معائنہ جس برابری چیکنگ، کے اصول کو استعمال کرتا ہے یہ نتیجہ اخذ کر سکتے ہیں.