Cyclic Redundancy Check (CRC)

Cyclic Redundancy Check (CRC) - Part 2

Рет қаралды 365,001

4 жыл бұрын

Computer Networks: Cyclic Redundancy Check in Computer Networks
Topics Discussed:
1) Cyclic Redundancy Check (CRC).
2) Operation of CRC at the receiver 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

Пікірлер: 149

@SoberChennapa 3 ай бұрын

👍 when someone likes this comment, ill get a reminder to study.

@shrikarp7233 3 жыл бұрын

U don't how many people's were saved by ur channel🔥..u r helping in my SEM more than my faculties 🙏

@nsbofficial3908 10 ай бұрын

Sir plzzz explain part 1 answer

@Gymboy805 Жыл бұрын

My exams are near and i didn't took a single class at the univerisity. Thanks to all the youtubers like yo. You guys make itso easy for backbencher students like me

@nirmalakedia2917 4 жыл бұрын

I just love this channel . Really helping a lot 😊 ❤️

@RahulDas-gy2wy 4 жыл бұрын

This KZfaq channel has become solution to all my doubts.. Thankyou 😊

@thilinamadhusanka3762 6 ай бұрын

Dear Sir, I am a student from sri lanka..i watched all your video presentations and gained all the concepts very clearly..Your explainations are very clear..thank you soo much for your great work. Sir.❤

@mahdiha8444 Жыл бұрын

U don't how many people's were saved by ur channel i will pass my exam

@nigelkundaigatsi205 8 ай бұрын

Thank you for providing this good stuff ,it's lit 🔥

@followying392 3 жыл бұрын

I thought that I was stupid until I watched these series ! Greetings from Taiwan ♥

@Husain_0402 Жыл бұрын

Meaning full and outstanding teaching ..... really easy to understand 😊🎉

@sudipsen6376 Жыл бұрын

from 1st video to the 49th video ... Completed .... Way more to go...

@vanithatanku1281 3 жыл бұрын

This channel is better than my entire college staff

@HARRY-qy6gl 4 жыл бұрын

You done a Great work

@sehajpreetkaur1823 7 ай бұрын

Great explanation... understood completely ❤❤

@younsookim4790 3 жыл бұрын

thanks man. it help a lot

@rahulkumar-rw6vj 4 жыл бұрын

thank you sir... perfect explain

@dhivyapriya9803 4 жыл бұрын

You nailed it sir

@_sf_editz1870 Жыл бұрын

my exam part is completed by this video thank you neso mowa ❤❤

@suheabkhan2546 4 жыл бұрын

Very good sir... One of the best sir...

@mohamedkanu66 4 жыл бұрын

The homework would produce 100 as remainder of the division after corrupting the data. The presence of the 1 thus demonstrated the data was corrupted in transit. The generated CRC code before corrupting the data is 011. Anybody got the same solution?

@mdmuquimakhter5145 4 жыл бұрын

Same

@jenjacob8631 3 жыл бұрын

Yup... I got the same answer

@vikteur5465 3 жыл бұрын

Shouldn't the reminder of the division be "0" if there have not been any errors? I've gotten the same result as you (011) but this means that there have been errors in the transmission, no?

@akagaming6926 3 жыл бұрын

I got same result too

@gamer-zy1uj 2 жыл бұрын

I got 010 as crc 😭😭 someone help me🙏🙏

@yBazo82 Жыл бұрын

yo this is very helpful bro

@akshatkumar2956 3 жыл бұрын

Well explained...

@preetichib9568 4 жыл бұрын

Thanks a lot !!!! 🙏🙏🙏

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

Thank You!

@peacharizona666 4 жыл бұрын

I understand ur lesson better than my lecturer's

@hemasundarkasturi5439 4 жыл бұрын

Perfectly cleared Thank you 🙏🙏👌👌💕💗

@nicolemagume5495 3 жыл бұрын

This was really helpful thank you so much

@kainuisp358 3 жыл бұрын

Thank you so much

@mandhgames232 Ай бұрын

thanks a lot

@aimannaim9790 3 жыл бұрын

thank god you help me alot

@bankinalini5178 Жыл бұрын

Tomorrow is my sem you people save me a lot

@dinkarkumar3462 2 жыл бұрын

Wow amazing studying Sir ji

@manish__g 3 жыл бұрын

Divisor-1001 Divided-11001001000 Crc- 011 Then message has to transfer-11001001011 Then remainder after currupt the 3rd bit- 100

@Mr.CineCentral 3 жыл бұрын

bro the remainder after corrupting the 3rd bit is 111 the remainder before corrupting is 011 and quotient is 11010011 - before corrupting quotient is 11110111 - after corrupting

@parasusainikhil4521 2 жыл бұрын

yup same.

@siddharthrajesh8345 2 жыл бұрын

@@Mr.CineCentral dude this is wrong. After corruption, the remainder is 100 only... The corrupted code is 11101001011

@vidhanrathore5954 2 жыл бұрын

Thankyou

@thalafan9288 Жыл бұрын

Yes it's correct same answer 👍🏼

@gradientO 2 жыл бұрын

Awesome

@tamtranminh5638 Жыл бұрын

thank you for this simple yet amazing explaination i understand it right away.never thought the indian guy on youtube meme were actually true

@charanbodhanapati 6 ай бұрын

thank you

@sanyagandhi6576 3 жыл бұрын

Fabulous teaching!!!

@shivanshthakur4538 Жыл бұрын

Friendship with me????????????

@swatiravishyam2781 7 ай бұрын

this man is a literal CGPA increasing GODDDDD 😄😄😄😄

@andythomson2227 3 жыл бұрын

Really worth.....

@vanamabhinaytinku6552 4 жыл бұрын

Tq very much sir tq

@cryptofreak3429 4 жыл бұрын

Can you do the CRC without simplication in last step? Can't understand that simplication

@shikkalandar2611 2 жыл бұрын

I love your English

@venkatsai5149 2 жыл бұрын

@kiranchowdary3867 11 ай бұрын

What if CRC that is sending from sender is corrupted..? And by any chance ,the divison operation done by reciever with corrupted CRC gives remainder 0,how will this receiver handle...?

@ajeetstationajeet Жыл бұрын

the division he is using here is called the modulo 2 binary division it is performed by xoring not by subtracting

@bgmpremier8947 4 жыл бұрын

Thank you sir

@bhavya2301 4 жыл бұрын

For the last question you mean to say we need to perform CRC for uncorrupted data? and then change 1 bit among it into error and then perform CRC again to check error? isn't it?

@bhargavigrandhi1247 2 жыл бұрын

Yes

@techmoon_ 2 жыл бұрын

SENDER'S SIDE : DATA = 11001001 DIVISOR = 1001 AFTER BINARY DIVISION : QUOTIENT= 110100000(extra l-1 bits appended) REMAINDER = 011 DATA TRANSMITTED = 11001001011 RECEIVER'S SIDE : DATA RECEIVED = 11101001011(3rd bit corrupted) DIVISOR = 1001 QUOTIENT = 11110111 REMAINDER=100 So error DETECTED...

@bhargavigrandhi1247 2 жыл бұрын

At receivers side why did u took divisor 11110111?

@techmoon_ 2 жыл бұрын

@@bhargavigrandhi1247 I've changed it actually quotient I guess

@oldmos9428 2 жыл бұрын

i got same result as you in the receiver side but in the remainder i got 111 and u got 100? lol

@rockybrother921 2 жыл бұрын

@@oldmos9428 i am also getting 100

@wajih7307 Жыл бұрын

@@rockybrother921 me too

@yahyaabulhaj6840 3 жыл бұрын

successfully transmitted !!

@valtinryu8147 3 жыл бұрын

I'm sure this depends on the application, but what are some examples of what happens when the receiver detects corrupted data? Is the sender notified? Is the corrupted data simply thrown out?

@rajeshprajapati4863 2 жыл бұрын

It can be handled in two ways : - Receiver can have the Sender re-transmit the entire data unit. - The Receiver can use an error correcting code, which automatically corrects certain errors.

@Vanshika-tz8gv 10 ай бұрын

how many bits should be taken in the divisor?

@shivambhatt9005 3 жыл бұрын

what's the performance of CRC ?

@anmol_tomer 3 жыл бұрын

Kabhi kabhi lagta hai Neso hi Bhagwaan hai, exam se ek raat pehle confirm ho jaata hai Neso hi Bhagwaan hai !

@gouthams1074 2 жыл бұрын

i'm having a doubt in this video you mentioned polynomial long division but performed binary long division is there any differnce are both are the same

@ezgiyazar5447 Жыл бұрын

they are same. the point is to look only at the first digit at every step.

@narendharkompelly4731 4 жыл бұрын

Pls add videos as early as possible

@1dhdh Ай бұрын

Tx side: Dividend:1100100100 Divisor:1001 CRC:011 Rx Side:(altering left 3rd most bit) Dividend:11101001011 Divisor:1001 CRC:100 hence not equals to zero Thus,Rx will detects an error

@sanjeevanibhandari5652 3 жыл бұрын

CRC : 011 Transmitted message: 11001001011 Corrupted message : 11101001011 Remainder of corrupted message : 100

@varunreddy2383 3 жыл бұрын

Yeah I got the same

@varunreddy2383 3 жыл бұрын

@sanjeevani bhandari where are u from? I mean from which university you are?

@manish__g 3 жыл бұрын

Rut

@techmoon_ 2 жыл бұрын

Correct

@allspirituality8471 Жыл бұрын

I got the same answer.

@rocky5817 2 күн бұрын

And why you not added three zeroes at end

@bhargavmarathe8920 Жыл бұрын

Receiver knows that data is corrupt, is it possible to know exactly which bit is correct at rx side...?

@sindhujalingampally6066 3 жыл бұрын

Sir my doubt is , In the 1 pb before data transmission when u got 2 0's(0110) their u took (0000) at the bottom, But comming to after transmission when u got two 0's (0011)again but here u took both the 0and 1 from transmitted data at a time, but y it is different in both cases....🤔🤔 Sir can you please help me to understand this.....

@alwayslakshmipathi2532 3 жыл бұрын

There is no difference. you can try the same by yourself as he did previously

@sagaradhikari2893 2 жыл бұрын

Can you lz provide solution..i cant understand the homework?

@msvlogs3744 Жыл бұрын

🙏🏻🙏🏻🙏🏻

@wawan_ikhwan 2 жыл бұрын

Can we just use 1 or just 0 as divisor? Or 1 bit divisior?

@abhijeetsingh271 Жыл бұрын

Yes you can but it will become a very lengthy division also kind of defeat the purpose of CRC since we won't be able to calculate the CRC that is supposed to be L-1 bits which is zero.

@daxeshsoni3838 10 ай бұрын

Before corrupt the data: Divisor:1001 Dividend:11001001000 Quotient: 11010011 Remainder(CRC):011 After corrupt the data: Divisor:1001 Dividend:11101001011 Quotient: 11110111 Remainder(CRC):100 How many agree with this answer?

@kiranchakrala5895 9 ай бұрын

Yes it's correct

@anupamtiwary4265 3 ай бұрын

How is the divisor 1001. Could you please explain?

@vgovindh1496 3 жыл бұрын

i dont understand y u take 0 at the queoficient???

@msbanda2123 3 жыл бұрын

👍

@allspirituality8471 Жыл бұрын

I get it in the receiver side the remainder finally 100 =>>there is error

@syedharoon2332 3 жыл бұрын

Someone inform me please what's the divisor for homework prblm.thanks in advance ❤️

@nbk330 3 жыл бұрын

to know about the divisor..please watch the last lecture and then do the homework problem of that lecture..THAN ONLY U WILL SOLVE THIS HOME WORK PROBLEM..

@premsainoolu8290 2 жыл бұрын

1001

@dailymemes2512 3 жыл бұрын

What if remainder is 1000 for 3 crc bits

@user-zx3km3nd5r 4 ай бұрын

❤❤🙏🙏

@popukuttansvlog1106 2 жыл бұрын

♥️👍

@karthikchowdary8444 3 жыл бұрын

We can calculate if divisior is of 4 digits but if they given like 11001 as a divisior how can we do

@luxurylifestytle Жыл бұрын

put 4 zeros after the message or data and then divide it

@Techskoool 2 жыл бұрын

🔥🔥🔥💥💥🔥🔥🔥

@saisravani2625 3 жыл бұрын

remainder at receiver end is 100

@dharini2475 3 жыл бұрын

8/7/21 02:09 am

@daniellai696 3 ай бұрын

i got 010 for the homework crc remainder help ;(

@anaghchandran 3 жыл бұрын

🥰🥰

@niteshmodi5468 Жыл бұрын

Facing problem on the homework problem, go to the next lecture.

@anmol_seth_xx 2 жыл бұрын

Polynomial divisor is not clear

@p.tejeshreddyp.tejesh 2 ай бұрын

divisor is 1001

@animemoments7777 2 ай бұрын

Divisor : 1001 Remainder : 011 data after is 11001001011 Remainder : 000 conclusion : no data error

@SakshamSagar-ss5fe Жыл бұрын

1 day before exam 🥲

@harshbhansali1327 Жыл бұрын

same

@SakshamSagar-ss5fe Жыл бұрын

@@mn_lol Bahut achha

@DevAbdoTolba Жыл бұрын

help me i am under the water

@gamersstop585 Жыл бұрын

homework ans i got crc remainder : 011 reciver side remainder is 100 so there is a corruption in data anybody got same ans?

@sagarmanda5161 Жыл бұрын

Crc :001 Data Transmitted:11001001011 At receiver side the remainder is 0000 so no corruption

@papaikarmakar84 Ай бұрын

Remainder is 100 hence error detected

@damareswaramaddepalli9714 4 жыл бұрын

Home work problem answer sender side transmitted data = 1101001101 receiver side received data =1111001101 . . . reminder = 110 => reminder is non zeros hence the data is rejected

@dailymemes2512 3 жыл бұрын

Wrong

@damareswaramaddepalli9714 3 жыл бұрын

@@dailymemes2512 then comment correct answer , it will help others

@duchoang1074 2 жыл бұрын

Crc is 011.

@allspirituality8471 Жыл бұрын

CRC: 011 Remainder: 100