Hi! In normal Huffman Code the Variance (difference) between the highest length of codes & lowest length of codes is more than the minimum variance. As in min variance Huffman codes the differences is minimum Thanks
itechnica itechnica sir, if we solve the same sum of urs as explained above with normal huffman code, the max code length is 4 and min code length is 1 while for minimum variance method its also the same . So how it got differed here !!
Hi! Kindly refer video no 9 in which we use same codewords with same probability. In that case we get max length code is 4 and min length is 1 so the difference (variance) is 3. but in this case the max length is 3 and min length is 2 so the difference is 1. So we can say that for obtaining min variance huffman code we apply min variance procedure. Thanks, itechnica Team
Mam you are doing great job
Thanks
tysm maam ...the video is very helpful
at 5:43 it should be C(a3) not C(a2)
Tasha siddiqui Hi! By mistake it was written as a2, but there is no calculation mistake. Thank u for correction.
I'm also confused 🤔
Thank you 🙏
Difference between normal and minimum variance ?
Hi! In normal Huffman Code the Variance (difference) between the highest length of codes & lowest length of codes is more than the minimum variance.
As in min variance Huffman codes the differences is minimum
Thanks
Swapnil Chinchwalkar Hi! Kindly watch 11.02 time and see the difference.
itechnica itechnica sir, if we solve the same sum of urs as explained above with normal huffman code, the max code length is 4 and min code length is 1 while for minimum variance method its also the same . So how it got differed here !!
Hi! Kindly refer video no 9 in which we use same codewords with same probability. In that case we get max length code is 4 and min length is 1 so the difference (variance) is 3.
but in this case the max length is 3 and min length is 2 so the difference is 1.
So we can say that for obtaining min variance huffman code we apply min variance procedure.
Thanks,
itechnica Team
thnku maam☺☺
Easily understandable
Thank you ❤
How p(a1')=0.4
While p(a1)=0.2 & p(a2)=0.4
Satyam Kumar Hi! P(a1')= P(a1)+P(a3)= 0.2+0.2=0.4
But in video , you took a2..
Satyam Kumar Hi it's by mistake.
Samaj aa gaya he na sabko bas ho gaya apni hoshiyarii tum log 2+4 = 2 kyu?? Aise bekar sawal puchhke mat dikhao
why u have made a4''=alha 1
ROMIL DWIVEDI Hi! Alpha1 is a binary string.we have design Huffman code with the help of binary string i.e alpha1,alpha2..... Thanks
hii...
Thanxxx a lot mam
iam harshil
Harshil Amin Hi... Welcome to iTechnica...
a3 and a5 is wrong a 1 get 01 code and a5 is 110