چیزی که بنده از الگوریتم هافمن دستگیرم شد (اگر اشتباه میکنم لطفآ راهنماییم کنید)
این الگوریتم با طول رشته کاری نمیکنه فقط حجم انتقال رو کاهش میده با این صورت که کمترین بیت رو به بیشتر کاراکتر تکرار شونده میده به عنوان مثال
اگر داشته باشیم: abcdaeafab
a= 0
f =100
c =101
e =1100
d =1101
b= 111
پس:
(111110111001011000) در این صورت 16 بیت برای انتقال این رشته نیاز هست.
در حالی که اگر قرار بود رشته abcdaeafab رو به همینصورت انتقال بدیم میشد bit8*10=800bit .
امیدوارم که درست فهمیده باشم.