বাইনারি লগারিদম
From Wikipedia, the free encyclopedia
[[File:Binary logarithm plot with ticks.svg|thumbnail|right|upright=1.35|Graph of {{যে কোন বাস্তব ধনাত্মক সংখ্যা x এর ফাংশন math|log2x]]
গণিতে, বাইনারি লগারিদম (log2n) হল সেই শক্তিমাত্রা- n মান অর্জন করতে 2 এর মাত্রা যতটুকু বাড়াতে হবে। যার মানে, যে কোন বাস্তব সংখ্যা x এর জন্য,
উদাহরণস্বরূপ 1 এর বাইনারি লগারিদমের মান 0, 2 এর বাইনারি লগারিদমের মান 1, 4 এর বাইনারি লগারিদমের মান 2 এবং 32 এর বাইনারি লগারিদমের মান 5.
2 ভিত্তিক লগারিদমকে বাইনারি লগারিদম বলা হয়। আর বাইনারি লগারিদম ফাংশন হল দুই শক্তিমাত্রার বিপরীত ফাংশন। log2 ছাড়াও বাইনারি লগারিদমকে lg, ld, lb (এই গাণিতিক প্রতীকগুলো ISO 31-11 ও ISO 80000-2 কর্তৃক অগ্রাধিকারপ্রাপ্ত)এবং ( 2 ভিত্তিক লগ আগে উল্লেখ করে নিয়ে) log হিসেবে প্রকাশ করা যায়।
ইতিহাস বলে, লিওনার্ড অয়লার প্রথম সঙ্গীততত্ত্বে বাইনারি লগারিদম প্রয়োগ করেন:দুইটি সুরের কম্পাংকের অনুপাতের বাইনারি লগারিদম অষ্টকের সংখ্যা প্রকাশ করে যা দ্বারা সুরের পার্থক্য বোঝা যায়। বাইনারি লগারিদম বাইনারি সংখ্যা পদ্ধতিতে প্রতিনিধিত্বকারী সংখ্যার দৈর্ঘ্য নির্ণয় করতে অথবা ইনফরমেশন থিওরিতে কোন মেসেজ এনকোড করার জন্য প্রয়োজনীয় বিট সংখ্যা গণনা করতে ব্যবহৃত হয়। কম্পিউটার বিজ্ঞানে এটি বাইনারি অনুসন্ধান ও এ সংক্রান্ত এলগরিদমে প্রয়োজনীয় ধাপ গণনা করে।এছাড়া সমাবেশ-তত্ত্ব, বায়োইনফরমেটিক্স,বিভিন্ন স্পোর্টস টুর্নামেন্টের ডিজাইন এবং ফটোগ্রাফিতে বাইনারি লগারিদম প্রায়শই ব্যবহার করা হয়।
বাইনারি লগারিদম স্ট্যান্ডার্ড সি প্রোগ্রামের গাণিতিক ফাংশনে ও অন্যান্য গাণিতিক সফটওয়্যারের প্যাকেজে অন্তর্ভুক্ত করা হয়েছে। বাইনারি লগারিদমের পূর্ণসংখ্যা মানটি ফার্স্ট সেট অপারেশন করে অথবা ভাসমান বিন্দুর মানের সূচক থেকে পাওয়া যায়। লগারিদমের ভগ্নাংশ কার্যকর পদ্ধতিতে নির্ণয় করা যায়।