فہرست کا خانہ:
تعریف - ہیمنگ کوڈ کا کیا مطلب ہے؟
ہیمنگ کوڈ غلطی کی نشاندہی کرنے کے لئے ایک لکیری کوڈ ہے جو بیک وقت دو بٹ غلطیوں کا پتہ لگاسکتا ہے اور سنگل بٹ غلطیوں کو درست کرنے کی اہلیت رکھتا ہے۔ قابل اعتماد مواصلات کی یقین دہانی کروائی جاتی ہے اگر ٹرانسمیٹر اور وصول کرنے والے کے درمیان ہامنگ فاصلہ ایک سے کم یا اس کے برابر ہو۔
ٹیکوپیڈیا ہمنگ کوڈ کی وضاحت کرتا ہے
ہیمنگ کوڈ کی ایجاد رچرڈ ہیمنگ نے 1950 میں کی تھی۔ یہ طریقہ ایک واحد تبدیلی کے ل useful مفید ہے ، جو دو یا زیادہ تھوڑی تبدیلیوں سے کہیں زیادہ امکان ہے۔
ہیمنگ کوڈ کی سادگی انہیں کمپیوٹر میموری اور واحد غلطی اصلاح میں استعمال کے ل suitable موزوں بنا دیتی ہے۔ وہ SECDED نامی ایک ڈبل غلطی کا پتہ لگانے کا مختلف استعمال کرتے ہیں۔ ان کوڈوں میں کم سے کم تین فاصلے تک فاصلہ ہوتا ہے ، جہاں کوڈ سنگل غلطیوں کا پتہ لگاتا ہے اور اسے درست کرتا ہے جبکہ ڈبل بٹ غلطیوں کا پتہ صرف اسی صورت میں پایا جاتا ہے جب اصلاح کی کوشش نہ کی جا.۔ اضافی طور پر تھوڑا سا اضافہ کرنے سے ہیمنگ کوڈ کا کم سے کم فاصلہ چار ہوجاتا ہے ، جس سے ڈبل غلطیوں کا پتہ لگانے کے دوران کوڈ سنگل غلطیوں کا پتہ لگانے اور ان کو درست کرنے کی سہولت دیتا ہے۔
ہیمنگ نے ابتدا میں ایسا کوڈ متعارف کرایا تھا جس نے چار پیٹا بٹس کو تین بٹس میں شامل کرکے سات بٹس میں بند کردیئے تھے۔ انکوڈڈ لفظ کے اوپری حصے میں ایک اضافی برابری کا سا شامل کرکے آسانی سے اسے آٹھ اور چار بٹ کوڈ تک بڑھایا جاسکتا ہے۔
