Cyclic Redundancy Check (CRC)

Cyclic Redundancy Check (CRC) - Part 1

Рет қаралды 720,107

Күн бұрын

Computer Networks: Cyclic Redundancy Check in Computer Networks
Topics Discussed:
1) Cyclic Redundancy Check (CRC).
2) Operation of CRC at the sender side.
3) Homework problem on CRC.
Follow Neso Academy on Instagram: @nesoacademy (bit.ly/2XP63OE)
Contribute: www.nesoacademy.org/donate
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy.org/recommende...
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
-Music-
Axol x Alex Skrindo - You [NCS Release]
#ComputerNetworksByNeso #ComputerNetwork #ErrorDetection #CRC

Пікірлер: 390

@augustinmay674 3 жыл бұрын

OH my gosh. The college teacher made it confused, u just take 9mins to make it easy and clear! LOVE IT!

@erediaelenvenomed8802 2 жыл бұрын

3 hours trying to understand it and still i didn't get how we get the quotient, then this guys saves the day and makes it so simple a 2 year old will get it

@nhattran3166 Жыл бұрын

I can relate!

@mrak1248 Жыл бұрын

My college teacher skipped this topic 😂

@s.jgaming8839 Жыл бұрын

Same here

@IsmotAraProva Жыл бұрын

Divisor: 1101, CRC: 110, Data Transmitted: 1110010101110 . Thank you so much sir ❤❤❤

@mirzaabdulmoeed9168 Жыл бұрын

Same answer. Thank you.

@63_tanishkgupta55 10 ай бұрын

i too got the same answer . I hope its correct

@Lucifer_212 9 ай бұрын

same ❤ ...

@ec-026transfercandidate6 7 ай бұрын

How bro divisor I don't understand

@IsmotAraProva 7 ай бұрын

@@ec-026transfercandidate6 Here in homework problem there is polynomial. Here, x^3+x^2+1 is the divisor. Here, polynomial is like x^3+x^2+x^1+x^0+constant. x^3 is present, for this 1, then x^2 is present, for this again 1, then x^1 is not present, for this here will be 0, then 1... you can consider it as x^0=1 or constant , x^0 is present, for this 1 will be here. So, finally divisor = 1101.

@ritch4681 2 жыл бұрын

This complicated thing just became so much easy with you. You are simply the best. Good job and keep it up 👍🏾

@yahyaabulhaj6840 3 жыл бұрын

the ''we gonna ignore this bit'' works pretty well, THANK YOU !

@diyalakshmi6079 3 жыл бұрын

The way this guy is talking is making me understand so easily ☺️ Thank you ! 🙏🏼

@merselano9263 3 жыл бұрын

Idky but the way of speech is so so entertaining and helps you grasp the topic in the exact same time This is a rare talent 👍

@darkknight063 3 жыл бұрын

Neso Academy helped me a lot. Sadly, this channel is underrated. Neso Academy deserve much more subscribers.

@vrajparikh8630 2 жыл бұрын

yo man you call a channel with 1.5 M subs underrated?

@user-vl8xu3jn7f 2 ай бұрын

2.52M☠️

@aksharaverma6452 3 жыл бұрын

This playlist is pure GOLD!👏🏻✨

@thedisaster8720 2 жыл бұрын

I agree 100%

@limitless-codes 5 ай бұрын

Neso + Khan are doing God's work for students.

@Geeee33 2 жыл бұрын

This is the BEST explanation ever! Thank you so much

@KandulaAsrith Жыл бұрын

110 is the crc for the given question. Thank you neso academy for the wonderful course.

@K_CO_Divyanshukatyan Жыл бұрын

my answer also same

@otunubilukmonayodele7521 Жыл бұрын

Yes, and my quotient (even though it's not necessary) is 1010000110 ....Therefore the message transmitted is 1110010101110

@AbhayUpadhyay-qx8jf Жыл бұрын

yes same

@manytuch 9 ай бұрын

CRC= 110 Transmitted data: 1110010101110 The fact that the quotient is useless makes this concept very simple, thank you sir for this great explanation.

@voidbyte Жыл бұрын

They just stress too much on the theory part in college, and leave out on explaining the numericals properly. Thanks Neso Academy for sharing such clear explanations!

@VM-pi3mx 2 жыл бұрын

Brilliant, the way you simplify things and explain. You’re awesome..thank you

@educate9796 2 жыл бұрын

it is important to note that it is not normal binary division, rather CRC uses Modulo binary division, in which XOR is done between corresponding bits instead of subtraction.

@fobiastate6815 Жыл бұрын

ty legend, i was confused as hell with that division

@AbdallahTeach Жыл бұрын

i am still confused as to why the method in the video is refered to as binary division can you explain to us a bit more?

@fobiastate6815 Жыл бұрын

@@AbdallahTeach Well the notation is similar to division and binary numbers are used. Maybe hence the naming... As the comment above states though, you do XOR operation instead of subtraction you do by normal division.

@deamichaelis1 2 ай бұрын

I am just a bit confused by it, cause even though the divisor (1101) is bigger than the quotient that is dropped down (1001) it is still set as a 1 at the top thus I am not exactly sure what is required for it to be a 1 or a 0 at the top, is it just whatever makes the first 1 bit of them line up? Also shouldn't the digits at the top be shifted to the right 3 bits to match actual long division, or is that just a quirk using it for CRC?

@ramteitochhawng6157 2 жыл бұрын

Great explanation 💚💚 thank you for your videos😘

@LucasXVI 2 жыл бұрын

Great Explanation. Thank you very much.

@serkevztv5779 2 жыл бұрын

I have been following NESO Academy since undergrad, the speaker is not the same. Maybe there is a new member of the team 😂. And now I am visiting this channel again preparing for Board Exam. I completed the Error Detection and Correction vids. These helped me a lot. God bless to this Channel!

@avynkarlespino941 3 жыл бұрын

Thankyou for sharing your knowledge

@tulikamishra8149 Ай бұрын

One of the best channel ever seen...for computer....just wow keep it up

@TheAstroguypasa 2 жыл бұрын

Amazing explanation!

@improveyourknowledge6590 2 жыл бұрын

I am enjoying your all session, thank you, sir,you are the best.

@AlanParedesCetina Жыл бұрын

Absolute legend, thank you very much!

@mezmurtube2769 3 жыл бұрын

thank you very much.I understand much more from your lesson and solved my problem

@asswan1022 2 жыл бұрын

Thanks for the video. Really helped me a lot.

@maha-veer 3 жыл бұрын

Sir i love you teaching 🤗 great explanation sir ♥️ for u

@mamruthreddy6508 3 жыл бұрын

The Best Channel in youtube is NesoAcademy.//

@dheanimates Жыл бұрын

Massive respect 🗿 you just made it so easy 💥

@soyamprava_official 2 жыл бұрын

Thank you so much sir🙏 it's easy to understand 👌

@globalmanagerzz3102 Жыл бұрын

divisor - 1101 divident - 1110010101000 quotient - 1010000110 remainder- 110 (CRC) data + crc = 1110010101110

@charlessnachez4248 Жыл бұрын

correction: quotient = 1010000110

@globalmanagerzz3102 Жыл бұрын

@@charlessnachez4248 hey, i did the problem 1 mo ago, although i dont remember the quotient now, but i suppose you are right as, only one of my zero was missing, normal human typing mistake i correct it thanks anyway

@charlessnachez4248 Жыл бұрын

@@globalmanagerzz3102 no worries bro 👍 because I was stuck :D had to calculate it multiple times till I used online calculator to verify, thanks for your reply

@kevinbreto5384 Ай бұрын

thank you, this was very helpful!

@roshaniahire8120 2 жыл бұрын

Thank you so much sir. It's very helpful for me.

@iulianabinzar8297 3 жыл бұрын

You are the best! Thank you!

@ashishsoni4199 2 жыл бұрын

Thank you so much sir for this! My concept is cleared now. Nirma being a so called top university of India, faculty tried too hard to explain on this Topic and they took an whole Class or say hour to explain 🤣

@benchapuma1938 2 жыл бұрын

what's the divisor we are supposed to get after converting the polynomial in the home work n does it always need to have 4bits?

@nedakalantari3557 2 жыл бұрын

Your videos helped me a lot. Thanks! The CRC (remainder) is 110

@payalwadile7497 2 жыл бұрын

110

@anonymousfan9703 Жыл бұрын

1000111 Ha remainder

@zenadi9914 Жыл бұрын

Yea

@zulaikaidrus7801 3 жыл бұрын

Thank you sir , you help me a lot!! I'm tired of online class 😭

@Emperor723 10 ай бұрын

superb explanation sir thanks for that level of clarity

@mitsig4n 2 жыл бұрын

OMG! The other Indian guys confused me. You made it very clear for me. Cheers!

@benyaminhadianzarkeshmogha74 Жыл бұрын

CRC = 110 => Transmitted will be 1110010101+110

@Amy-mo9ki Жыл бұрын

the same

@jayanthg1239 Жыл бұрын

@@Amy-mo9ki how many steps did it take??

@user-ke3li6bq7z Жыл бұрын

yeah！

@roypollux7660 Жыл бұрын

shouldn't the transmitted be 1110010101000 + 110?

@Abhinav-gr1bq Жыл бұрын

@@roypollux7660 no

@infuze6647 8 ай бұрын

thank u! this was super helpful for my exams:)

@mdmuquimakhter5145 4 жыл бұрын

I love neso academy

@animeshkumar1201 3 жыл бұрын

Great video sir

@dailymemes2512 3 жыл бұрын

What if at the destination n-1 bits of remainder are 0 and nth bit is 1 will it be error or not

@patricksakala5791 2 жыл бұрын

NASO ACADEMY FOR LIFE!

@ankit21309 4 ай бұрын

my college teacher taught this the worst way possible and I am in a NIT, but you made it look like a piece of cake sir

@__-yk3zp 2 ай бұрын

explained very well

@debelaabera6549 2 жыл бұрын

i like the way u teach. thank u

@MiNiH2o200 2 жыл бұрын

Love you sir, its my exam in 2 hours

@abderalou4386 2 жыл бұрын

GOOD EXPLAINATION .

@vanamabhinaytinku6552 4 жыл бұрын

Thank you very much sir

@lakdiniarambawaththa1536 3 жыл бұрын

Thank u.....❤

@noreenshahid6186 Жыл бұрын

u r great sir.. Allha bless u . u made my work so easy..

@Cccoast 9 ай бұрын

Thank you for the HW question!!is crc always performed on an XOR circuit?

@bidiptasaha7507 10 күн бұрын

Thanks a ton! Sir

@mariamfahim3924 3 жыл бұрын

Thank you for your explanation and your enthusiastic manner

@nigelkundaigatsi205 8 ай бұрын

Thank you for the Good tutorial 👍

@howtolivehappily559 3 жыл бұрын

Thanks sir

@saurovdas4838 Жыл бұрын

I am not good at math and I'm not from math background. But I still love the lecture. You are great sir....♥

@user-if1rf3lq 3 ай бұрын

Thank You!

@kazirahat6577 3 жыл бұрын

Suppose, through the Data link layer a message is passing from Sender to Receiver. That message contains 6 bit. During message passing- 2nd, 5th and 6th bit contains bad checksum. Now calculate the total time for that message's successfully transfer. ans plz bro.

@nehasankhe664 2 жыл бұрын

Thank you soooo muchhhh!!! This helped a lot 🥵

@sabitkondakc9147 3 жыл бұрын

Thanks a million: Note: be careful! this isn't a conventional division operation , rather it is XOR operation being applied at every level

@AmRKlAsHiNkOf 3 жыл бұрын

Thaaaaanks for that I almost would've thought the calculations always goes this way 👍🏼👍🏼

@appum109 2 жыл бұрын

Saved my life😍

@subhadipnandi1951 4 жыл бұрын

Well done sir....we are waiting for more...

@funfest936 2 жыл бұрын

Thank you som much for explaining this...I actually bombed this question in previous ended up taking all the time until the paper finished but didnt finish the whole answet cuz I was confused then ...but after tomorrow is my exam and If this question comes I wilk surely solve it bcz of your explanation

@icrazyrakshith 6 ай бұрын

Thanks

@Sauravgpt34 3 жыл бұрын

Thankyou 🧡

@technologyfortomorrowbykeb6959 2 ай бұрын

Wow well done....

@maxmudkamolov146 2 ай бұрын

Thank you sir🎉🎉

@hanfihadje2148 Жыл бұрын

Tank you so much

@ajayshaji3548 2 жыл бұрын

Thank you information class

@farzindabiri5692 3 жыл бұрын

thank you.

@siasecurityprogramming7007 Жыл бұрын

thank you

@shadabdulsamad9205 2 жыл бұрын

Best explanation

@parsifal8232 Жыл бұрын

very nice, but .... how the divisor is chosen/calculated?

@20SG20 6 ай бұрын

This was good!

@eyout7973 3 жыл бұрын

Respect 🙏🙏

@aratrik247 Жыл бұрын

Great explanation as always For Homework one Data = 1110010101110 CRC = 110 Quotient = 1010000110( if anybody needs)

@ECvaibhavKhodake Жыл бұрын

What is the divisor of this equation

@ronaksoni7439 Жыл бұрын

@@ECvaibhavKhodake 1101

@souvikdas6001 9 ай бұрын

thank for giveing Quotient it help me lot to understand

@woodenstick3517 Жыл бұрын

I cannot find the divisor from the polynomial I get 1001. Can someone elaborate ?

@na50r24 6 ай бұрын

So I kind of found two different descriptions on what to do at the end. In your video: You take the ORIGINAL data and APPEND CRC to it. But in our slides: You take the EXTENDED data and SUBTRACT CRC from it. (Which kind of makes sense mathematically, as this should be indeed divisible by C(x). Is this the same or different?

@samuelzaprazny5729 7 ай бұрын

What if after xor operation the result is starting with 1 insted od zero. Do I apply xor operation once again?

@nikhilpotdar2725 11 ай бұрын

Very cleative 🎉

@Mrtech._ Жыл бұрын

Thanks a lot sir💖

@nadunijayatilake4208 Ай бұрын

Thank youu ...

@mahdiha8444 Жыл бұрын

sank you i enjoyyyyyed your session

@user-xm8bq5co5g Жыл бұрын

thank you so much

@louaykhammar7268 3 жыл бұрын

thanks

@uduthalalavanya2940 3 жыл бұрын

and this is clarity which we wnt really

@vishalkanipeda1914 24 күн бұрын

If we got remainder something other than 0 means there is an error right or different?

@SAPTAJITBANERJEEBCE 2 жыл бұрын

Is not the quotient of the binary division in this video wrong?

@wanikhan4571 7 ай бұрын

Great ❤

@zahidgul5811 Жыл бұрын

For the Homework questions, the division is 1101, and remainder i got is 110.

@mohamedmagdyfathy781 Жыл бұрын

why the divisior is 1101 shoudn't by 011

@jeshu5073 Жыл бұрын

@@mohamedmagdyfathy781 because u consider x even if its not given in the polynomial(since its not there you take it as 0) hence 1101

@Ayushjain41_aj Жыл бұрын

yess, correct

@ThePhilosophyHub 8 ай бұрын

@@jeshu5073 But x^3 is 0 in the video, so shouldn't the advisor be 0101?

@user-lx1lm2su7y 4 жыл бұрын

I'm getting 110 as the CRC for the homework problem? Is it correct?@neso academy

@navinsingh2784 4 жыл бұрын

I'm getting same bro

@mohamedkanu66 4 жыл бұрын

I got same 110 and the quotient is 101011010110

@mdmuquimakhter5145 4 жыл бұрын

@@mohamedkanu66 dividend or quotient ??

@mohamedkanu66 4 жыл бұрын

@@mdmuquimakhter5145 quotient - thanks

@anjaliverma905 3 жыл бұрын

Rem is 110 but the quotient will be 1010000110 ???

@soumyajitmaiti8201 4 жыл бұрын

Home Work problem ka ans kya hai sir? @Neso Academy

@velumuru5060 Жыл бұрын

Good Explanation! i have watched some other video clips which is other than better your teaching method and able to absorb subject easily, thank you very much sir.