Datar-Gionis-Indyk-Motwani (DGIM) Algorithm | Counting 1's in a stream | At A Glance!

Поделиться
HTML-код
  • Опубликовано: 27 окт 2024

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

  • @dummy.zm0734
    @dummy.zm0734 Год назад +11

    Very helpful 💖 thank you

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thanks a lot for appreciating! I am glad that you liked it😊 Please Share it with your friends and support ❤️ Best wishes for your exams 💕

  • @KhanMubashshir20
    @KhanMubashshir20 16 дней назад +3

    You deserve millions of comments.🎉

  • @Deepakkumar-tx8eq
    @Deepakkumar-tx8eq Год назад +4

    Thank you brother for such an easy explanation .... i understood all the steaming issues in one go from your videos... keep up the good work🔥

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Extremely happy to hear that🥳 Thankyou so much for your appreciation🔥 Please Share it with your friends ❤️🙏🏻

  • @KhanMubashshir20
    @KhanMubashshir20 16 дней назад +1

    I already shared the Entire playlist of Big Data.
    My teacher also created the college notes from your videos 📸.
    Because the content of teacher notes and your videos are exactly the same.

    • @ataglanceofficial
      @ataglanceofficial  16 дней назад +2

      That's really great and nice of you 💗 Thank you so much 😊

  • @kethsiyajothy7599
    @kethsiyajothy7599 Год назад +4

    It was such a very detailed and clear explanation. Really appreciate your work :)

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thankyou so much for your great appreciation😇 Please Share with your friends also 🙏🏻 Best wishes for your exams🔥

  • @devswaika
    @devswaika Год назад +3

    Too good brother, thank you for making such videos!

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      Thankyou so much for appreciation ❤️ Please stay connected to my channel🙏🏻

  • @543-kishorebugatha7
    @543-kishorebugatha7 Год назад +3

    very good explanation and visual representation is awesome

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thankyou so much for your appreciation!💕 Please Please Share it with your friends! Support❤️

  • @abhigyanganguly1988
    @abhigyanganguly1988 Год назад +3

    This is the best. Really helped me for my exam

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      I am glad to know that it helped you? Thankyou so much for watching ❤️ Please Like, Share and Subscribe 😀

  • @AkashKinage-ir9ez
    @AkashKinage-ir9ez 10 месяцев назад +1

    AWESOME EXPLANATION!!

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Thankyou so much 🤗 Please Share it with your friends ♥️ Best wishes for your exams 💞

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

    Thank you for this awesome and simple explanation really helped me in understanding the concept😃

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Thank you so much for your appreciation.... Please Share it with your friends too ♥️
      Best wishes for your exams 💞

  • @saadvadanagara3276
    @saadvadanagara3276 Год назад +2

    very smooth explaination

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      Thanks a lot for appreciating! Please Subscribe and Share it with your friends❤️😊

  • @nammawhistle3624
    @nammawhistle3624 Год назад +2

    Thank you and this video is more helpful for me 🙏

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      I am very happy that my video helped you😊 Please do a favour on me by sharing the video with your friends🙏🏻💗 Thankyou again for appreciation 😁

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

    Write the script to sort the values contained in the following vector in ascending
    order and descending order: (23, 45, 10, 34, 89, 20, 67, 99). Demonstrate the
    output

  • @Chippy_chips
    @Chippy_chips 5 месяцев назад +1

    thanks a lot ...... it was really helpful and clearly explained !!

    • @ataglanceofficial
      @ataglanceofficial  5 месяцев назад +1

      Thanks for appreciation ☺️ Please Share it with your friends too ♥️🙏

  • @yonderbobcat211
    @yonderbobcat211 Год назад +4

    Great explanation

  • @zafimamyjaryavitsara5312
    @zafimamyjaryavitsara5312 Год назад +1

    Thanks a lot ! You helped me a lot ! The explanation is very clear

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      I am glad that it helped you! Please share it with your friends😇💕 Best wishes for your exams🔥

  • @Deepika_Dupakuntla
    @Deepika_Dupakuntla 5 месяцев назад +1

    wonderful explanation ,
    thank you so much Sir....

    • @ataglanceofficial
      @ataglanceofficial  5 месяцев назад +1

      I am glad that you liked it😍 Please Share it with your friends too 😀

  • @siddhivetal9666
    @siddhivetal9666 Год назад +3

    Thanks alot..Really helped👍

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Glad to know that you liked it! Please Like, Subscribe and Share it with your friends❤️😊

  • @akshadatamboli671
    @akshadatamboli671 8 месяцев назад +1

    Great... thank you so much 👏

  • @NaveenGm-h5f
    @NaveenGm-h5f Год назад +3

    Clear explaination

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      Thanks a lot for appreciating! Please Subscribe and share it with your friends and support me🙏🏻❤️

  • @prahaladmugi9275
    @prahaladmugi9275 8 месяцев назад

    Very Helpful ,Thank U for such good Explaination .

    • @ataglanceofficial
      @ataglanceofficial  8 месяцев назад

      Thanks a ton for appreciating ♥️Please Share it with your friends ☺️

  • @amitanagrale
    @amitanagrale Месяц назад +1

    Very well explained thank you 😊

  • @kishorer1243
    @kishorer1243 Год назад +3

    Thank you

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      You are welcome! Please Like, Share and Subscribe ❤️

  • @1anu_ra-dha.
    @1anu_ra-dha. Месяц назад +1

    Thankyou so much❤😊

  • @meenakshis741
    @meenakshis741 Месяц назад

    sir if 2 more bits of 1 are added then how will we alter the bucket

  • @paardhujasvik3505
    @paardhujasvik3505 Месяц назад

    U class is very neat and clean...i have dought sir....in 5th rule how can u select the bucket length...in some cases 2bits,4bits,and last 8bits of length...how it is possible

  • @varnitgamex
    @varnitgamex Год назад +1

    what a beautiful video

  • @negarmahdavi4330
    @negarmahdavi4330 3 месяца назад

    Thank you so much for the thorough explanation! what if we wanna use this algorithm for estimation? I've seen they add half of the size of the partial bucket to the result. Can you please explain?

  • @archanasengotuvel7585
    @archanasengotuvel7585 Год назад +1

    Crystal clear thank you🙏

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      You are most welcome🤗 Please Like and Subscribe to my channel and please share it with your friends 🤗❤️

  • @satyamrathor9789
    @satyamrathor9789 5 месяцев назад +1

    wonderful explanation

    • @ataglanceofficial
      @ataglanceofficial  5 месяцев назад +1

      Thank you so much 😊 Please Share it with your friends too ♥️😉

  • @mohamedjassim7004
    @mohamedjassim7004 11 месяцев назад +1

    What a explanation bro. Marvelous.🥺.

    • @ataglanceofficial
      @ataglanceofficial  11 месяцев назад +1

      What a beautiful comment bro🤩🙏🏻 Thankyou so much🔥 Best wishes for your exams💕

  • @sumitsonar1690
    @sumitsonar1690 Год назад +1

    easy to understand explaination brother thanks🤗

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      That's so nice of you to watch and appreciate me! Thankyou so much😍 Please do share this with your friends😇💕

  • @chandrakala4748
    @chandrakala4748 3 месяца назад +1

    Excellent🎉

    • @ataglanceofficial
      @ataglanceofficial  3 месяца назад +1

      Thank you so much for appreciating ❤️🙏😊

  • @rahulthilak3730
    @rahulthilak3730 11 месяцев назад +1

    I have a question. Do we have to always show those 3 scenarios : if new entering bit is 0,1,1 and then we have to count the number of recent/first bits whatever is asked? or can I count it directly in the question's given stream?

    • @ataglanceofficial
      @ataglanceofficial  11 месяцев назад +1

      Its not mandatory to show all these three scenarios and then count the bits.. it's totally up to you, but if time permits in the exam then please show all these scenarios. Hope it helps! Thanks for watching ☺️

  • @Mohite-we1zk
    @Mohite-we1zk 4 дня назад +1

    Thank you sooo muchh❤

  • @saiganeshaddagiri2627
    @saiganeshaddagiri2627 5 месяцев назад

    As you said well no two buckets should be of same size then why you consider same sizes bits repeatedly regardless of rule conventions?

    • @ataglanceofficial
      @ataglanceofficial  5 месяцев назад

      No more than two buckets should be of the same sizes.. please carefully listen🙏

  • @yashgarg950
    @yashgarg950 9 месяцев назад

    sir,till when we need to add 1 to the end to form buckets...what is the terminating condition of adding 1 at the end.
    Because if there is no terminating condition then the answer of the query i.e. how many 1's are there in the last 16 bits.......will be different for different students.

  • @pranjaldesai2963
    @pranjaldesai2963 14 дней назад +1

    Thanksss alot

    • @ataglanceofficial
      @ataglanceofficial  14 дней назад +1

      You are most welcome 🤗 Please Share it with your friends 😁🙏

  • @lavanyakalathi510
    @lavanyakalathi510 11 месяцев назад

    Excellent explanation

    • @ataglanceofficial
      @ataglanceofficial  11 месяцев назад

      Thanks a lot 😊🙏 Please Share it with your friends 😄

  • @bhavishahadiyal7836
    @bhavishahadiyal7836 Год назад +1

    Very great explanation and so easy✨

  • @rajvishah1877
    @rajvishah1877 Год назад +1

    Just amazing

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thanks a lot for your appreciating words!❤️ Please Share it with your friends✨ Best wishes for your exams 💕

  • @mrunalinisonawane775
    @mrunalinisonawane775 10 месяцев назад

    why did u add bits as 011 can i add any combination of bit i want?? also how do we know how many bits we can add?

  • @ajaysoni9538
    @ajaysoni9538 10 месяцев назад

    If new number is entering then we have to take it into the right side ? And in book the formula of 1’s is half of the size of oldest bucket+size of all newer bucket.

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      See standard way of adding elements is from right side and also make sure if you are adding elements from right then you have to start creating buckets from right side only
      In the video I have told how to count 1's you can use that

    • @ajaysoni9538
      @ajaysoni9538 10 месяцев назад

      @@ataglanceofficial ya I saw your complete video, great explanation

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

      Thankyou so much 🤗 Please Share it with your friends too ♥️
      Best wishes for your exams 💞

  • @superrv0023
    @superrv0023 6 месяцев назад +1

    total number of elements present in the stream were 21 then why was n=20

  • @JaySingh-h5j9m
    @JaySingh-h5j9m Год назад +7

    what if the questio would have been [ No's of 1 in recent 20 bits?]

    • @ataglanceofficial
      @ataglanceofficial  Год назад +21

      For the case of first 20 bits, the answer would be 13! As you know for the first 18 bits there are 9 bits of one. Now if you increase the count to first 20 bits. The length of entire next bucket (4) will be counted. That is why 9+4=13 is the answer... As DGIM algorithm is meant for providing only approximated count of 1's in a stream data as any streaming data is much huge and continuous. Therefore it's difficult to get correct results! Hope it helps❤️ Best wishes for your exams💕

  • @rutikabhuimbar4734
    @rutikabhuimbar4734 Год назад +1

    Helpful!!!

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thanks a lot 😊 Please Share it with your friends ❤️🤠

  • @princesanjeev1464
    @princesanjeev1464 2 месяца назад +1

    Nice sir

    • @ataglanceofficial
      @ataglanceofficial  2 месяца назад +1

      Thankyou 😀💗 Please Share it with your friends too 🤗

  • @YashPatil-hv9pp
    @YashPatil-hv9pp 10 месяцев назад

    Yash, You are amazing man!

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Thankyou so much Yash for such words🤗
      Please Share it with your friends ♥️
      Best wishes for your exams 💞

  • @gantachamundeswari9831
    @gantachamundeswari9831 8 месяцев назад +1

    very clear

    • @ataglanceofficial
      @ataglanceofficial  8 месяцев назад +1

      Thanks a ton 🙏🤗 Please Share it with your friends ♥️

  • @srisivanandhini5256
    @srisivanandhini5256 8 месяцев назад

    How we are mapping the bucket

  • @luckykid8398
    @luckykid8398 10 месяцев назад

    Great work ✨✨

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Thankyou so much ❤️🥰 Please Share it with your friends 😉

  • @ANUSHAB-fo6zh
    @ANUSHAB-fo6zh Год назад

    bro, you are doing a really great job hats off bro🤗

    • @ataglanceofficial
      @ataglanceofficial  Год назад

      I am very glad that my videos helped you☺️ Thanks for appreciating! Please Share it with your friends 😉🙏🏻

  • @kritikaanand4931
    @kritikaanand4931 Год назад +1

    We'll explained ❤

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thankyou so much for your appreciating words😊 Please do a favour by sharing it with your friends❤️

  • @atharvayerunkar8976
    @atharvayerunkar8976 10 месяцев назад

    Great ❤

  • @mumbaikachallenge5526
    @mumbaikachallenge5526 10 месяцев назад

    Thanks man this is amazing❤️😊

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      You are welcome 😁 Thanks for appreciating💞✨

  • @sarthaktamhankar
    @sarthaktamhankar Год назад +1

    Great explanation!
    One question, are counting 1's in a stream and window both same or different?

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Thanks a lot for appreciating!❤️
      See for counting 1's in a stream we use DGIM algorithm because it gives the approximated answer by forming buckets. For counting 1's in a specific window also you can use DGIM algorithm. But since the window contains finite number of elements you can use any simple algorithms also for counting.
      In short, both the problems are going to count the 1's but the DGIM algorithm has a sublinear time complexity, which makes it efficient for counting 1's in large windows / stream.
      Hope it helps!❤️ Best wishes for your exams.... 💕

    • @sarthaktamhankar
      @sarthaktamhankar Год назад +1

      @@ataglanceofficial Got it, thanks!

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      Cool 🙌🏻

    • @ayushyelne7064
      @ayushyelne7064 Год назад +2

      Sarthak udya help kar paper madhe🙏

    • @sarthaktamhankar
      @sarthaktamhankar Год назад

      @@ayushyelne7064 😆

  • @GuddatiAnusha-r5v
    @GuddatiAnusha-r5v 10 месяцев назад

    Simple explanation ❤

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Thank you so much for your appreciation 🥰 Please Share it with your friends ♥️🙏

  • @rahulthilak3730
    @rahulthilak3730 Год назад

    What if the questions is to count the first 18 bits , should we count from the left?

    • @ataglanceofficial
      @ataglanceofficial  Год назад

      Heyy that's a great question, look once buckets are formed it's location/timestamp is also stored.. so if you want to count number of 1's in a particular location/timestamp you can easily traverse to that timestamps and access the number of buckets that comes under it and easily count the total number of 1's in it..
      Ans: Here, for your example, for getting 1's from first 18 bits, you can start counting from the left and easily count it because here the data is extremely small and it's easy to access. But when it comes to big data, the counter will traverse to the target timestamp and then will count the first 18 bits.... Hope it helps! Thanks for watching! Please do share with your friends ❤️😁

  • @shaundabre5552
    @shaundabre5552 Год назад +1

    nice

  • @21-kalwarmohit19
    @21-kalwarmohit19 10 месяцев назад

    what if they asked for recent 19 bits instead of 18 ?

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Look in the first 18 bits there are total 9 1's,
      And now if you ask for first 19 bits you can see that the 19th bit lies in a separate bucket with length 4
      So the total number of 1's in the first 19 bits will be 9 (for first 18 bits) + 4 (bucket length that contains the 19th bit) = 13.
      So in summary the answer will be 13. Now this is acceptable because dgim is meant for counting "approximate" numbers of 1's.
      Hope it helps, please share it with your friends too ♥️☺️

  • @vaibhavmourya65
    @vaibhavmourya65 10 месяцев назад

    Great

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      Thanks a ton 😊 Please Share it with your friends too ♥️ Best wishes for your exams 💞

  • @anshumansharma7225
    @anshumansharma7225 7 месяцев назад +1

    ❤🚀

  • @paardhujasvik3505
    @paardhujasvik3505 Месяц назад

    Please explain about this sir

  • @mihirpaghdal7974
    @mihirpaghdal7974 Год назад +1

    What if we need to count the number of 1's in recent 19 bits instead of 18?
    My guess: 13
    Is it correct?

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      For this case yes you are correct! As DGIM algorithm is meant for providing only approximated count of 1's in a stream data as any streaming data is much huge and continuous. Therefore it's difficult to get correct results! Hope it helps❤️ Best wishes for your exams💕

    • @mihirpaghdal7974
      @mihirpaghdal7974 Год назад +1

      @@ataglanceofficial Thank you so much!!!

    • @ataglanceofficial
      @ataglanceofficial  Год назад +1

      You are most welcome! Please Subscribe❤️🙏🏻

  • @MihirKate-do3vi
    @MihirKate-do3vi 13 дней назад +1

    NIce Video Simply explained🫡🫡

    • @ataglanceofficial
      @ataglanceofficial  13 дней назад +1

      Thankyou so much ❤️ Please Share it with your friends too 😜

  • @janhvibhilare2092
    @janhvibhilare2092 Год назад +2

    Very helpful 💖 thank you

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      I am very happy to see that you liked it! ❤️ Please Like, Subscribe and Share it with your friends 🙏🏻🙌🏻

  • @omkargadekar52
    @omkargadekar52 10 месяцев назад

    Thank you

    • @ataglanceofficial
      @ataglanceofficial  10 месяцев назад

      You are most welcome 🤗 Please Share it with your friends 😁

  • @shubhamyadav-ig8bi
    @shubhamyadav-ig8bi Год назад +1

    great explanation

    • @ataglanceofficial
      @ataglanceofficial  Год назад +2

      Thanks a ton for appreciation 😄 Please Share my videos with your friends and support ❤️🙏🏻 Best wishes for your exams🤝

  • @ashishpandey2002
    @ashishpandey2002 10 месяцев назад

    Thank you

  • @paranjaygulati9661
    @paranjaygulati9661 15 дней назад

    thank you