In Huffman coding, the algorithm repeatedly picks two nodes and merges those. These two nodes are:

A

with the highest frequency 

B

with the lowest frequency

C

one highest and one lowest frequency

D

picked arbitrarily

উত্তরের বিবরণ

img

Huffman Coding হলো একটি lossless data compression algorithm, যা ডেটা সংকোচনের জন্য প্রতিটি প্রতীকের (symbol) ঘনত্ব বা ফ্রিকোয়েন্সি অনুযায়ী অপটিমাল প্রিফিক্স কোড তৈরি করে। এর মূল লক্ষ্য হলো গড় কোডের দৈর্ঘ্য কমানো, যাতে স্টোরেজ ও ট্রান্সমিশনে কম জায়গা লাগে।

বিস্তারিতভাবে কাজের ধাপগুলো:

  1. প্রতিটি চরিত্র বা প্রতীক ও তার ফ্রিকোয়েন্সি তালিকাভুক্ত করা হয়।

  2. সবচেয়ে কম ফ্রিকোয়েন্সিযুক্ত দুটি নোড নির্বাচন করা হয়।

  3. এই দুটি নোড মার্জ করে একটি নতুন নোড তৈরি করা হয়, যার ফ্রিকোয়েন্সি = দুটির যোগফল।

  4. উপরের ধাপগুলো পুনরাবৃত্তি করা হয় যতক্ষণ না একটি রুট নোড (Huffman tree) গঠিত হয়।

কেন সবচেয়ে কম ফ্রিকোয়েন্সি বেছে নেওয়া হয়:

  • কারণ এতে কম ঘনঘন আসা প্রতীকগুলোকে দীর্ঘ কোড এবং বেশি ঘনঘন আসা প্রতীকগুলোকে ছোট কোড দেওয়া হয়।

  • এইভাবে Huffman coding গড় কোড দৈর্ঘ্য কমিয়ে সর্বোচ্চ কার্যকারিতা নিশ্চিত করে, যা এর মূল নীতি।

Unfavorite

0

Updated: 2 days ago

Related MCQ

_____ uses disk space as an extension of RAM.

Created: 2 days ago

A

Caching

B

Virtual memory

C

Spooling

D

Buffer

Unfavorite

0

Updated: 2 days ago

In Agile, Software is delivered: 

Created: 2 days ago

A

at the end of the project 

B

in small incremental iterations

C

after complete documentation

D

only when all features have been implemented

Unfavorite

0

Updated: 2 days ago

What does the 'continue' statement do inside a loop? 

Created: 2 days ago

A

exits the loop entirely 

B

terminates the program

C

re-execute the loop twice

D

skip the rest of the current iteration and move to the next

Unfavorite

0

Updated: 2 days ago

© LXMCQ, Inc. - All Rights Reserved

Developed by WiztecBD