বাড়ি শ্রুতি হামিং দূরত্ব কী? - টেকোপিডিয়া থেকে সংজ্ঞা

হামিং দূরত্ব কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সুচিপত্র:

Anonim

সংজ্ঞা - হামিং দূরত্বের অর্থ কী?

তথ্য প্রযুক্তিতে একটি হামিং দূরত্ব পয়েন্টগুলির সংখ্যা উপস্থাপন করে যেখানে দুটি সম্পর্কিত টুকরো ডেটা পৃথক হতে পারে। এটি প্রায়শই বিভিন্ন ধরণের ত্রুটি সংশোধন বা বিপরীত স্ট্রিং বা ডেটার টুকরাগুলির মূল্যায়নে ব্যবহৃত হয়।

টেকোপিডিয়া হামিং দূরত্বের ব্যাখ্যা দেয়

এটি প্রথম নজরে জটিল এবং অস্পষ্ট মনে হলেও হ্যামিংয়ের দূরত্ব আসলে ডেটা স্ট্রিং পরিমাপের জন্য খুব ব্যবহারিক মেট্রিক। হামিংয়ের দূরত্বটি গণনা করে জড়িত থাকে যে কোনও সংখ্যক সেট বা স্থানের সেট আলাদা এবং কোনটি একই। উদাহরণস্বরূপ, "হ্যালো ওয়ার্ল্ড" টেক্সট স্ট্রিংটি নিন এবং এটি অন্য পাঠ্য স্ট্রিং, "হেরা পোল্ড" এর সাথে বিপরীতে করুন There যেখানে অক্ষরগুলি পৃথক রয়েছে সেখানে সম্পর্কিত স্ট্রিংগুলির সাথে পাঁচটি জায়গা রয়েছে।

এটা কেন গুরুত্বপূর্ণ? হামিং দূরত্বের একটি মৌলিক প্রয়োগ হ'ল হয় বাইনারি কোডটি একটি ফলাফলের বা অন্যটির দিকে সংশোধন করা। পেশাদাররা এক-বিট ত্রুটি বা দু-বিট ত্রুটি সম্পর্কে কথা বলেন, কলুষিত ডেটাটিকে একটি সঠিক মূল ফলাফলে রূপান্তরিত করা যেতে পারে idea সমস্যাটি হ'ল, যদি দুটি স্ট্রিং এবং একটি ত্রুটিযুক্ত ডেটা থাকে তবে একটির অবশ্যই সনাক্ত করা উচিত যে কোন চূড়ান্ত ফলাফলটি ত্রুটিযুক্ত বা তৃতীয় ডেটা সেটটির নিকটতম। হ্যামিংয়ের দূরত্বটি এখানেই আসে - উদাহরণস্বরূপ, হামিংয়ের দূরত্ব যদি চারটি হয় এবং কোনও ফলাফলের দিকে যদি এক বিট ত্রুটি থাকে তবে সম্ভবত এটিই সঠিক ফলাফল। এটি হ্যামিংয়ের দূরত্বের কোড এবং ডেটা স্ট্রিং মূল্যায়নের দিকে থাকতে পারে এমন একটি অ্যাপ্লিকেশন।

হামিং দূরত্ব কী? - টেকোপিডিয়া থেকে সংজ্ঞা