ভিডিও: কিভাবে ত্রুটি সংশোধন কোড কাজ করে?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
একটি ত্রুটি-সংশোধনকারী কোড একটি অ্যালগরিদম জন্য সংখ্যার একটি ক্রম প্রকাশ করা যেমন যে কোনো ত্রুটি যা সনাক্ত করা যেতে পারে চালু করা হয় এবং সংশোধন করা হয়েছে (নির্দিষ্ট সীমাবদ্ধতার মধ্যে) অবশিষ্ট সংখ্যার উপর ভিত্তি করে। ত্রুটি অধ্যয়ন-কোড সংশোধন এবং যুক্ত গণিত জানা যায় কোডিং হিসাবে তত্ত্ব
এখানে, কোথায় ত্রুটি সংশোধন কোড ব্যবহার করা হয়?
ত্রুটি - কোড সংশোধন আরোও ব্যবহৃত সিডি প্লেয়ার, উচ্চ গতির মডেম এবং সেলুলার ফোনে। মডেম ব্যবহার ত্রুটি সনাক্তকরণ যখন তারা চেকসাম গণনা করে, যা একটি প্রদত্ত ট্রান্সমিশন মডিউলে কিছু সংখ্যার অঙ্কের যোগফল। আইএসবিএন ব্যবহৃত বই শনাক্ত করতে একটি চেক ডিজিটও অন্তর্ভুক্ত করে।
দ্বিতীয়ত, কিভাবে ত্রুটি সনাক্তকরণ এবং সংশোধন করা হয়? প্রতি সনাক্ত করুন এবং সংশোধন করুন দ্য ত্রুটি , ট্রান্সমিশনের সময় ডেটা বিটে অতিরিক্ত বিট যোগ করা হয়। অতিরিক্ত বিটগুলিকে প্যারিটি বিট বলা হয়। তারা গ্রহণ করে সনাক্তকরণ বা সংশোধন এর ত্রুটি . প্যারিটি বিটের সাথে ডেটা বিটগুলি একটি কোড শব্দ গঠন করে।
একইভাবে কেউ জিজ্ঞাসা করতে পারে, কিভাবে ফরওয়ার্ড ত্রুটি সংশোধন কোড কাজ করে?
সম্মুখ ভুল সংশোধন (FEC) হল একটি ত্রুটি সংশোধন সনাক্ত করার কৌশল এবং সঠিক পুনঃপ্রচারের প্রয়োজন ছাড়াই প্রেরিত ডেটাতে সীমিত সংখ্যক ত্রুটি। যদি এটি খুঁজে পায় যে ডেটা ত্রুটি থেকে মুক্ত, এটি কার্যকর করে ত্রুটি - কোড সংশোধন যা প্রকৃত ফ্রেম তৈরি করে।
ত্রুটি সংশোধন কৌশল কি কি?
ত্রুটি সংশোধন দুটি উপায়ে পরিচালনা করা যেতে পারে: পিছিয়ে ত্রুটি সংশোধন : একদা ত্রুটি আবিষ্কৃত হয়, প্রাপক প্রেরককে সমগ্র ডেটা ইউনিট পুনরায় প্রেরণের জন্য অনুরোধ করে। ফরোয়ার্ড ত্রুটি সংশোধন : এই ক্ষেত্রে, রিসিভার ব্যবহার করে ত্রুটি - সংশোধন কোড যা স্বয়ংক্রিয়ভাবে সংশোধন করে ত্রুটি.
প্রস্তাবিত:
ত্রুটি সনাক্তকরণ এবং ত্রুটি সংশোধন কোডের মধ্যে প্রধান পার্থক্য কি?
ত্রুটি সনাক্তকরণ এবং ত্রুটি সংশোধন উভয়ের জন্যই প্রকৃত তথ্যের সাথে কিছু পরিমাণ অপ্রয়োজনীয় ডেটা পাঠানোর প্রয়োজন হয়; সংশোধনের জন্য সনাক্তকরণের চেয়ে বেশি প্রয়োজন। প্যারিটি বিটগুলি ত্রুটি সনাক্তকরণের জন্য একটি সহজ পদ্ধতি। প্যারিটি বিট হল ডেটার সাথে পাঠানো একটি অতিরিক্ত বিট যা কেবলমাত্র ডেটার 1-বিট যোগফল।
একটি একক প্যারিটি চেক কোড কত ত্রুটি সংশোধন করতে পারে?
দ্বি-মাত্রিক সমতা পরীক্ষাগুলি সমস্ত একক ত্রুটি সনাক্ত করতে এবং সংশোধন করতে পারে এবং ম্যাট্রিক্সের যে কোনও জায়গায় ঘটে যাওয়া দুটি এবং তিনটি ত্রুটি সনাক্ত করতে পারে।
হ্যামিং ত্রুটি সংশোধন কোড কি?
হ্যামিং কোড হল ত্রুটি-সংশোধন কোডগুলির একটি সেট যা প্রেরক থেকে প্রাপকের কাছে ডেটা স্থানান্তরিত বা সংরক্ষণ করা হলে যে ত্রুটিগুলি ঘটতে পারে তা সনাক্ত করতে এবং সংশোধন করতে ব্যবহার করা যেতে পারে।
একক বিট ত্রুটি সংশোধন কি?
হ্যামিং কোড সংশোধনকারী যেকোন একক-ত্রুটি সম্পূর্ণ এনকোড করা শব্দে আরও একটি প্যারিটি বিট যোগ করে নির্ভরযোগ্যভাবে ডবল বিট ত্রুটি সনাক্ত করতে বাড়ানো যেতে পারে। যেকোনো একক-বিট ত্রুটি হল একটি বৈধ শব্দ থেকে দূরত্ব, এবং সংশোধন অ্যালগরিদম প্রাপ্ত শব্দটিকে নিকটতম বৈধ শব্দে রূপান্তরিত করে।
ত্রুটি সংশোধন কৌশল কি কি?
ত্রুটি সংশোধন দুটি উপায়ে পরিচালনা করা যেতে পারে: পিছনের ত্রুটি সংশোধন: একবার ত্রুটিটি আবিষ্কৃত হলে, প্রাপক প্রেরককে সমগ্র ডেটা ইউনিট পুনরায় প্রেরণের জন্য অনুরোধ করে। ফরোয়ার্ড ত্রুটি সংশোধন: এই ক্ষেত্রে, রিসিভার ত্রুটি-সংশোধনকারী কোড ব্যবহার করে যা স্বয়ংক্রিয়ভাবে ত্রুটি সংশোধন করে