ڈیجیٹل سسٹم میں ، منتقل کردہ ڈیٹا کیلئے مواصلات بیرونی شور اور کسی دوسری جسمانی ناکامی کی وجہ سے خراب ہوسکتی ہے۔ اگر منتقل کردہ ڈیٹا دیئے گئے ان پٹ ڈیٹا کے ساتھ مماثل نہیں ہے تو پھر اسے ’غلطی‘ کہا جاتا ہے۔ ڈیٹا کی غلطیاں ڈیجیٹل سسٹم میں موجود اہم ڈیٹا کو حذف کرسکتی ہیں۔ ڈیٹا کی منتقلی ڈیجیٹل سسٹم میں بٹس (0 اور 1) کی شکل میں ہوگی۔ اگر کسی میں سے کوئی بھی بدلا جاتا ہے تو پھر سارے نظام کی کارکردگی متاثر ہوسکتی ہے۔ اگر بٹ ‘1’ کو بٹ ‘0’ یا اس کے برعکس تبدیل کردیا جاتا ہے ، تو اسے بٹ ایرر کہا جاتا ہے۔ مختلف ہیں غلطیوں کی اقسام جیسے سنگل بٹ غلطیاں ، متعدد غلطیاں اور پھٹ غلطیاں۔ اس مضمون میں ، ہم غلطی کی اصلاح اور پتہ لگانے ، اور ہیمنگ کوڈ پر تبادلہ خیال کرتے ہیں۔
غلطی کی کھوج اور اصلاح کیا ہے؟
ڈیجیٹل مواصلات میں ، اگر کسی سسٹم / نیٹ ورک سے دوسرے سسٹم / نیٹ ورک میں معلومات کی منتقلی میں غلطی ہو تو ڈیٹا ختم ہوجائے گا۔ لہذا ، غلطیوں کو تلاش کرنا اور ان کو درست کرنا ضروری ہے۔ کچھ خرابی پتہ لگانا اور اصلاحی طریقوں کا استعمال موثر رابطے کی غلطیوں کا پتہ لگانے اور اسے درست کرنے کے لئے کیا جاتا ہے۔ اگر یہ طریقے استعمال کیے جاتے ہیں تو اعداد و شمار کو زیادہ درستگی کے ساتھ منتقل کیا جاسکتا ہے۔
غلطی کی کھوج کی وضاحت اس طرح کی گئی ہے ، جس طریقے کو ڈیجیٹل سسٹم میں ٹرانسمیٹر / بھیجنے والے سے وصول کرنے والے تک منتقل ہونے والی غلطیوں کا پتہ لگانے کے لئے استعمال کیا جاتا ہے۔ غلطیوں کو تلاش کرنے کے ل the ٹرانسمیشن کے دوران اعداد و شمار میں بے کار کوڈز شامل کردیئے جاتے ہیں۔ ان کو غلطی کا پتہ لگانے والے کوڈز کہا جاتا ہے۔
غلطی کی اصلاح ٹرانسمیٹر سے وصول کنندہ میں منتقل کردہ ڈیٹا کی اصلاح ہے۔ غلطی کی اصلاح دو قسموں میں کی جاسکتی ہے۔
پسماندہ خرابی کی اصلاح
اس قسم کی غلطی کی اصلاح میں ، وصول کنندہ بھیجنے والے کو واپس ڈیٹا کی منتقلی کی درخواست کرتا ہے اگر وصول کنندہ غلطی کا پتہ لگاتا ہے۔
فارورڈ غلطی کی اصلاح
اگر وصول کنندہ کے ذریعہ موصولہ ڈیٹا میں غلطی پائی جاتی ہے ، تو وہ غلطی کو درست کرنے والے کوڈز پر عمل درآمد کرتی ہے ، تاکہ اعداد و شمار کو خود بخود درست اور بازیافت کیا جاسکے۔
اگر اعداد و شمار کی بٹس اور 'r' نہیں ، بے کار بٹس ہیں ، تو معلومات کا امتزاج 2r ہوگا۔
2 آر> = ایم + آر + 1
غلطی کا پتہ لگانے کے کوڈز کی اقسام
موصولہ اعداد و شمار میں غلطیوں کا پتہ لگانے میں 3 قسم کے غلطی کی نشاندہی کرنے والے کوڈز کا استعمال کیا جاسکتا ہے۔ وہ ہیں ، برابری کی جانچ ، چکریی فالتو پن کی جانچ پڑتال (سی آر سی) اور طول بلد فالتو پن کی جانچ پڑتال۔
برابری کی جانچ پڑتال
برابری یا عجیب مساوات کی صورت میں نمبر بیٹس کو بھی مساوی یا عجیب بنانے کے لئے بے کار بیٹ کہا جاتا ہے۔ برابری تھوڑا سا شامل کرنے کے لئے وصول کنندہ ایک فریم میں نمبر بٹس (1) کا شمار کرتا ہے۔ اسے پیرٹی چیکنگ کہا جاتا ہے۔ اگر کسی فریم میں نمبر اول 1 ہے تو ، پھر بھی برابری کا استعمال صفر کی قدر کے ساتھ تھوڑا سا ‘1’ شامل کرکے کیا جاتا ہے۔ اسی طرح ، نمبر 1 میں سے عجیب ہے ، پھر عجیب برابری کا استعمال قدر ‘1’ کے ساتھ تھوڑا سا کرتے ہوئے کیا جاتا ہے۔
غلطی کی نشاندہی
لہذا ، اس بات کا یقین کرنے کے لئے استعمال کیا جاتا ہے کہ منبع سے وصول کنندہ کے ذریعہ موصول ہونے والا فریم / تاریخ خراب نہیں ہوا ہے۔ اس قسم کی غلطی کی نشاندہی کرنے میں ، نمبر 1 بھی موصولہ فریم میں نہیں ہونا چاہئے۔ ہر قسم کی غلطی کی نشاندہی کرنے میں یہ بہت کم مہنگا ہوتا ہے۔
تخدیربی ریڈنڈینسسی چیک (LRC)
مرغی کا سیٹ / بلاک آف بٹس کا اہتمام کیا جاتا ہے ، پھر LRC طریقہ ہر فریم میں برابری بٹ کو جانچنے کے لئے استعمال کیا جاسکتا ہے۔ یہ اصل اعداد و شمار کے ساتھ برابری بٹس کا سیٹ بھیجنے میں مدد کرتا ہے اور فالتو پن کی جانچ پڑتال کرتا ہے۔
چکنا Redی فالتو پن کی جانچ پڑتال
اس کی قسم کا ماخذ سے موصولہ ڈیٹا / فریم درست کرنے کے لئے استعمال کیا جاتا ہے یا نہیں۔ اس میں اعداد و شمار کے بائنری ڈویژن میں شامل ہے جو بھیجا جانا چاہئے اور کثیر الجماعی (تفرق پیدا کرنے کے لئے) استعمال کرنا چاہئے۔ پہلے ٹرانسمیشن ، باقی حصے کا حساب کتاب کرنے کے ل. ڈیٹا / بٹس / فریم پر بھیجنے والے کے ذریعہ ایک ڈویژن آپریشن انجام دیا جاتا ہے۔
سائکلک - فالتوپن کی جانچ پڑتال
مرسلین سے اصل اعداد و شمار کی ترسیل کے دوران ، اس میں اصل اعداد و شمار کے آخر میں باقی رقم شامل ہوجاتی ہے۔ اصل اعداد و شمار اور باقی کے امتزاج کو کوڈ ورڈ کہا جاتا ہے۔ کوڈ ورڈز کی شکل میں ڈیٹا منتقل ہوتا ہے۔ اس عمل میں ، اگر ڈیٹا خراب ہوجاتا ہے ، تو اعداد و شمار وصول کنندہ کے ذریعہ مسترد کردیا جائے گا بصورت دیگر اسے قبول کرلیا جائے گا۔
ہمنگ کوڈ کیا ہے؟
ہیمنگ کوڈ کی تعریف اس طرح کی جاتی ہے ، ایک لکیری کوڈ جو 2 انٹرمیڈیٹ کی غلطیوں تک غلطی کی کھوج کے عمل میں استعمال ہوتا ہے۔ یہ سنگل بٹ غلطیوں کا پتہ لگانے کے قابل بھی ہے۔ اس طریقہ کار میں ، بے کار بٹس مرسل کے ذریعہ ڈیٹا / پیغام میں ڈیٹا کو انکوڈ کرنے کے لئے شامل کردیئے جاتے ہیں۔ غلطی کی نشاندہی اور اصلاح کرنے کے ل these ، یہ بے کار بٹس غلطی کی اصلاح کے عمل کے ل certain کچھ خاص پوزیشنوں میں شامل کردیئے جاتے ہیں۔
ہیمنگ کوڈ
ہیمنگ کوڈز کی تاریخ
1950 میں ، رچرڈ ڈبلیو ہیمنگ نے ڈیٹا میں موجود غلطیوں کا پتہ لگانے اور ان کو درست کرنے کے لئے ہیمنگ کوڈ ایجاد کیے۔ اعلی وشوسنییتا والے کمپیوٹرز کے ارتقا کے بعد ، اس نے 1 غلطی کو درست کرنے کے لئے ہیمنگ کوڈ متعارف کرائے اور بعد میں اس نے 2 غلطی کا پتہ لگانے والے کوڈ تک بڑھا دیا۔ ہیمنگ کوڈز اس لئے بنائے گئے ہیں کہ برابری کی جانچ پڑتال اور ڈیٹا میں غلطیوں کو درست نہیں کرسکتی۔ ہیمنگ کوڈ اصل اعداد و شمار اور فالتو پن کے بٹس کے مابین کسی بھی بلاک لینتھ میں داخل کیے جاتے ہیں۔ اس نے غلطی کی اصلاح کے طریقوں کی پریشانیوں پر کام کرنے کے لئے الگورتھم کی ایک صف تیار کی اور یہ کوڈ ای سی سی میموری میں وسیع پیمانے پر استعمال ہوتے ہیں۔
“سسٹم آن چپ ”
ہیمنگ کوڈ کا استعمال کرتے ہوئے کسی پیغام کو انکوڈ کرنے کا عمل
مرسل کے ذریعہ ہیمنگ کوڈ کا استعمال کرتے ہوئے کسی پیغام کو انکوڈ کرنے کے عمل میں 3 مراحل شامل ہیں۔
مرحلہ نمبر 1: پہلے مرحلے میں کسی میسج میں فالتو بٹس کی تعداد کا حساب لگانا ہے
- مثال کے طور پر ، اگر کسی پیغام میں ’n‘ no.of بٹس اور ‘p’ no.of شامل ہوتا ہے تو میسج میں بے کار بٹس شامل کردیئے جاتے ہیں ، تو پھر ‘np’ (N + p + 1) مختلف حالتوں کی نشاندہی کرتا ہے۔
- جہاں (n + p) ہر بٹ پوزیشن میں خرابی کے مقام کی نمائندگی کرتا ہے
- 1 (اضافی حالت) کسی غلطی کی نمائندگی نہیں کرتی ہے۔
- چونکہ ‘p’ 2 ^ p (2p) ریاستوں کی طرف اشارہ کرتا ہے ، جو (n + p + 1) ریاستوں کے برابر ہے۔
مرحلہ 2: بے کار بٹس کو بالکل درست / درست پوزیشن میں رکھیں
'p' بٹس بٹ پوزیشنوں میں ڈالے جاتے ہیں جو 2 کی طاقت جیسے 1 ، 2 ، 4 ، 8 ، 16 ، وغیرہ ہیں۔ ان بٹ پوزیشنوں کو پی 1 (پوزیشن 1) ، پی 2 (پوزیشن 2) ، پی 3 (پوزیشن) کی طرح اشارہ کیا گیا ہے 4) ، وغیرہ۔
مرحلہ 3: بے کار بٹس کی قدروں کا حساب لگائیں
- یہاں برابری کی بٹس بے کار بٹس کی قدروں کا حساب لگانے کے لئے استعمال ہوتی ہیں۔
- برابری بٹس ایک پیغام میں نمبر 1 کی تعداد کو یا تو اور عجیب بنا سکتی ہے۔
- اگر کسی پیغام میں کل نمبر 1 کا ایک ہی ہے تو ، پھر بھی برابری کا استعمال کیا جاتا ہے
- اگر کسی پیغام میں کل اول نمبر 1 عجیب ہے ، تو عجیب مساوات استعمال کی جاتی ہے۔
ہمنگ کوڈ میں کسی پیغام کو ڈیکرپٹ کرنے کا عمل
ہیمنگ کوڈ کا استعمال کرتے ہوئے وصول کنندہ کے ذریعہ وصول کنندہ کے ذریعہ موصولہ پیغام کو ڈیک੍ਰਿپٹ کرنے کے عمل میں درج ذیل اقدامات شامل ہیں۔ یہ عمل کسی پیغام میں غلطیوں کا پتہ لگانے اور اسے درست کرنے کے لئے دوبارہ گنتی کے سوا کچھ نہیں ہے۔
مرحلہ نمبر 1: بیکار نمبروں میں سے گنیں
بے کار بٹس کا استعمال کرتے ہوئے میسج کو انکوڈ کرنے کا فارمولا یہ ہے ،
2p≥ n + p + 1
مرحلہ 2: تمام بے کار بٹس کی پوزیشنوں کو درست کریں
‘پی’ نہیں ، بے کار بٹس 2 کی طاقت کی تھوڑی پوزیشنوں میں رکھے جاتے ہیں جیسے 1،2،4،8،16،32 وغیرہ۔
سٹی 3: برابری کی جانچ (عجیب برابری اور برابری بھی)
برابری بٹس کا حساب کتاب ڈیٹا بٹس اور بے کار بٹس میں نمبر 1 کی بنیاد پر کیا جاتا ہے۔
مثال کے طور پر
پی 1 کی برابری 1 ، 3 ، 5 ، 7 ، 9 ، 11 ،… ہوگی
پی 2 کی برابری 2 ، 3 ، 6 ، 7 ، 10 ، 11 ،…
پی 3 کی برابری 4-7 ، 12-15 ، 20-23 ،…
ہیمنگ کوڈ کے فوائد
ہیمنگ کوڈ استعمال کرنے کا سب سے بڑا فائدہ سرمایہ کاری مؤثر ثابت ہوتا ہے اگر ڈیٹا اسٹریم میں ایک بٹ غلطیاں ہوں۔
- یہ غلطی کا پتہ لگانے کے لئے فراہم کرسکتا ہے اور اس بٹ کی طرف بھی اشارہ کرتا ہے جس میں اصلاح کیلئے غلطی ہوتی ہے۔
- ہیمنگ کوڈز کمپیوٹر میموری اور سنگل بٹ غلطی کی اصلاح اور پتہ لگانے میں استعمال کرنے میں بہت آسان اور بہترین ہیں۔
ہیمنگ کوڈ کے نقصانات
- یہ صرف سنگل بٹ غلطی کی اصلاح اور پتہ لگانے کے لئے بہترین ہے۔ اگر ایک سے زیادہ بٹس کی غلطیاں ہوتی ہیں تو ، پھر پوری طرح خراب ہوسکتی ہے۔
- ہیمنگ کوڈ الگورتھم صرف ایک بٹ غلطیوں کو حل کرسکتا ہے۔
ہیمنگ کوڈز کی درخواستیں
ہیمنگ کوڈ استعمال ہوتے ہیں ،
- کمپیوٹنگ
- ٹیلی مواصلات
- ڈیٹا سکیڑنا
- پہیلیاں اور ٹربو کوڈ حل کرنا
- مصنوعی سیارہ
- پلازما سی اے ایم
- ڈھالے تاروں
- موڈیم
- کمپیوٹر میموری
- کنیکٹر کھولیں
- ایمبیڈڈ سسٹمز اور پروسیسر
عمومی سوالنامہ
1) کیا ہیمنگ کوڈ 2 بٹ غلطیوں کا پتہ لگاسکتا ہے؟
ہیمنگ کوڈ ڈیٹا اسٹریم میں 2 بٹ غلطیوں کا پتہ لگاسکتے اور درست کرسکتے ہیں
2). آپ ہیمنگ کوڈ کو کیسے ٹھیک کرتے ہیں؟
ہیمنگ کوڈ کسی بھی لمبائی کے ڈیٹا میں اصل ڈیٹا اور بے کار بٹس کے درمیان رکھے جاتے ہیں۔ یہ کوڈ ایسی جگہیں ہیں جن میں کم از کم فاصلہ 3 بٹس ہے
3)۔ برابری کا کوڈ کیا ہے؟
پیرائٹی کوڈ یا پیریٹی بٹ موصولہ فریم (ڈیٹا میں 1's اور 0's پر مشتمل ہے) میں تھوڑا سا اضافہ کر رہا ہے تاکہ کل نمبر (1) کو مساوی یا عجیب بنایا جا سکے۔
4)۔ اعداد و شمار کے درمیان ہیمنگ فاصلہ کتنا ہے؟
برابر لمبائی کے دو مختلف ڈیٹا اسٹریمز کے مابین فاصلہ فاصلہ نمبر اول ہے۔
مساوی لمبائی کے دو اعداد و شمار کے تاروں کے درمیان ہامنگ فاصلے کا استعمال XOR آپریشن کا استعمال کرکے کیا جاسکتا ہے۔
مثال کے طور پر ، ایک = 11011001
بی = 10011101
ہامنگ فاصلے کا حساب کتاب کیا جاسکتا ہے ،
11011001 ⊕ 10011101 = 01000100 (نمبر 1۔ بٹس 2 ہیں)
ہامنگ فاصلہ نتیجہ ڈیٹا سلسلہ میں نمبر 1 کی طرف اشارہ کرتا ہے
تو ، d (11011001 ، 10011101) = 2
اسی طرح ، 010 ⊕ 011 = 001 ، d (010 ، 011) = 1۔
5)۔ کیا ہیمنگ کوڈ سائکلک ہے؟
ہاں ، ہیمنگ کوڈز سائیکلکل کوڈ کے برابر ہیں جو غلطی کا پتہ لگانے والے کوڈز کے بطور استعمال ہوسکتے ہیں۔
اس طرح یہ سب غلطی کی اصلاح اور پتہ لگانے ، غلطی کی نشاندہی کرنے کی اقسام کے بارے میں ہے۔ ہیمنگ کوڈ ، ہیمنگ کوڈز ، ہیمنگ کوڈز کے اطلاق ، فوائد اور ہیمنگ کوڈز کے نقصانات کا استعمال کرتے ہوئے میسج کو خفیہ اور ڈیک੍ਰਿپٹ کرنے کا عمل۔ آپ کے لئے ایک سوال یہ ہے کہ ، 'غلطی کی نشاندہی اور اصلاح کی درخواستیں کیا ہیں؟'
