The Perfect Code - Computerphile

Summing up why Hamming's error correcting codes are regarded as 'Perfect' - Professor Brailsford explains.

This video was filmed and edited by Sean Riley.

[TrekkerUK]

0:38 "I want to try and keep this as accessible as possible..."
5:20 "... a seven-dimensional hyper-cube"

I could listen to this man for hours, but did I miss something in the middle there?

[xPROxSNIPExMWxPOWER]

man this dude should make computer science documentaries, his voice is engaging

[DanielFoland]

Meanwhile, inside the computer...
"Sir, we got the message." "Is it Yes or No?" "Well, it's kind of neither. Something's wrong." "Okay, well, map it into hyperdimensional space then get back to me."

[kittenkillzu]

Could you start over? I missed the part where everything was explained

[vijethpoojary]

prof.Brailsford is david attenborough of computer science even sound like him

[Kotesu]

I'd love to see you explain Reed-Solomon error correction. They're used everywhere and are very interesting from the maths side of it. The BBC have an amazing paper on the topic and have a neat example with a toy RS(15, 11) code setup - but it still took me an insanely long time to wrap my head around the decoding side of it.

[frostyusername]

I love Professor Brailsford, he always captures my love for computer science with his soft spoken explanations and anecdotes. source: developer

[mrbrianparker]

Best explanation of hamming code correction I've ever seen. I already knew how it worked but now I really understand it - Brilliant stuff!

[Person-vjfq]

For what I am understanding from this is: use 3 bits to represent 1 bit, so its ultimate data remains the same as its initial data when copied or moved.

Imagine sending the value of 0 as 000, then one of its bits gets corrupted so that it displays 010. When the receiver gets 010, it is supposed to assume that it was 000, since it has more 0's than 1's. After that, the receiver would translate 000 to 0.

[i-heart-google]

07:01 the definition of 'perfect code': "That is what a perfect code is all about; it's about using up the corners on your hypercube to the absolute maximum." ... I wish I knew this when I started programming :D

[Booskop.]

And, 313 is the licence plate number of Donald Duck.

[bennylofgren]

+Computerphile, please please please list the earlier videos this series, at least in the description. When reading through the comments it's obvious that this video by itself makes little sense to many viewers, and the title doesn't really reveal that it is a part of a series either.

[peterfiser]

6:25 gotta love this good old chap, Prof Brailsford got me hooked on Computerphile back in the days.

[newbie]

I was really having a hard time doing my Coding Theory assignment as I was having hard time connecting Hamming codes with Hypercubes.

This helps

[WAYAWAYWithAsh]

I love that as I watch this I THINK I understand, but in no way can I apply this personally. Haha.

[codediporpal]

Trying to imagine 7 dimensional space is kind of a non-starter.

[HansPeter-qgvc]

Should've started like this: "First, imagine a 7-dimensional cube ..."

[jamestaylor]

Every time I hear professor Brailsford speak he blows my mind. 10/10

[dmasterify]

I have no idea what this great man is talking about.

Thought the video was writing the perfect computer code.

[PETAJOULE]

Hamming codes notation meaning explained well, and that there exist many Hamming codes, and that Hamming codes can only correct single error. Plus their nice usage 'density'. I also recommend to look at hamming bound formula V(n, t) and also size of t-error-correcting code to understand whole explanation of numbers 8, 16, and 128.