উচ্চতা সীমিত বা গভীরতা সীমিত হাফম্যান গাছের চিত্র নিচে দেওয়া হল
গাছের গভীরতা সীমাবদ্ধতা একটি অ-তুচ্ছ সমস্যা যা বাস্তব-বিশ্বের হাফম্যান বাস্তবায়নকে অবশ্যই মোকাবেলা করতে হবে।
হাফম্যান নির্মাণ উচ্চতা বা গভীরতা সীমাবদ্ধ করে না। যদি তা হয় তবে এটি "অনুকূল" হওয়া সম্ভব নয়। এটা ঠিক যে, হাফম্যান গাছের সবচেয়ে বড় গভীরতা ফিবোনাচি সিরিজের দ্বারা আবদ্ধ, কিন্তু এটি প্রয়োজনের চেয়ে বড় গভীরতার জন্য যথেষ্ট জায়গা ছেড়ে দেয়।
হাফম্যান গাছের গভীরতা সীমিত করার কারণ কী? ফাস্ট হাফম্যান ডিকোডার লুকআপ টেবিল বাস্তবায়ন করে। মেমরির খরচ কমাতে একাধিক টেবিল লেভেল বাস্তবায়ন করা সম্ভব, কিন্তু Huff0-এর মতো একটি খুব দ্রুত ডিকোডার সরলতা এবং গতি উভয়ের জন্যই একটি টেবিলের জন্য যায়। যে ক্ষেত্রে টেবিলের আকারকে গাছের গভীরতার একটি সরাসরি পণ্য হিসাবে বিবেচনা করা হয় (টেবিল আকার =1 <
গতি এবং মেমরি পরিচালনার সুবিধার জন্য, একটি সীমা বেছে নিতে হয়েছিল:এটি ডিকোডিং টেবিলের জন্য 8 KB, যা ইন্টেলের L1 ক্যাশে সুন্দরভাবে ফিট করে এবং প্রয়োজনে এটিকে অন্যান্য টেবিলের সাথে একত্রিত করার জন্য কিছু জায়গা ছেড়ে দেয়। যেহেতু সর্বশেষ ডিকোডিং টেবিল প্রতি কক্ষে 2 বাইট ব্যবহার করে, তাই এটি 4K কোষে রূপান্তরিত হয়, তাই 12 বিটের সর্বোচ্চ ট্রি গভীরতা৷
আক্ষরিক সংকোচনের জন্য 12 বিট সাধারণত খুব ছোট হয়, কমপক্ষে সর্বোত্তম হাফম্যান নির্মাণ অনুসারে।
একটি গভীরতা-সীমিত গাছ নির্মাণ তাই সমাধান করা একটি বাস্তব সমস্যা।
গভীরতা-সীমিত হাফম্যান গাছ 1960 সাল থেকে অধ্যয়ন করা হয়েছে, তাই অনেক সাহিত্য পাওয়া যায়।
