Deriving the Reed-Muller Code, used by Mariner 9 to send back pictures from Mars. Professor Brailsford shows how it can be coded recursively.
EXTRA BITS: The Professor's program in action:
https://youtu.be/PyRN47mtdMM
64 Shades Pt 1:
https://youtu.be/NRv3HMEyuDE
Inside the CPU:
https://youtu.be/IAkj32VPcUE
Professor's Notes: http://bit.ly/Computerphile_ReedMuller_Notes
Professor's Program: http://bit.ly/computerphile_awk_RM-code
Special thanks to Prof. Ray Hill (University of Salford) and to Jeremy Kun (http://jeremykun.com ) for much help and guidance.
Pictures courtesy NASA.
http://www.facebook.com/computerphile
https://twitter.com/computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: http://bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com