15. Adaptive Huffman - Encoding with example

Sdílet
Vložit
  • čas přidán 21. 12. 2017

Komentáře • 91

  • @HarshitTewari20
    @HarshitTewari20 Před 5 lety +5

    This is easily the best video on Adaptive Huffman.. Thank you ma'am.. Lots of respect..:)

  • @deepghodasara7952
    @deepghodasara7952 Před 5 lety +16

    After making video, take all pages which you use in video, scan by CamScanner, make PDF, and provide link in description.
    It's will be very helpful to revise whole topic for students.

  • @ermiasgetu173
    @ermiasgetu173 Před 5 lety +2

    i was attending your tutorial given in english language mainly in compailer design course but now am getting cofused with your language
    thank you sis

  • @harshpandey5266
    @harshpandey5266 Před 4 lety +2

    you are superb , i dont understand how the people dislike your video...whatever god bless you keep doing like this...

  • @ashishjha9262
    @ashishjha9262 Před 6 lety +3

    Best video on data compression.

  • @chandnisoni5108
    @chandnisoni5108 Před 5 lety +4

    Its amazing Ma'am..
    You explained in very simple way..
    Thank you so much ma'am..

  • @sonusharmacs0884
    @sonusharmacs0884 Před rokem +2

    Very nice explanation 🎉🎉

  • @dharikabagthariya3546
    @dharikabagthariya3546 Před 5 lety +2

    your all video are very understanding nd easy thank uh so much for help 👌🙏🏻

  • @kumarsaurabh6207
    @kumarsaurabh6207 Před 4 lety +4

    Great explanation mam but I just want to ask a question what are the node numbers after shuffling you haven't discussed in both the videos i.e. in tree updation as well as in encoding??

  • @deepghodasara7952
    @deepghodasara7952 Před 5 lety +3

    Thanks for save my 14 marks

  • @saritasinghbhadauria99
    @saritasinghbhadauria99 Před 2 lety +1

    great. you explained very nicely.

  • @sandeepsonkar3628
    @sandeepsonkar3628 Před 5 lety

    Mam aap achha teach karti hain , sach bolu to aapke aawaz me dam hai, I am fan of your voice

  • @mohanbethi7732
    @mohanbethi7732 Před 5 lety +2

    Wow mam, thank you so much, nice explanation. Once again thank you mam.

  • @devyanshsrivastava2740

    thank you ma'am. it really helped alot.

  • @yashking6638
    @yashking6638 Před 6 lety

    Awesome video very important topic nice teaching

  • @isrufitsum4570
    @isrufitsum4570 Před 3 lety +1

    best explanantion about adaptive huffman

  • @nidhiashok8560
    @nidhiashok8560 Před 6 lety

    what if the weight of an external node above is less than the weight of an external node below it? should we shuffle that too? or only when weight of left child is more than right child?

    • @itechnica
      @itechnica  Před 6 lety

      Hi! We swap the nodes, only when weight of left child is more than right child.Thanks

  • @20lakshya
    @20lakshya Před 6 lety

    awesome! really helped a lot!!

    • @itechnica
      @itechnica  Před 6 lety

      Lakshya Chawla Thank u 4 appreciation

  • @payalrathod1506
    @payalrathod1506 Před 4 lety +1

    Superb video thank you so much

  • @mihirchaudhari7796
    @mihirchaudhari7796 Před 5 lety +1

    Thanks for making dc video

  • @AjitYadav-sy3dh
    @AjitYadav-sy3dh Před 6 lety +1

    very good explanation

  • @gauravkoradiya1236
    @gauravkoradiya1236 Před 6 lety +4

    good... I understand everything

  • @updownftw
    @updownftw Před 5 lety +1

    Thank you so much

  • @nehalkadaganchi7724
    @nehalkadaganchi7724 Před 6 lety

    could you tell me the last tree which is updated, which you skipped in the video

    • @itechnica
      @itechnica  Před 6 lety

      nehal kadaganchi Hi! For last updated tree pls watch my video no.14( Adaptive Huffman Tree updation) in which I have create all tree.Thanks

  • @SUJEETKUMARBEC
    @SUJEETKUMARBEC Před 6 lety

    what to do when special character comes during encoding

  • @Anggatetapangga
    @Anggatetapangga Před 3 lety +1

    nice microphone. so clear

  • @AmanatAli-gm2xq
    @AmanatAli-gm2xq Před 4 lety

    how you calculate 5 as 10 bits, 3 as 5 bits etc?

  • @shubhamjindal39
    @shubhamjindal39 Před 6 lety

    Thanks a lot ❤

  • @deepakdhaka.
    @deepakdhaka. Před 6 lety +3

    Thanks

  • @kapilm5247
    @kapilm5247 Před 5 lety +1

    Thank you😁

  • @adityarides
    @adityarides Před 5 lety +1

    Thank You :-))

  • @shubhiagarwal2453
    @shubhiagarwal2453 Před 6 lety

    How is the value for k=18 im case of r?position of r is 3 so k should be 3

    • @itechnica
      @itechnica  Před 6 lety

      Shubhi Agarwal Hi! Actually we find the value of k in English alphabet.So the position of r in English alphabet is 18.That's why we take the value of r=18 in video.Thanks

  • @ManpreetKaur-lt4qp
    @ManpreetKaur-lt4qp Před 5 lety

    When we shuffle then the positions of d and v are not changed

  • @divyagautam807
    @divyagautam807 Před 5 lety

    mam jab apne tree update kiya tha to tab apne symbol k liye different tree tha .But jb encding hua to respective tree preceeding tree kyun h?? like for " aard " why we are considering tree of " aar ".?

    • @itechnica
      @itechnica  Před 5 lety +1

      For encoding we are considering previous tree and then we update the tree for that symbol.

  • @TESTCLUB213
    @TESTCLUB213 Před 4 lety

    is 15 will remain same for all cases ? tell me ?

    • @itechnica
      @itechnica  Před 4 lety

      What 15 u r asking? Explain in detail.

  • @cypherfps3695
    @cypherfps3695 Před 5 lety

    While shuffling y the weight of r changed to 0. Before shuffling it was 1. Incase of d it remains same even after shuffling. I dont get it.

    • @itechnica
      @itechnica  Před 5 lety

      Hello Dear,
      The weight of r does not changed after shuffling.(23:11)

    • @cypherfps3695
      @cypherfps3695 Před 5 lety

      My question was why r position changed to left side of root while the d remained on right side after shuffling?

    • @itechnica
      @itechnica  Před 5 lety

      Because the wt of R is less than to its left child.
      when the wt of left child is more than right child then we have to shuffle it.

  • @Karansingh-gh4oy
    @Karansingh-gh4oy Před 5 lety

    Thank you

  • @caturerig
    @caturerig Před 6 lety +1

    Hi mam, i wanna ask u a question. How to encoding other characters that out of alphabet? I mean for ex. I want to encoding "kamu siapa?". The characters contain "?" and " " character. So, how to encoding these characters that contain "?" and " " (space). In this video, u just give us some characters that not contains other characters. So, can u tell me how to fix it?

    • @caturerig
      @caturerig Před 5 lety

      Oh, okay. m will become 28, e=4, and r=12. Thanks.

  • @YashSharma-hw5hm
    @YashSharma-hw5hm Před 2 lety

    shuffling ke baad node no. update nahi kiya plzz tell what changes will be made in node no.

  • @unni3357
    @unni3357 Před 4 lety

    Don't we need to swap at the last .. as we insert k . The parent node to v becomes 2 and d is 1 ? So shouldn't we swap the node d with that ???

    • @itechnica
      @itechnica  Před 4 lety

      If u want to encode further more symbols then u can swap , but if u have this input,you may or may not swap.

  • @Robi-bt6yc
    @Robi-bt6yc Před 5 lety

    have any video about static encoding in your channel???

    • @itechnica
      @itechnica  Před 5 lety

      Riazul Robi Hi! Watch video no 1 in Data compression list for static encoding

  • @laveensandhu6023
    @laveensandhu6023 Před 4 lety

    Shuffling k vaad node no Kia hoge mam

  • @mohinibajaj1932
    @mohinibajaj1932 Před 5 lety +1

    for r, k ki value 18 kaise ho gayin? please tell me

    • @itechnica
      @itechnica  Před 5 lety

      In alphabet sequence a=1,b=2......
      Similarly R=18

  • @arcoding9273
    @arcoding9273 Před 3 měsíci

    Your teaching skill is awesome ma'am.....
    But you need to improve the quality of video for better experience

  • @Akash_akx
    @Akash_akx Před 3 lety +1

    17 as 5 bit me kasey convert kiya apne mam : mam plz help krdo lockdown me

    • @itechnica
      @itechnica  Před 3 lety +1

      Represent 17 as 5 bit in terms of 16 8 4 2 1. So it will be represent as 10001.

    • @Akash_akx
      @Akash_akx Před 3 lety

      @@itechnica ye to ek tarha se yaad karne vala process hoga 10001 nikal te kisey hai mam ek small se videos bana do mam plz

  • @TESTCLUB213
    @TESTCLUB213 Před 4 lety

    for d 00+00011 you wrote code 0000011 ? how

    • @itechnica
      @itechnica  Před 4 lety

      I already discussed in my video that how we calculate the code for d? Just go through it...

  • @AbhishekSingh-mw6hm
    @AbhishekSingh-mw6hm Před rokem

    Mam please provide the notes for all videos

  • @musicalspace6885
    @musicalspace6885 Před 4 lety

    What if e=8
    Than 2^8=256 which is bigger than 26

    • @itechnica
      @itechnica  Před 4 lety

      Actually m= 2^e + r, where m is no. of English alphabet i.e 26. So we have to find the value of e & r in such a way that it satisfies the equation.
      Therefore e=4, r= 10.

  • @surendragautam7748
    @surendragautam7748 Před 3 lety

    Good

  • @shahsiddhi8250
    @shahsiddhi8250 Před 6 lety

    please mam upload video on Boolean retrieval

    • @itechnica
      @itechnica  Před 6 lety

      shah siddhi Hi! We have already uploaded. Kindly check the playlist of information retrieval.
      Thanks

  • @Divyanshi_321
    @Divyanshi_321 Před 5 lety

    Mam ye k ke value kha se aa rhi hai ye samaj ni aa rha

  • @Amit.Kumar03
    @Amit.Kumar03 Před 5 lety

    Plz provided notes

  • @sachitpahwa9120
    @sachitpahwa9120 Před 6 lety +1

    d at 4 must be having e+1 bits

    • @itechnica
      @itechnica  Před 6 lety

      Sachit Pahwa Hi! Ya u r right ,it is (e+1) bit as 3 is represented in 5 bit. I also doing the same thing. Just write e in place of e+1.

    • @zikrasiddiqui1298
      @zikrasiddiqui1298 Před 5 lety

      k ki value kaise nikalni h pllz batayein

  • @zikrasiddiqui1298
    @zikrasiddiqui1298 Před 5 lety

    k ki value kaise nikalna hai plllzz mujhe batayein

    • @itechnica
      @itechnica  Před 5 lety +1

      The value of k depend upon the position of alphabet which is to be encoded.For eg: a=1,b=2....

    • @zikrasiddiqui1298
      @zikrasiddiqui1298 Před 5 lety

      Tysm

  • @KuldeepSahu-sq3cq
    @KuldeepSahu-sq3cq Před 3 lety

    code ?

  • @jagannathgupta2030
    @jagannathgupta2030 Před 4 lety

    0(51) kasa aya ya mam

    • @itechnica
      @itechnica  Před 4 lety +1

      Kindly watch video no 14.
      Total no of nodes=(2m-1) where m=26 alphabet.
      So Max no of nodes=51

  • @kirtisharma-lf2le
    @kirtisharma-lf2le Před 5 lety

    K ki value har Alphabet ke liye alag hae ? Kse? Mile ga ?

    • @itechnica
      @itechnica  Před 5 lety

      K is the position of alphabet i.e a=1, b=2 and so on

  • @chakdeindia5754
    @chakdeindia5754 Před 5 lety

    When D counterd k for d in 4 while condition is wrong take you

  • @nashabsaham7942
    @nashabsaham7942 Před 6 lety +2

    Please try to explain in English thank you

    • @itechnica
      @itechnica  Před 6 lety +1

      We will surely try to do that from our upcoming lectures. Thanks for your support and feedback.

  • @alexlox98
    @alexlox98 Před 6 lety

    Title in english but content isn't? Dislike, sorry.