কোড Hamming। সংখ্যাসূচক তথ্য কোডিং

কোনো স্বয়ংক্রিয় ব্যবস্থা তার অপারেশনে প্রাপ্ত ডেটা বিশুদ্ধতা তথ্য, ত্রুটি খুঁজে বের করার পর্যাপ্ত উপলব্ধি সমস্যা, এবং তাদের সংশোধন করা হয়েছে সম্মুখীন হয়। আরো গুরুতর বস্তুর নির্ধারিত কর্ম তথ্য প্রক্রিয়াকরণ, সফ্টওয়্যার খারাপ উপাদানের জন্য আরো জটিল এবং সংবেদনশীল সনাক্তকরণ সিস্টেম এবং তথ্য ত্রুটি প্রবাহ তার কাজ।

ত্রুটির জন্য তথ্য প্রবাহ পরীক্ষা এবং এমনকি সংশোধন তাদের জন্য একটি বিকল্প, সংখ্যাসূচক তথ্য এনকোড করা হয়। অনেক কোড এবং পদ্ধতি বিভিন্ন তথ্য দিয়ে অপারেশনের সময় ব্যবহৃত হয়। তথাকথিত Hamming কোড একটি ধ্রুপদী উদাহরণ, যা আরো জটিল এবং অত্যাধুনিক উপায়ে সময় উদ্ভূত সমস্যা নিবারণ করার জন্য সৃষ্টির জন্য আদ্যস্থল ছিল তথ্য সঞ্চার ত্রুটি।

কোডের গল্প মধ্য 1940 সালের শুরু হয়। সেই সময়, রিচার্ড Hamming ধর্তব্য মেশিন বেল মডেল ভী আয়ত্ত, বিখ্যাত বেল ল্যাবস কাজ। তারপর এটি একটি কাটিয়া প্রান্ত প্রক্রিয়া একটি বৈদ্যুতিক নীতি ব্যবহার করে ছিল। মেশিনে নকশা রিলে ইউনিট ব্যবহার করা হয়েছে। তাদের ব্যবহার গতি উল্লেখযোগ্য লাভ দেয় না। চালায় এক বিপ্লব কয়েক সেকেন্ডের প্রয়োজন। ডাটা এন্ট্রি পাঞ্চ কার্ডের মাধ্যমে উপর ঘটে এবং ত্রুটি পড়া প্রক্রিয়ায় বিরল ছিল না। ইন সপ্তাহে সনাক্ত করতে দেখলেন সঠিক ত্রুটি বিশেষ কোড ব্যবহার করা হয়েছে। মেশিন অপারেটর লাইট ভাস অবহিত, ঘুরে যে ত্রুটি সংশোধন এবং হিসাব প্রক্রিয়া পুনরায় চালু করে। কিন্তু ছুটির দিনে প্রক্রিয়া বিভিন্ন নিয়ম অনুযায়ী স্থান নিয়েছে। একটি ত্রুটি সনাক্ত করা হয়, মেশিন স্বয়ংক্রিয়ভাবে প্রথম প্রোগ্রাম সঞ্চালনের স্টপ, এবং অপরের সাথে অবিরত।

যেহেতু Hamming প্রায়ই ছুটির দিনে কাজ করতে থাকত, তাহলে কম্পিউটার খুব বিরক্তিকর আচরণ কারণ তিনি প্রোগ্রাম যার উপর তিনি কাজ পুনরায় বুট করার ছিল, এবং অভিযুক্ত ব্যক্তি তাসের তাড়ার এর অবিশ্বস্ততা ছিল। বহু বছর ত্রুটি সংশোধন জন্য সবচেয়ে বেশি কার্যকরী আলগোরিদিম নির্মাণ ব্যয় করা হয়েছিল। ফলস্বরূপ, 1950 সে খুঁজে পেতে এবং এই সমস্যা সমাধানের জন্য সবচেয়ে ভালো উপায় প্রকাশ করতে সক্ষম ছিল, এটি এখন Hamming কোড হিসেবে বিশ্বব্যাপী পরিচিত।

রিচার্ড Hamming দ্বারা প্রস্তাবিত আউটপুট একবার ব্যাপক ছিল। জন্য পদ্ধতি তথ্য এনকোডিং বিভিন্ন বৃহৎ ব্লক ঘাটতি পুনরায় পূরণ। উদাহরণস্বরূপ, নিয়মানুগ কোড একটি ব্লক নিয়ে গঠিত যা বৃহৎ গ্রুপ, খণ্ডনীয় কোড তথাকথিত (অন্য কথায় যা ঐ সমস্ত অক্ষর তথ্য এবং স্ক্রীনিং বিভক্ত মধ্যে) গঠন করে।

নিয়মতান্ত্রিক কোড কোনো একটি বৈশিষ্ট্যে প্যারিটি সংক্রান্ত তথ্য প্রতীক উপর রৈখিক অপারেশনের ফল করেছে। এভাবে কোনো অনুমতি codeword উপস্থিত সুসংগত স্বাধীন codewords একটি সেট সম্পাদনা রৈখিক অপারেশনের ফলাফলের পাওয়ার সম্ভাবনা আছে।

Hamming কোড স্ব-নিরীক্ষণের জন্য একটি কোড আছে। এই কোডগুলি আপনি স্বয়ংক্রিয়ভাবে তথ্য সঞ্চার সময় একটি ত্রুটির সনাক্ত করার অনুমতি দেয়। তাদের নির্মাণ করতে, কিন্তু আপনি প্রতিটি শব্দ এক নিয়ন্ত্রণ (এক্সটেনশন) বিট দায়ী করা উচিত নয়। ডিজিটাল হিসাব যেমন নির্বাচন করা হয় যে ইউনিট মোট সংখ্যা যখন ইমেজ এমনকি শর্ত ছিল।

যদি একটি একক ত্রুটি, তাহলে এটি ইউনিট মোট সংখ্যা সমতা পরিবর্তন করতে হবে।

কোড যে স্বয়ংক্রিয় মোডে সংশোধন ত্রুটি হতে স্ব-সংশোধন বলা হয়। যেমন একটি কোড গঠন করা ইতিমধ্যে স্রাব নিয়ন্ত্রণের যথেষ্ট। সবচেয়ে বড় সুদ একটি হল বাইনারি কোড , ব্লক একটি সংশোধনী হয়।

সারসংক্ষেপে, আমরা যে Hamming কোড সমতা পরীক্ষণ, যা একক অক্ষরের সংখ্যা পরীক্ষা নীতিকে ব্যবহার উপসংহারে পারবেন না।