News for hackers. Stuff that matters.
Re:What algorithm blows your mind? (Reddit compsci) by jgrahamc on Tuesday October 26, 2010 @05:51AM (#1833612)
I've always found error detecting/correcting codes to be lovely. A great example, that's easy to understand, is the Hamming(7,4) code.

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#...

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...