Suffix tree সবচেয়ে বেশি ব্যবহৃত হয় দ্রুত string search বা pattern matching-এর ক্ষেত্রে। তাই সঠিক উত্তর হলো ক) Fast string search।

Suffix Tree ব্যাখ্যা:

• এটি একটি বিশেষ ডেটা স্ট্রাকচার যা কোনো স্ট্রিংয়ের সব suffix সংরক্ষণ ও সূচিবদ্ধ (indexed) করে।

• এর প্রধান সুবিধা হলো বড় টেক্সটে দ্রুত সাবস্ট্রিং অনুসন্ধান করা যায়, কারণ সার্চের সময় জটিলতা কেবল pattern-এর দৈর্ঘ্যের ওপর নির্ভরশীল (O(|P|)), টেক্সটের দৈর্ঘ্যের ওপর নয়।

মূল ব্যবহার ক্ষেত্র:

• Substring Search: কোনো নির্দিষ্ট প্যাটার্ন (P) টেক্সট (T)-এর মধ্যে কতবার ও কোথায় আছে তা দ্রুত খুঁজে বের করা।

• Longest Repeated Substring: স্ট্রিংয়ে সবচেয়ে বড় পুনরাবৃত্ত সাবস্ট্রিং শনাক্ত করা।

• Longest Common Substring: দুই বা ততোধিক স্ট্রিংয়ের মধ্যে সাধারণ সবচেয়ে বড় সাবস্ট্রিং খুঁজে বের করা।

• Shortest Unique Substring: এমন সবচেয়ে ছোট সাবস্ট্রিং নির্ধারণ করা যা পুরো স্ট্রিংয়ে মাত্র একবার পাওয়া যায়।

ভুল বিকল্পগুলো:

• (খ) Minimum cut: এটি গ্রাফ থিওরির সমস্যা, যার সমাধানে Max-Flow Min-Cut theorem বা Edmonds-Karp, Dinic’s algorithm ব্যবহৃত হয়।

• (গ) Sorting numbers: এটি Merge Sort, Quick Sort, বা Radix Sort দিয়ে সম্পন্ন হয়, suffix tree দিয়ে নয়।

• (ঘ) Graph coloring: এটি একটি combinatorial optimization সমস্যা, যা সাধারণত backtracking বা heuristic algorithm দিয়ে সমাধান করা হয়।

অতএব, suffix tree সবচেয়ে উপযোগী দ্রুত string search ও pattern matching-এর জন্য।

অপ-কোড (Operation Code / Opcode)

সঠিক উত্তর: ক) নির্দিষ্ট মেমোরি লোকেশনে যাওয়া

সংজ্ঞা:
অপ-কোডে ইনস্ট্রাকশন বা কমান্ডের নেমোনিক থাকে যা কম্পিউটারের বিভিন্ন কাজ নির্দেশ করে। নেমোনিকগুলো বিভিন্ন কম্পিউটারে ভিন্ন হতে পারে, তবে অধিকাংশ ক্ষেত্রে সাধারণ নেমোনিকগুলো নিম্নরূপ—

প্রধান অপ-কোড ও তাদের কার্য:

• STO / STA: Store Accumulator; অ্যাকুমুলেটরের ডাটাকে নির্দিষ্ট মেমোরি লোকেশনে সংরক্ষণ।

• CLR: Clear Accumulator; অ্যাকুমুলেটর পরিষ্কার করা।

• ADD: প্রধান মেমোরির নির্দিষ্ট অবস্থানের সংখ্যার সঙ্গে অ্যাকুমুলেটরের সংখ্যা যোগ করা।

• SUB: প্রধান মেমোরির নির্দিষ্ট অবস্থানের সংখ্যা থেকে অ্যাকুমুলেটরের সংখ্যা বিয়োগ করা।

• MUL: গুণ করার নির্দেশ।

• DIV: ভাগ করার নির্দেশ।

• JMP: পরবর্তী নির্দেশের জন্য নির্দিষ্ট মেমোরি অবস্থানে যাওয়া।

• INP: ইনপুট নেওয়া; ডাটা প্রধান মেমোরিতে রাখা।

• OUT: আউটপুট প্রদর্শন; প্রধান মেমোরির তথ্য আউটপুটের মাধ্যমে প্রকাশ করা।

• STP: প্রোগ্রাম থামানোর নির্দেশ।

EEPROM (Electrically Erasable Programmable Read-Only Memory) হলো একটি নন-ভলাটাইল মেমরি যা বৈদ্যুতিক সংকেতের মাধ্যমে ডেটা মুছে নতুন ডেটা লিখতে সক্ষম। এটি পাওয়ার বন্ধ থাকলেও তথ্য সংরক্ষণ করে রাখে এবং ব্যবহারকারী চাইলে পুনরায় প্রোগ্রাম করা সম্ভব। অন্যান্য অপশন ভুল কারণ, খ) পাওয়ার বন্ধে তথ্য হারায়—এটি কেবল ভলাটাইল মেমরির ক্ষেত্রে প্রযোজ্য। গ) একবার প্রোগ্রাম করা যায়, কিন্তু পরে আর কিছু করা যায় না—এটি সাধারণ PROM-এর বৈশিষ্ট্য। ঘ) ভলাটাইল মেমরি—EEPROM ভলাটাইল নয়।

• EEPROM বৈশিষ্ট্য:

  • EEPROM-এর পূর্ণরূপ হলো Electrically Erasable Programmable Read Only Memory।

  • EPROM-এর তুলনায় EEPROM-এর তথ্য মুছে ফেলা অনেক দ্রুত হয় এবং আংশিক বা সম্পূর্ণ ডেটা মোছা যায়।

  • এটি সার্কিট থেকে সরিয়ে না দিয়ে প্রয়োজনীয় বিদ্যুৎ প্রবাহ ব্যবহার করে তথ্য মুছে নতুন তথ্য সংযোজন করা যায়।

  • ব্যবহারকারীর জন্য সুবিধা হলো, তথ্য পুনরায় প্রোগ্রাম করা যায় এবং এটি স্থায়ীভাবে সংরক্ষিত থাকে।