The number of edges in a complete bipartite graph, Km,n is:
A
mn
B
m + n
C
m2 + n2
D
m! n!
উত্তরের বিবরণ
একটি complete bipartite graph (K_{m,n})-এর মোট edge সংখ্যা হলো mn। এই গ্রাফে শীর্ষবিন্দুগুলোকে দুইটি পৃথক ও স্বাধীন সেটে ভাগ করা হয়, যেখানে—
-
V₁ সেটে mটি শীর্ষবিন্দু থাকে।
-
V₂ সেটে nটি শীর্ষবিন্দু থাকে।
-
V₁-এর প্রতিটি শীর্ষবিন্দু V₂-এর প্রতিটি শীর্ষবিন্দুর সঙ্গে সংযুক্ত, তবে V₁ ও V₂ সেটের ভেতরে কোনো edge থাকে না।
সুতরাং মোট edge সংখ্যাটি নির্ণয় করতে হয় প্রথম সেটের শীর্ষবিন্দুর সংখ্যা ও দ্বিতীয় সেটের শীর্ষবিন্দুর সংখ্যা গুণ করে—
Total Edges = (V₁-এর শীর্ষবিন্দুর সংখ্যা) × (V₂-এর শীর্ষবিন্দুর সংখ্যা) = m × n = mn
0
Updated: 15 hours ago
ডেটা এনক্রিপশন প্রক্রিয়ায় ডেটাকে পাঠ-অযোগ্য রূপে রূপান্তরিত করতে কোন উপাদানটি ব্যবহৃত হয়?
Created: 1 month ago
A
ডিপ্লেইনটেক্সট
B
ফায়ারওয়াল
C
এনক্রিপশন অ্যালগরিদম
D
প্লেইনটেক্সট
ডেটা এনক্রিপশন হলো একটি প্রক্রিয়া, যার মাধ্যমে ডেটাকে পাঠ-অযোগ্য (unreadable) ফর্মে রূপান্তর করা হয় যাতে অননুমোদিত ব্যক্তি বা প্রতিষ্ঠান সেটি পড়তে না পারে। এটি গাণিতিক পদ্ধতি ব্যবহার করে ইনপুট (প্লেইনটেক্সট) এবং একটি কী (Key) দ্বারা এনক্রিপ্টেড ডেটা (সাইফারটেক্সট) তৈরি করে।
-
ডেটা এনক্রিপশনের উদ্দেশ্য:
-
ডেটার নিরাপত্তা নিশ্চিত করা।
-
ডেটা উৎস থেকে গন্তব্যে পাঠানোর আগে বিশেষ পদ্ধতিতে পরিবর্তন করা।
-
প্রাপক ডেটা গ্রহণের আগে ডিক্রিপ্ট করে ব্যবহার করতে পারে।
-
এনক্রিপ্ট ও ডিক্রিপ্ট করার জন্য নির্দিষ্ট অ্যাপ্লিকেশন সফটওয়্যার ব্যবহৃত হয়।
-
-
বহুল ব্যবহৃত স্ট্যান্ডার্ড:
১. সিজার কোড (Caesar Code)
২. ডেটা এনক্রিপশন স্ট্যান্ডার্ড (Data Encryption Standard-DES) -
ডেটা এনক্রিপশনের মূল উপাদান চারটি:
১. প্লেইনটেক্সট: এনক্রিপশন প্রক্রিয়ার আগে থাকা মূল ডেটা।
২. সাইফারটেক্সট: এনক্রিপশন করার পর প্রাপ্ত ডেটা, যা দুর্বোধ্য হয়ে যায়।
৩. এনক্রিপশন অ্যালগরিদম: গাণিতিক ফর্মুলা, যা মেসেজ এনক্রিপ্ট ও ডিক্রিপ্ট করার সময় ব্যবহৃত হয়।
৪. কী: গোপন কোড, যা এনক্রিপ্ট বা ডিক্রিপ্ট করার কাজে ব্যবহৃত হয়।
উৎস:
0
Updated: 1 month ago
এনক্রিপ্ট করার পর যে ডেটা পাওয়া যায়, তাকে কী বলা হয়?
Created: 1 month ago
A
Plain text
B
Cipher text
C
Cryptography
D
Decrypted text
ডেটা এনক্রিপশন (Data Encryption)
ডেটা এনক্রিপশন হলো এমন একটি প্রক্রিয়া যেখানে কোনো তথ্যকে সুরক্ষিত রাখার জন্য প্লেইন টেক্সট (Plain text) ডেটাকে সাইফার টেক্সট (Cipher text) এ রূপান্তর করা হয়। এর ফলে ডেটা সাধারণভাবে বোঝা যায় না এবং কেবল অনুমোদিত ব্যক্তিরাই ডিক্রিপশন কী ব্যবহার করে এটিকে আবার মূল রূপে ফিরিয়ে আনতে পারেন।
ডেটা এনক্রিপশনের প্রধান দিকগুলো হলো
-
হার্ড ডিস্ক বা অন্যান্য মেমোরি ডিভাইসে ডেটা সংরক্ষণ কিংবা নেটওয়ার্কে ডেটা আদান-প্রদানের সময় গোপনীয়তা বজায় রাখতে এনক্রিপশন ব্যবহার করা হয়।
-
এনক্রিপশন হলো এক ধরনের এনকোডিং প্রক্রিয়া যা অবাঞ্ছিত প্রবেশ থেকে তথ্যকে রক্ষা করে।
-
ডেটা ভেঙে এলোমেলো করার মাধ্যমে অননুমোদিত ব্যক্তি বা প্রতিষ্ঠানের ব্যবহার থেকে ডেটাকে নিরাপদ রাখা হয়।
-
তথ্য সঞ্চালনের ক্ষেত্রে বিশেষভাবে এনক্রিপশন প্রয়োগ করা হয় এবং এর জন্য একটি এনক্রিপশন কী ব্যবহার করা হয়।
-
ডেটা ব্যবহারের আগে ডিসাইফার কোড বা ডিক্রিপশন প্রক্রিয়ার মাধ্যমে মূল ডেটা উদ্ধার করতে হয়।
-
কম্পিউটার বিজ্ঞানের যে শাখায় এনক্রিপশন ও ডিক্রিপশন নিয়ে গবেষণা হয়, তাকে ক্রিপ্টোগ্রাফি (Cryptography) বলা হয়।
-
মূল বা প্রকৃত ডেটাকে প্লেইন টেক্সট বলা হয়।
-
এনক্রিপ্ট করার পর যে ডেটা পাওয়া যায়, তাকে সাইফার টেক্সট বলা হয়।
-
প্রেরকের সিস্টেম প্লেইন টেক্সটকে সাইফার টেক্সটে রূপান্তর করে এবং প্রাপকের সিস্টেম সেটিকে আবার মূল রূপে ফিরিয়ে আনে।
উৎস: তথ্য ও যোগাযোগ প্রযুক্তি, একাদশ ও দ্বাদশ শ্রেণি, মোঃ মাহবুবুর রহমান।
0
Updated: 1 month ago
In a hospital, a patient file stores name, disease, date of admission, room number, bed number, as information. Which should be the primary key in this case?
Created: 15 hours ago
A
Name
B
Date of admission
C
Disease
D
None of the above
প্রদত্ত তথ্য অনুযায়ী সবচেয়ে উপযুক্ত primary key হলো None of the above, কারণ প্রদত্ত তথ্যগুলো (name, disease, date of admission, room number, bed number) কোনোটি দিয়েই রোগীকে এককভাবে শনাক্ত করা সম্ভব নয়।
কারণগুলো নিম্নরূপ—
-
Name (ক): একাধিক রোগীর একই নাম হতে পারে, তাই এটি ইউনিক নয় এবং primary key হিসেবে ব্যবহারযোগ্য নয়।
-
Date of admission (খ): অনেক রোগী একই দিনে ভর্তি হতে পারে, তাই এটি ইউনিক নয় এবং primary key হিসেবে দুর্বল পছন্দ।
-
Disease (গ): বহু রোগীর একই রোগ থাকতে পারে, তাই এটিও primary key হওয়ার উপযুক্ত নয়।
বাস্তব হাসপাতাল ডেটাবেসে সঠিক পদ্ধতি
-
Patient ID (সবচেয়ে প্রচলিত): এটি একটি সিস্টেম-জেনারেটেড ইউনিক আইডেন্টিফায়ার (যেমন Patient_ID বা File_Number), যা প্রতিটি রোগীকে এককভাবে শনাক্ত করে।
-
Room Number + Bed Number (Composite Key): এটি কোনো নির্দিষ্ট সময়ে ভর্তি রোগীর জন্য ইউনিক হতে পারে, কিন্তু সময়ের সঙ্গে একই বিছানা একাধিক রোগী ব্যবহার করতে পারে, তাই এটি স্থায়ীভাবে ইউনিক নয়।
-
Patient ID + Date of Admission (Alternative Composite Key): এটি নির্দিষ্ট ভর্তি ঘটনার জন্য ইউনিক হতে পারে, কিন্তু রোগীর ফাইলের জন্য মূল primary key হওয়া উচিত শুধুমাত্র Patient_ID।
অতএব, প্রদত্ত বিকল্পগুলোর মধ্যে যেহেতু কোনো ইউনিক আইডেন্টিফায়ার (যেমন Patient ID বা File Number) নেই, তাই None of the above সঠিক উত্তর।
0
Updated: 15 hours ago
