Re:What algorithm blows your mind? (Reddit compsci)
by icegreentea on Tuesday October 26, 2010 @10:29AM
(#1834303)
I learned Hamming code in school this summer (digital systems) .It was probably the single most magical thing (even more than flipflops! Loops make memory!) I was exposed to that class.
I remember upon learning it someone went "wow, who came up with that". The prof answered dryly "some genius named Hamming".
Re:What algorithm blows your mind? (Reddit compsci)
by Keyframe on Tuesday October 26, 2010 @10:24AM
(#1834278)
Also, compression. Wikipedia got real good about error detection and correction and compression algorithms past few years http://en.wikipedia.org/wiki/Category:Error_detection_and_co...
http://en.wikipedia.org/wiki/Hamming(7,4)
I got interested in these codes because of the problems involved with deep space communication.
http://en.wikipedia.org/wiki/Error_detection_and_correction#...