Тёмный

Checksums and Hamming distance 

Ben Eater
Подписаться 1,2 млн
Просмотров 214 тыс.
50% 1

The term "checksum" can refer to all sorts of different error detection codes. How are some better than others? What types of errors are they good at detecting? And how do you calculate different types of checksums?
Support these videos on Patreon: / beneater or eater.net/support for other ways to support.
------------------
Social media:
Website: www.eater.net
Twitter: / ben_eater
Patreon: / beneater
Reddit: / beneater
Special thanks to these supporters for making this video possible:
ahmed
Ben Dyson
Ben Kamens
Ben Williams
Brandon Stranzl
Christopher Blackmon
Debilu Krastas
Eric Dynowski
Gonzalo Belascuen
Greg Stratton
Jayne Gabriele
Johnathan Roatch
Jordan Scales
Manne Moquist
Michael
Nicholas Moresco
Randy True
Ric Allinson
Sachin Chitale

Опубликовано:

 

9 мар 2019

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 295   
@baileyharrison1030
@baileyharrison1030 5 лет назад
I like how you say ‘in the last video’ like it wasn’t 7 months ago.
@BenEater
@BenEater 5 лет назад
Heh.. yeah... well... I'm playing the long game. My hope is that the vast majority of people who watch these videos have never heard of the channel yet. No need to apologize to them, right? :)
@nikolaimikuszeit3204
@nikolaimikuszeit3204 5 лет назад
Not sure if that " ...have never heard of the channel yet..." worked a planned.
@sethhawkins3507
@sethhawkins3507 5 лет назад
@@nikolaimikuszeit3204 lol probably not but I'm glad he's back making vids!
@jillkitten5388
@jillkitten5388 5 лет назад
Yeah, I anticipate the vid on CRC, hopefully it doesn't take many months for it to come out.
@sheaton319
@sheaton319 5 лет назад
@@BenEater I just found your videos on building an 8 bit computer and I am buying parts on ebay as I type, so don't sweat it.
@azyfloof
@azyfloof 5 лет назад
So if my parrot starts squawking "Pieces of nine! Pieces of nine!", I know that's a parroty error. Got it :)
@-X3R0
@-X3R0 3 года назад
I hate you but I love you.
@azyfloof
@azyfloof 3 года назад
@@-X3R0 I'll take that! 😁😁
@ohasis8331
@ohasis8331 Год назад
Cute
@ronjones4069
@ronjones4069 5 лет назад
You gave the best explanation of error detecting that I have ever seen, and I've spent 50 years in the business. Where have you been all my life????
@Tikorous
@Tikorous 2 года назад
It took him that long to carefully cut and place all those wires
@parallellinesmeetatinfinity
@@Tikorous 💀💀💀
@hgbugalou
@hgbugalou 4 года назад
I knew how checksums worked on a high level but actually seeing the math in detail is blowing my mind a little! Very cool.
@terryo4352
@terryo4352 2 года назад
I always knew a value was assigned to both groups of data and them the two are compared, but i've always wanted to know exactly how it works. While this video might not explain complex versions like MD5 or xxHash or stuff I use professionally, it still showed me soooo much! Plus I would NEVER understand the more complex ones anyway XD
@koshyalex8009
@koshyalex8009 5 лет назад
good to see ben come back with an update
@Roxor128
@Roxor128 3 года назад
Fun little thing not covered in the video: The 2D Parity scheme isn't just capable of detecting more errors than the simpler schemes, but it can also be used for error correction. If both a row and column show a parity error, you know where the error occurred and can flip that bit to correct it. That gives you a code capable of correcting one error and detecting up to three.
@gabrielveloso1325
@gabrielveloso1325 22 дня назад
I think the problem with this, is that we can't distinct if there are three wrong bits or just one. If we try to correct the single bit we know that is wrong, and use the message, maybe there is actually three wrong bits and the message will pass with errors in there
@Roxor128
@Roxor128 22 дня назад
@@gabrielveloso1325 It's more a case of if you haven't exceeded the correctable number, then you output the corrected block, and if there are more than that you just say "uncorrectable errors found". Multidimensional parity is a distinct algorithm that builds on traditional parity checks (as do a lot of others, like Hamming Codes). For N dimensions, you can correct N/2 errors and detect N+1, so a 4D version could correct two and detect five, but it would need a lot of parity bits to do so.
@jamesdavis2027
@jamesdavis2027 5 лет назад
These videos are always worth the wait!
@ShaileshDagar
@ShaileshDagar 5 лет назад
You're back on my birthday. What an awesome gift!
@BenEater
@BenEater 5 лет назад
Happy birthday!
@dsi-films1264
@dsi-films1264 4 года назад
: DDD
@enjibkk6850
@enjibkk6850 4 года назад
I really love this approach... building things from the ground up, with a 'naive' approach first, highlighting the issues and improving. Just like my curious schoolboy self of old, I find myself thinking 'but wait, what if.... ' and there Ben answers the question.
@hagbardceline9866
@hagbardceline9866 5 лет назад
oH well,lord!
@gavin5410
@gavin5410 5 лет назад
Looks good to me
@kamilkoczurek484
@kamilkoczurek484 5 лет назад
Great video, Ben! Now I’ll spend next half a year waiting for the sequel. :’)
@CMBoydon
@CMBoydon 5 лет назад
Its a shame that the best teachers are so often found outside the education system
@nkos6376
@nkos6376 5 лет назад
youtube is the new education system. better than any school out there :)
@drewduncan5774
@drewduncan5774 5 лет назад
It's a shame that the education system pays/treats teachers so badly.
@Uberazza
@Uberazza 4 года назад
And always told by other teachers that they will never amount to anything whilst during their time at school.
@chawkijeder7850
@chawkijeder7850 4 года назад
They are the best teachers simply because they are outside the education system .
@aion2177
@aion2177 4 года назад
it's survivorship bias. We can't get an Albert Einstein in every little village. We define a genius as something very rare. Is all about how we define it. Every little village has a human, and every human is a genius compared to the best AI systems we currently have, assuming intelligence is on a continuum. It's all relative to what you define as common and compare against. As such you can't escape this law no matter the level you work on. And this means places like RU-vid - a system which somehow can act as a global education platform, will always condense the best teachers in this case. Your underlining assumption is that RU-vid and online learning is not the best way to do learning - that somehow the traditional way is the way to go and we should improve on that. Which is actually wrong for most subjects which we generally consider that "they belong in school". The traditional education system is already reached the local maximum - it can't get 10x-100x better no matter what you do - and that is basically a similar situation like the ICE cars vs electric cars. For the simple fact that they have less complexity, electric cars should be pushed instead - no matter of pollution or global warming or resources or anything. Just design complexity alone must be the key decision criteria in driving out ICE cars.. So similarly the shame is not that we need more resources for our universities and we don't do that or whatever im reading in this comments above. The shame is that this traditional education system is already a dead end, and is not realized as such, and all those resources and effort and everything will be wasted investment compared to just pouring that into the online space and thinking seriously how to incentivize that - how to build a real working solution for educating everybody in the world. Because RU-vid is not it. RU-vid is a placeholder since there isn't something better available. Specifically on the question of "how to build the education platform", i'm assembled a list of great teachers over years, and Ben Eater is definitely on it. But the fundamental problem of why this is happening in general is far deeper then just this education context, it's about incentives, about economy, about value systems, about understanding, about truth, about how our mind works, about how we differ from each other, about what we want and should want - because we are explicitly or implicitly programming what people want and how they live lives, etc, etc - its a highly interconnected mess and "education" can't be fixed independently. We don't understand enough about it yet. It's a rely hard problem. This is why was not solved already despite the best minds constantly thinking about it. We gonna need more time to understand it in this holistic sense because any other attempt is gonna produce more of the same crap, we gonna still leave good teachers out, and comments with many likes like yours gonna still be a thing in 50 years - acknowledging the problem - basically that's how we know we did not solve it yet :)
@drgothmania
@drgothmania 4 года назад
I'm just an amateur Python/C# user and accidentally saw your video about C and Assembly. You explained everything so simply that I understood completely easily. Thank you very much. Please make more videos like these - they're worth being shown in tech uni.
@LegendaryFartMaster
@LegendaryFartMaster 3 года назад
There's a flaw I've noticed in ISBN 13 checksums. If an ISBN-13 barcode gets misread, such that a "05" anywhere in the code gets read as "50", the checksum digit will not catch the error. The ISBN-13 adds a checksum digit for a 12 digit number. Let the sum of digits in odd places of this number be O, and the sum of even of this number be E digits. The checksum digit is 10 - ((O + 3*E)%10), i.e. compute O + 3*E, finds its reminder modulo 10, and subtract it from 10. That is the final checksum, which is added as the 13th digit. Now notice that when a "05" changes to "50"(or vice versa), in all cases, the term O increases or decreases by 5 and 3*E decreases or increases by 15. Thus the sum O + 3E increases or decreases by 10, which obviously won't change the result modulo 10, which inturn doesn't change the checksum.
@audeophilic2578
@audeophilic2578 4 года назад
This is seriously one of the greatest CSE channels I have ever had the pleasure of watching. I've watched all the videos leading up to this in the series so far, and I have to say that coming into it I didn't expect to have a supplement to my education, but you are incredibly clear and probably one of the most effective teachers I've ever seen on RU-vid. Thank you.
@terryo4352
@terryo4352 2 года назад
Watching him work with analog (?) computing like this was truly amazing for me. I'm no coder or engineer or mathematician, but I work with computers and data and video every day. Watching him just map pins and run power to make things come to life was almost as eye opening as realizing South America fits into Africa like a puzzle piece. I always knew what computers do (on a surface level) but to see them built in such a mechanical and simple way really made me see the whole picture for the first time.
@jiwan88
@jiwan88 5 лет назад
you are doing very cool things. Keep rocking !!!
@gloverelaxis
@gloverelaxis 4 года назад
I can't get over how incredibly elegant that simple checksum turns out to be!
@zodak9999b
@zodak9999b 5 лет назад
Thanks, Ben! That was very interesting and informative. I'm definitely looking forward to the CRC explanation.
@carnright
@carnright 5 лет назад
Love the clarity of how you present the concept! Also love the sliding paper to give more information quickly 😁
@casamar3393
@casamar3393 5 лет назад
Glad to see you come back in the channel, your videos helped me a lot Thanks
@hemerythrin
@hemerythrin 5 лет назад
Fantastic video, really excited for the next episode! Keep up the good work!
@ProXicT
@ProXicT 5 лет назад
You, sir, have an amazing gift. You explain fairly complex topics with such ease, so it is very easily understandable. Truly unique teaching skills!
@NotMarkKnopfler
@NotMarkKnopfler 5 лет назад
New video from Ben! Yeeeees! Where have you been, Ben? Great to see you posting videos again.
@Misterlikeseverythin
@Misterlikeseverythin 4 года назад
This is the entirety of one of my networking courses in Uni, done in a few hours, more clearly and interestingly.
@drgr33nUK
@drgr33nUK 5 лет назад
Welcome back Ben! Awesome video!
@melihcelik9797
@melihcelik9797 4 года назад
I think I love this channel. Even tho I know these things basically but seeing them work on a hardware level is different. I never calculated a parity bit by a literal flip-flop before. Seeing these bytes and bits in action is really interesting. Great content. Subbed
@karanpatel1419
@karanpatel1419 5 лет назад
You are the old tony of computer world
@Wambotrot
@Wambotrot 5 лет назад
Yay! Finally! Great video. When you started this series I was hoping you would do one on CRC's. Looking forward to it!
@fleshTH
@fleshTH 5 лет назад
Welcome back! Good video. Can't wait for the next. I'll probably have to watch this one again when I'm more wake though.
@mikewilliams564
@mikewilliams564 5 лет назад
Best videos on RU-vid. Always worth the wait.
@brianevans4
@brianevans4 4 года назад
Your videos are so amazing! Really well researched, yet exlained in a way that anyone can understand. It must take so long to do all the preparation for a video like this. Thanks Ben!
@davidpyper1688
@davidpyper1688 5 лет назад
Excellent Video!!! Myself and 193,000+ people are glad to see you back on RU-vid.
@jorickcaberio1865
@jorickcaberio1865 5 лет назад
finally a new upload! 👍
@augurelite
@augurelite 5 лет назад
I love your videos sooo much I always learn a ton and your explanations are very clear and easy to follow. Once I start my job this summer I'm going to be a Patreon supporter of yours!
@551moley
@551moley 5 лет назад
Thanks for your videos, I would say I'm mechanically minded and I have no problem working out how things work, but I've never got to grips with how electronic components and data transmission works. Thanks to your videos you have filled in many of the gaps and helped demystify it.
@shahabbangash5499
@shahabbangash5499 5 лет назад
1 day without your videos i am almost dead inside... Love your work
@mikafoxx2717
@mikafoxx2717 5 лет назад
I can't wait for the CRC episode! You explain things in a very easy to understand way, even when it's low level. I would love if you could go into forward error correction in the future as that's one thing I've had a lot of trouble grasping.. I know it's complicated maths, but at least knowing how it's implemented would help tons
@joeybushagour2612
@joeybushagour2612 5 лет назад
Great video as always Ben!
@jamesfurrer2924
@jamesfurrer2924 4 года назад
This was so much better than my Comms course. Seeing an actual use case makes it all really come together.
@randomviewer896
@randomviewer896 5 лет назад
I'm glad to see you're back!
@PiercingSight
@PiercingSight 5 лет назад
Your channel gives me great happiness.
@fenylmecc6347
@fenylmecc6347 5 лет назад
my best teacher is back.
@terrongd
@terrongd 5 лет назад
These videos are amazing!! Keep making them!! :)
@lalchandra4590
@lalchandra4590 5 лет назад
I really need this kind of videos. Interesting, all major things covered in this video. 👍👍👍
@AmeanAbdelfattah
@AmeanAbdelfattah 5 лет назад
YOU'RE ALIVE!!!!!
@cigmorfil4101
@cigmorfil4101 4 года назад
In the good old days of serial communications (at 300, 1200, 2400, 4800 baud) the parity bit was the top bit of the byte - that is why ASCII was originally a 7 bit code.
@ulysses_grant
@ulysses_grant 5 лет назад
Good to see you back man!!!
@SKCLLC
@SKCLLC 5 лет назад
Great explanation! Thank you for the awesome videos!
@techtronimbus8058
@techtronimbus8058 5 лет назад
I had been waiting for this video for very long time .
@baap2499
@baap2499 5 лет назад
Damn after so many months.
@waspoza
@waspoza 5 лет назад
You are doing amazing job, sir. Top notch education. Thank you!
@dillon4321
@dillon4321 4 года назад
Your videos are awesome man. You are clearly very passionate and knowledgeable
@RoBBz2000
@RoBBz2000 4 года назад
Ben, you are an excellent teacher! I just watched all the previous videos in this series and I got the feeling I understood it :D Amazing, thank you! CRC next..
@olarmariusalex
@olarmariusalex 4 года назад
You are a mine of gold! Thanks for your video's and for your great education work!
@greob
@greob 5 лет назад
Fantastic. Very clear explanation and fascinating topic. Thank you very much for sharing! (great microphone too apparently)
@username17234
@username17234 5 лет назад
Very instructive and interesting, great job.
@toncho1986
@toncho1986 5 лет назад
Finally!... where have you been? I missed you a lot buddy.. You know, we love your videos! :D
@shahabbangash5499
@shahabbangash5499 5 лет назад
Love to see you back😍
@ahndeux
@ahndeux 3 года назад
I had insomnia and couldn't sleep today. This video cured my disorder!
@classyjohn1923
@classyjohn1923 3 года назад
the idea of how checksum works is so genius. We're basically encoding the decimal values into our carry-over bits.
@anikethdas98
@anikethdas98 5 лет назад
Thank you so much for the video Ben, had been waiting for this one for a long time. I really hope you continue and one day make videos on error correction schemes.( Maybe Reed Solomon codes? 😁)
@lelandclayton5462
@lelandclayton5462 5 лет назад
One of my favorite RU-vid professors.
@superdau
@superdau 5 лет назад
There are videos that end and I think "why was that so short? I want to know the other stuff now!". Then I look down and see that I already watched half an hour without even thinking about skipping a second. Those videos are rare, but this is one of them!
@MaxPicAxe
@MaxPicAxe 5 лет назад
Great video as usual
@zhenzhang3451
@zhenzhang3451 5 лет назад
Omg you back! Finally waiting for you for a long time
@StevenHokins
@StevenHokins 5 лет назад
Thanks for video Ben
@mythic414
@mythic414 5 лет назад
Thanks for the video, I learned so much!
@Atemu12
@Atemu12 5 лет назад
Very interesting, thanks! Will you also do a video on error correction?
@neilclay5835
@neilclay5835 8 месяцев назад
Outstanding lesson
@lolechi
@lolechi 5 лет назад
Excellent video!
@eirikgg
@eirikgg 5 лет назад
Great video ! CRC tease, I whant to look it up now. But your videos are so much more educational
@rupeshpatel232297
@rupeshpatel232297 5 лет назад
Hi Ben after a long time, waited for your video since long... 👍
@jean-baptistelasselle4562
@jean-baptistelasselle4562 4 года назад
Oh.. Hi ben I just discovered your vdeos.. They are excellent : Whant a nice subject yor talking about, very simply.
@terryo4352
@terryo4352 2 года назад
I've been downloading and managing data on video sets for almost ten years now. I like to think I'm close to transferring a PB in my career (with only a couple failures due to drives). I've used ShotPut Pro for years and Hedge as well, knowing roughly what checksums were, at least enough to half-ass-edly explain it to producers to show them my day rate is worth it. This video series has what I've been kinda looking for for YEARS. I always knew data transfer rates, R/W speeds, etc. But math and coding is all beyond me. Still, I always wanted to know how these processes work to the granular level and just how the data is transferred and monitored. Thank you so much for this series Ben! YT recommended the Video Card video and I found this series! Love it!
@romanemul1
@romanemul1 5 лет назад
Keep those videos comming Ben.
@Ctenaphora
@Ctenaphora 5 лет назад
Welcome back Ben!
@anandsuralkar2947
@anandsuralkar2947 5 лет назад
I am fascinated those computer scientists are very cool and talented
@tf3confirmedbuthv54
@tf3confirmedbuthv54 5 лет назад
The man himself!!! He’s back!!!
@huskywang5530
@huskywang5530 5 лет назад
Really informative video!
@NouvelEmpire
@NouvelEmpire 5 лет назад
i love you serie, i would prefer to discover it already done so i don't have to wait for the next episode
@gazzacroy
@gazzacroy 4 года назад
really cool video, your a very clever guy and I love the way you teach top stuff..
@levijohansen2603
@levijohansen2603 4 года назад
Great videos!
@meeDamian
@meeDamian 3 года назад
I love your channel :)
@sayandutta0310
@sayandutta0310 5 лет назад
Its good to c u back...
@iluvpwny7565
@iluvpwny7565 5 лет назад
afther 7 months, you finally upload a vid!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! . . . . . this surprised me so much, I thought you will never come back
@montpierce424
@montpierce424 4 года назад
Love your videos!! Do you mention anywhere how would you handle bit-alignment errors? Try starting the Receiver at a random pause after starting the transmitter? Bits could all be received perfectly, but if the bits are misaligned, the data would be wrong.
@plkap74
@plkap74 3 года назад
Love that the books on your desk are Mindstorms and Flatland
@btouw8558
@btouw8558 5 лет назад
Informative !, Agree with James Davis
@borisdorofeev5602
@borisdorofeev5602 5 лет назад
Ben's back!
@lukasschworer840
@lukasschworer840 5 лет назад
aaand im addicted xD great videos!!!!
@TheDabol51
@TheDabol51 5 лет назад
That video made my day... or should I say made my month/year?
@khaledsmq8814
@khaledsmq8814 5 лет назад
I cant wait to watch rcr video, thank you
@squelchedotter
@squelchedotter 5 лет назад
Yes! He's back!
@caxco93
@caxco93 5 лет назад
HE'S BACK!!!! LORD BENEATER IS BACK!!!
@vikranttyagiRN
@vikranttyagiRN 5 лет назад
Legend is back.
@mehdisalehiheydarabadstude6519
Yaaaaaay. Im more excited than the new season of GOT.
@Artaxerxes.
@Artaxerxes. 4 года назад
Off topic but since GOT was garbage, this video was bound to be more exciting than it
@mehdisalehiheydarabadstude6519
@mehdisalehiheydarabadstude6519 4 года назад
@@Artaxerxes. Yeah I cheated a little bit :)
@taberbooth9203
@taberbooth9203 5 лет назад
You’re a wizard, Harry.
@Mau365PP
@Mau365PP 5 лет назад
He's back !!!
@pooriyazamani-gd6ze
@pooriyazamani-gd6ze 3 года назад
tnx for your tutorials☻♥
@nawazkhan553
@nawazkhan553 5 лет назад
Thanks for this video
Далее
How do CRCs work?
47:30
Просмотров 623 тыс.
How does n-key rollover work?
37:20
Просмотров 237 тыс.
когда повзрослела // EVA mash
00:40
Просмотров 1,8 млн
How Wozniak’s code for the Apple 1 works
37:18
Просмотров 325 тыс.
Experimenting with Buses and Three-State Logic
18:43
Просмотров 581 тыс.
Multiple Dimension Error Correction - Computerphile
16:36
What is error correction? Hamming codes in hardware
36:46
Detect Corruption with a Checksum
13:06
Просмотров 15 тыс.
I Hacked Into My Own Car
20:29
Просмотров 2,7 млн
How does a USB keyboard work?
34:15
Просмотров 3,2 млн
World's worst video card gets better?
44:25
Просмотров 813 тыс.
Checksum
6:28
Просмотров 301 тыс.