3.2 Huffman Coding | Greedy Method | Design and Analysis of Algorithms

Поделиться
HTML-код
  • Опубликовано: 21 окт 2024
  • 📝 Please message us on WhatsApp: wa.me/91800012...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance-2026: www.knowledgeg...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/91859512...
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.c...
    📧 Email: contact@knowledgegate.in
    ➡ Our One Shot Semester Exam Videos: 👇
    ▶ Operating System: • Complete Operating Sys...
    ▶ DBMS: • Complete DBMS Data Bas...
    ▶ Computer Network: • Complete CN Computer N...
    ▶ Digital Electronics: • Complete DE Digital El...
    ▶ Computer Architecture: • Complete COA Computer ...
    ▶ Data Structure: • Complete DS Data Struc...
    ▶ Algorithm: • Complete DAA Design an...
    ▶ Software Engineering: • Complete Software Engi...
    ▶ Theory of Computation: • Complete TOC Theory of...
    ▶ Compiler: • Complete CD Compiler D...
    ▶ Discrete Maths: • Complete DM Discrete M...
    ➡ Free Subject-Wise Complete PlayList: 👇
    ▶️ DBMS: tiny.cc/kg_yt_DBMS
    ▶️ Operating System: tiny.cc/kg_yt_OS
    ▶️ TOC|Automata: tiny.cc/kg_yt_toc
    ▶️ Computer Networks: tiny.cc/kg_yt_CN
    ▶️ Digital Electronics: tiny.cc/kg_yt_D...
    ▶️ Compiler Design: tiny.cc/kg_yt_C...
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_D...
    ▶️ Algorithms: tiny.cc/kg_yt_A...
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
    ▶️ Graph Theory: tiny.cc/kg_yt_g...
    ▶️ Group Theory: tiny.cc/kg_yt_g...
    ▶️ Proposition: tiny.cc/kg_yt_p...
    #knowledgegate #GATE #sanchitjain
    *********************************************************

Комментарии • 206

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  10 месяцев назад +1

    For complete Algorithm, check out this video: ruclips.net/video/z6DY_YSdyww/видео.html

  • @pixellpenn355
    @pixellpenn355 6 лет назад +1

    No one gives better explanations in cse concepts than you do sir. Thank you so much!

  • @jayapandey5876
    @jayapandey5876 6 лет назад +4

    please make more videos on algorithms. I really appreciate your way of teaching . Thank you for making this video.

  • @wpresident1
    @wpresident1 6 лет назад

    Best video about Huffman encoding on RUclips.
    Thank you sir

  • @fathiman3811
    @fathiman3811 6 лет назад

    Sir your classes in DBMS is very interesting.I understood normalization. Really simple explanation.Thank you sir.Good effort.May God bless you sir.

  • @mrdynamiko
    @mrdynamiko 6 лет назад

    I generally not comment, but you are master in your domain. Brilliantly explained !

  • @sluggtera
    @sluggtera 6 лет назад

    you are awesome sir. Your way of teaching is best among all. The clear and easy explanation of topic is really helpful to me.

  • @arbaazzak9597
    @arbaazzak9597 7 лет назад

    sir ...seriously ...love your way of teaching.......Sir plz upload more videos on Algorithm

  • @AmitKumar-iv6os
    @AmitKumar-iv6os 7 лет назад

    The bestest Video on huffman coding in the world :)

  • @sabihakulsoom5690
    @sabihakulsoom5690 6 лет назад

    ur way of explaining is awesome plz upload more such videos it's very helpful for gate preparation

  • @mukitkhan3942
    @mukitkhan3942 7 лет назад +2

    Thank you. Really it's a nice explanation. I love it 😊. I have some problems but finally after watching this all is clear to me.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад +1

      Hi Mukti, we truly appreciate your kind words for our efforts.We upload more topics every week, Please subscribe this channel for best GATE tutorials. :)

  • @PawanSharma-gs8ry
    @PawanSharma-gs8ry 7 лет назад +2

    Excellent sir....Please upload more video of DAA so that we can cover all concept of algorithim

  • @adityabodke460
    @adityabodke460 5 лет назад

    Very useful lecture regarding Huffman coding

  • @gatecomputerscience1484
    @gatecomputerscience1484 3 года назад +1

    Amazing And inspiring teacher 🤗🤗🤗

  • @bainslapraveen1996
    @bainslapraveen1996 7 лет назад

    Thank u so much sir very good way of explaining not for this video but all the videos please complete greedy and dynamic progrmming as soon as possible

  • @RP-gx7ds
    @RP-gx7ds 8 лет назад +1

    this tutorial cleared my concept.
    Thanku so much sir.......

  • @NitinSingh-gh5rr
    @NitinSingh-gh5rr 7 лет назад +3

    Sir your lectures are very helpful. Please cover dynamic programming also.

  • @romilsiddhapura2487
    @romilsiddhapura2487 7 лет назад +1

    Thank you sir...again you made my confusion clear...very good..

  • @arnavlanke9370
    @arnavlanke9370 6 лет назад

    awesome explanation. will help more people if it's in full english.

  • @UniverseGOD2525
    @UniverseGOD2525 6 лет назад +32

    Why did you use mono sound? Audio comes from left side of speaker/headphone only! It's very annoying

  • @mokasandeep1041
    @mokasandeep1041 6 лет назад

    Well explained ! Much better than how it was taught in my class 😵

  • @pranshibhardwaj9197
    @pranshibhardwaj9197 7 лет назад +1

    thanks alot sir. this video was very useful for me for my net exam today

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад

      Hi Geeta,Thank you so much, would like to hear more from you. We upload more topics every week, Please subscribe this channel for best tutorials.

  • @sabihakulsoom5690
    @sabihakulsoom5690 6 лет назад

    U r awesome sir...thanx...I was totally confused about this topic .. bt ur video is awesome ..

  • @miteshjain56
    @miteshjain56 6 лет назад

    Sir, please upload remaining topics' videos! Please Sir! god bless u sir...u r doing good job..excellent sir..plz upload more video related to digital communication ...plz sir...

  • @TravellerMann
    @TravellerMann 7 лет назад +2

    great explanation sir !
    U r doing a great work,,keep doing this, your help is very appreciated,

  • @SunilKumar-hl5nv
    @SunilKumar-hl5nv 7 лет назад

    thanks sir ....no one is better than u ..bst tutorial videos

  • @yushmittal8180
    @yushmittal8180 5 лет назад +1

    Thanks for such simple explanation it's hard these days to get through a topic so simply in college
    Really appreciate it!!

  • @mdparvezislam8096
    @mdparvezislam8096 8 лет назад

    thnx... sir. I got full idea of Huffman encoding

  • @sapnasingh2044
    @sapnasingh2044 6 лет назад

    Awesome explanation sir

  • @muneezanasir3276
    @muneezanasir3276 6 лет назад +1

    Very well explained.

  • @playallgamer8684
    @playallgamer8684 5 лет назад +1

    thanks aap samja te bhot acha ho

  • @arunhegde313
    @arunhegde313 7 лет назад +1

    awesomely explained sir... Thanks a ton...

  • @sunitapatel9378
    @sunitapatel9378 4 года назад

    Sir you explain very nicely... 🙏thanku sir

  • @shadabhussain9675
    @shadabhussain9675 5 лет назад

    Thank you sir, very well explained.
    Sir plz..................................... Upload complete videos on algorithm.

  • @ankeshnirala
    @ankeshnirala 7 лет назад +2

    Thank you so much sir for giving your interest in uploading videos for gate (specially for CSE) I have seen lots of videos that are very helpful ....... Can upload a video for Floyd warshall Algo (how to cal TC and SC) plzzzzz.....

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад

      Hi Ankesh, we truly appreciate your kind words for our efforts and we are happy that our videos could be helpful. :)
      we are working on Floyd warshall algorithm, we will upload video as soon as possible. :)

  • @logicaltech7574
    @logicaltech7574 7 лет назад +1

    sir you r really good. I really appreciate with u to teach us such a simple n nice way. Thankyou sir for your support. I want to please uploads some algorithm topics for Gate point of view.

  • @narendraparmar1631
    @narendraparmar1631 6 лет назад

    Today I understood Hoffman coading.
    Thanks sir ji😆

  • @sushilarya7500
    @sushilarya7500 6 лет назад +1

    Absolutely loved it. Great teacher great explanation. Thnx

  • @AdeshPaul
    @AdeshPaul 4 года назад

    yha kuch logo ko apki audio se problem ho rhi hai.... par mujhe aapki video bht achhi lagi.... Thanks for teaching.

  • @sumedhtayade3683
    @sumedhtayade3683 8 лет назад +1

    Sir, you should have included calculation of entropy, Your explanation was very nice. thanku sir

  • @mohanish35
    @mohanish35 6 лет назад +1

    Great job in explaining the concept.

  • @SHASHISHARMA-fj5rg
    @SHASHISHARMA-fj5rg 6 лет назад

    sir thank you so much.. u r very talented and really knowledgeable teacher..
    please add some more videos related to information theory &coding.. u teach so awsum

  • @mahimitrachirala9869
    @mahimitrachirala9869 7 лет назад +3

    awesome.....for dbms and DAA

  • @prakharsaxena8261
    @prakharsaxena8261 7 лет назад +1

    great explaination sir

  • @parsaimon
    @parsaimon 5 лет назад

    Easily understood. Thank you sir.

  • @manishakaushik1604
    @manishakaushik1604 6 лет назад +1

    Sir please make some more videos on algorithm in ada....u r a vry gd teacher

  • @RakeshKumar-yn3hh
    @RakeshKumar-yn3hh 7 лет назад

    Awesome sir, please upload all topics lecture in Algorithm....

  • @shamimsarker6230
    @shamimsarker6230 5 лет назад

    Love from Dhaka, Bangladesh.

  • @monikamunjal11
    @monikamunjal11 7 лет назад +3

    hello sir, great job, like the way you used to teach every topic,, need more video for calculation of time and space complexity.....need tricks...
    Thankyou

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад

      Hi Monika, we truly appreciate your kind words for our efforts and soon we are going to upload more videos on the requested topic. :)

    • @diyasuperstar5406
      @diyasuperstar5406 6 лет назад

      monika munjal u may refer to lectures by ravindrababu for time and space complexity ,,he also teaches far more than excellent

  • @amitrajput8650
    @amitrajput8650 7 лет назад +1

    great explation i want more vedios of algorithm

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад

      Hi Amit, thank you so much for your support,
      soon we are going to upload more videos :)

  • @JitheshKunissery
    @JitheshKunissery 8 лет назад

    How to decompress the data that we already encoded. Is our decoder need database for identifying each letters?

  • @anurag9110
    @anurag9110 4 года назад +1

    Sir please make videos on Time and Space complexity concepts, Masters Theorem.

  • @piyushdongre5378
    @piyushdongre5378 6 лет назад

    Awesome 😍 thank you sir !

  • @jasmindersingh4337
    @jasmindersingh4337 7 лет назад

    Thanks a lot Sir for such a good explanation! hope your Diwali went very well. You are requested to upload videos on algos about which you mentioned in previous video, they are really difficult to be understood directly from book.

  • @arifmaniyar9639
    @arifmaniyar9639 7 лет назад +2

    Sir you are to good
    Thank you very much

  • @trendinggujjar3509
    @trendinggujjar3509 6 лет назад

    Thnku so much sir ji... Best ho Ap

  • @nazneenkhan9527
    @nazneenkhan9527 4 года назад

    Sir we need one more video on Huffman with variety of questions

  • @samarthbhadoria8594
    @samarthbhadoria8594 7 лет назад +3

    sir u are simply awesome.. Heart felt thank's to u, sir can u plz do a video on Floyed-Warshel.

  • @dhanunjayavarmakasiraju2737
    @dhanunjayavarmakasiraju2737 7 лет назад

    Awesome Explanation :-)

  • @shyamiyer3728
    @shyamiyer3728 5 лет назад

    Tx sir .....great explanation

  • @ritikadas833
    @ritikadas833 8 лет назад

    great explanation!

    • @diyasuperstar5406
      @diyasuperstar5406 6 лет назад

      Ritika Das for more videos related to algo u can refer to lectures by ravindra baba

  • @sachivluv4u
    @sachivluv4u 7 лет назад +2

    explained very well!!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад

      Hey buddy, we truly appreciate your kind words for our efforts.We upload more topics every week, Please subscribe this channel for best GATE tutorials.

  • @saranyaalluri_explore
    @saranyaalluri_explore 7 лет назад +1

    Thank you very much sir

  • @neerajattri9070
    @neerajattri9070 8 лет назад +1

    So easy . Thanku Sir

  • @sanjaysolanki5757
    @sanjaysolanki5757 5 лет назад

    If possible pls upload entire series of algorithms.....

  • @yuv54
    @yuv54 6 лет назад +1

    I like the representation that you have done. But I suggest to pick up a good example. Like, if the sum of newly built tree is higher than the remaining letters probability then there should be built a new tree and letter have to merge the two trees.

  • @anukumari5236
    @anukumari5236 4 года назад

    Sir please upload more videos on algorithm

  • @jayishasaha3093
    @jayishasaha3093 6 лет назад

    sir please upload more videos on algorithm analysis and kinds of trees.

  • @ajr1791ze
    @ajr1791ze 4 года назад

    adbhut, avishwasniya

  • @saranyaalluri_explore
    @saranyaalluri_explore 7 лет назад

    Sir, please upload more videos on algorithms of greedy technique

  • @dattachavan4018
    @dattachavan4018 4 года назад

    Sir ap mst sikhate ho

  • @tusharsingh8335
    @tusharsingh8335 7 лет назад +1

    Sir, please tell me one thing, at time 2:44 why in the table the value for e is 101 and not 100 ??

  • @manishakaushik1604
    @manishakaushik1604 6 лет назад +2

    Sir please make more videos on algorithms...plzzz plzzz

    • @cscoretutor8819
      @cscoretutor8819 5 лет назад

      You can check this
      ruclips.net/video/3CzgEmCc0Zc/видео.html

  • @goneraone1988
    @goneraone1988 2 года назад

    Sir, a humble request. Kindly upload all the algorithms videos in this playlist please.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  2 года назад

      Dear student, for complete course on Algorithm, please click on the link below:
      www.knowledgegate.in/learn/Zero-To-Hero-Algorithm-by-Sanchit-Sir

  • @saikarthik002
    @saikarthik002 8 лет назад

    sir please make a video on how to calculate time complexcity for both iterartive and recursion algorthums in english ..thanq

  • @adarshsoni3009
    @adarshsoni3009 5 лет назад

    sir please make lectures on computer organization and architecture

  • @akhilesh_kumar17
    @akhilesh_kumar17 7 лет назад

    u r super sir.................'

  • @chetanrajput2855
    @chetanrajput2855 6 лет назад

    Video help me to understand the concept. But I feel some ambiguity while solving another question. Please make a video on GATE 2017 Set 2. Which clears the concept very well.
    Thank you Sir.

  • @sudeepsoni3007
    @sudeepsoni3007 6 лет назад

    Sir plz make videos on shorting nd more about daa

  • @afridiafridi1890
    @afridiafridi1890 6 лет назад +2

    Awsm video...respect from pakistan😍

  • @gurupadshivapuje6230
    @gurupadshivapuje6230 6 лет назад

    Superb

  • @bainslapraveen1996
    @bainslapraveen1996 7 лет назад

    Hello sir
    Please make a video on gate test series
    It is imp or not and which one is best sir please do it as soon as possible i am waiting

  • @youyou1576
    @youyou1576 7 лет назад

    thank u so much but i want ask u how uss haffman to optimaztion

  • @souminmohanty9364
    @souminmohanty9364 6 лет назад

    How u have assigned probability to the 5 symbols ?is it randomly ?

  • @achin4140
    @achin4140 7 лет назад +16

    i beg you please tell about Graph Searching and Traversal: Overview, Representation of graphs, strongly connected components, Traversal methods (depth first and breadth first search) and its analysis
    Back tracking: Overview, 8-queen problem, and Knapsack problem Brach and bound: LC searching Bounding, FIFO branch and bound, LC branch and bound application: 0/1 Knapsack problem, Traveling Salesman Problem

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад +4

      Hello Achin, Thank you so much for showing your interest, We'll try to cover all the topics as soon as possible. Please subscribe this channel for regular updates. :)

    • @achin4140
      @achin4140 7 лет назад +3

      Dear Sir I have subscribed now please sir I beg you to please explain those topic.

    • @SonuSonu-tk5pk
      @SonuSonu-tk5pk 7 лет назад

      sir ne videos upload kie kya??

  • @mbora3477
    @mbora3477 5 лет назад

    Dear Sir, would you continue this playlist??

  • @DaAkshayPilania
    @DaAkshayPilania 7 лет назад

    Sir, I have a doubt,
    to write "ab" our code will be 11011100
    but that can also be interpreted as "edcc" as e - 110 , d - 111 , c-0
    so how will it be unique?

  • @mayankpratapsingh4241
    @mayankpratapsingh4241 7 лет назад

    @SANCHIT_JAIN u are really an astounding teacher.. why don't you put up more videos on data structures and algorithms..
    and also on operating system.. PLEASE ACKNOWLEDGE

    • @cscoretutor8819
      @cscoretutor8819 5 лет назад

      ruclips.net/video/CL-f5ZL_DKA/видео.html

  • @aishwaryanair5299
    @aishwaryanair5299 7 лет назад

    Sir can you please tell about the shannon fano coding using three letters(i.e m=3) -1, 0 ,1

  • @vijaykrpp
    @vijaykrpp 6 лет назад

    Thanks a Lot!

  • @aarzooshaikh2688
    @aarzooshaikh2688 5 лет назад

    refer to this video only for huffman better than other videos...

  • @saurabhwaghmare393
    @saurabhwaghmare393 6 лет назад +1

    Please take more algorithms like OBST, Bellman Ford, Prims, travelling sales man

  • @amitjindal6722
    @amitjindal6722 7 лет назад +2

    Sir please make video on chain matrix multiplication problem using DP

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 лет назад +1

      Hello Amit, Thank you so much for showing your interest, We are working on the requested topic. Please subscribe our channel to follow all updates. :)

  • @anukoolsrivastava4235
    @anukoolsrivastava4235 6 лет назад

    Thank you somuch sir :) :)

  • @gagan6880
    @gagan6880 5 лет назад

    Sir,how Huffman also setisfies the prefix property, pls give me a example ?

  • @nitishrawat98
    @nitishrawat98 6 лет назад

    Sir please make videos on prim's algorithm...

  • @suryatejapolina7291
    @suryatejapolina7291 7 лет назад

    thank you bro...........

  • @lalitverma5248
    @lalitverma5248 6 лет назад +1

    Are there more than one way to create Huffman tree as in many other examples on internet showing different code lengths when we compare to this method, please reply

  • @VishalKumar-kr9me
    @VishalKumar-kr9me 6 лет назад

    Sir why are you not adding more videos to Algorithm !?!? It got many views and likes.

  • @Veenathementor
    @Veenathementor 6 лет назад

    Sir please upload more videos on Daa