সুচিপত্র:
সংজ্ঞা - হাফম্যান কোডিং এর অর্থ কী?
হাফম্যান কোডিং হ্রাসহীন ডেটা এনকোডিং অ্যালগরিদম। এর স্কিমের পিছনের প্রক্রিয়াটিতে তাদের ফ্রিকোয়েন্সি অনুসারে সেট থেকে সংখ্যার মানগুলি বাছাই করা অন্তর্ভুক্ত। হাফম্যান গাছের মাধ্যমে কমপক্ষে ঘন ঘন সংখ্যাগুলি ধীরে ধীরে মুছে ফেলা হয়, যা প্রতিটি নতুন "শাখায়" সাজানো তালিকা থেকে দুটি সর্বনিম্ন ফ্রিকোয়েন্সি যুক্ত করে The । প্রতিবার একটি নতুন শাখা তৈরি হওয়ার পরে এটি গাছের সাধারণ দিকটি হয় ডানদিকে (উচ্চ মানের জন্য) বা বাম দিকে (নিম্ন মানের জন্য) সরানো হয়। বাছাই করা তালিকাটি শেষ হয়ে গেলে এবং গাছটি সম্পূর্ণ হয়ে গেলে, গাছটি একটি বাম সংখ্যায় শেষ হয় বা চূড়ান্ত মানটি শূন্য হয় বা ডানদিকে শেষ হলে এটি এক হয়। জটিল কোডটিকে সহজ সিকোয়েন্সগুলিতে হ্রাস করার এটি একটি পদ্ধতি এবং ভিডিও এনকোডিংয়ে সাধারণ।
টেকোপিডিয়া হাফম্যান কোডিংয়ের ব্যাখ্যা দেয়
ডেটা সংকোচনের একটি ইতিহাস রয়েছে যা শারীরিক কম্পিউটিংয়ের পূর্বাভাস দেয়। মোর্স কোড উদাহরণস্বরূপ, ইংরেজী ভাষায় পরিসংখ্যানগতভাবে সাধারণ যে অক্ষরগুলিকে সংক্ষিপ্ত কোডগুলি অর্পণ করে তথ্য সংকুচিত করে (যেমন অক্ষর "ই" এবং "টি")। হাফম্যান কোডিং এমআইটিতে তার তৎকালীন শিক্ষার্থী ডেভিড হাফম্যান দ্বারা ক্লাস প্রকল্পের ফলাফল হিসাবে প্রকাশিত হয়েছিল।
১৯৫১ সালে, হাফম্যান রবার্ট ফ্যানোর অধীনে একটি ক্লাস নিচ্ছিলেন, যিনি (ক্লোড শ্যানন নামে একজন প্রকৌশলী এবং গণিতবিদের সহায়তায়) শ্যানন-ফানো কোডিং নামে পরিচিত একটি দক্ষতা প্রকল্প আবিষ্কার করেছিলেন। ফানো যখন তার ক্লাসকে হয় টার্ম পেপার লেখার বা চূড়ান্ত পরীক্ষা দেওয়ার সুযোগ দিয়েছিল, তখন হাফম্যান শব্দটি বেছে নিয়েছিল কাগজ, যা একটি দক্ষ বাইনারি কোডিং পদ্ধতি আবিষ্কার করার চেষ্টা করেছিল। এর ফলস্বরূপ হাফম্যান কোডিং হয়েছিল, যা ১৯ 1970০ এর দশকের মধ্যে একটি শীর্ষস্থানীয় ডিজিটাল এনকোডিং অ্যালগরিদম হয়ে গিয়েছিল।
